2008–2026
1,369 posts
2026 36
October 2026
September 2026
August 2026
- Linkage with two research problems
- Fractional rings of tangent spheres
- Linkage
- Non-coplanar unit distances
July 2026
June 2026
- Beachhenge linkage
- A counterexample for Steiner triangulation
- Ceramic orthogonal polyhedra
- Impossible patterns of sphere tangencies
- Linkage
- Congratulations, Dr. Sridhar!
May 2026
April 2026
March 2026
February 2026
January 2026
2025 48
December 2025
November 2025
October 2025
September 2025
- Linkage with feijoas
- Norrköpingsfallen
- Linkage
- Planarizing matchings
- The metro map metaphor for treewidth
August 2025
July 2025
June 2025
May 2025
April 2025
March 2025
February 2025
January 2025
2024 50
December 2024
November 2024
October 2024
- Halloween linkage
- 2-adic numbering for binary tilings
- Splines for graph drawing theory
- Linkage
- Computational complexities of folding
- A half-flipped binary tiling
September 2024
- Linkage for the start of another academic year
- Long but non-crossing paths and cycles
- Congratulations, Dr. Lunel!
- Linkage
August 2024
- Linkage
- Flaps and flips
- Linkage with a fold-and-cut hat
- Range voting considered harmful
- Crash-free path planning
July 2024
June 2024
May 2024
April 2024
March 2024
- Pre-April-fools linkage
- One-face torus
- Triforce toroids
- Linkage for mid-March
- Spanners that don't change much
February 2024
January 2024
2023 49
December 2023
November 2023
October 2023
September 2023
August 2023
- Linkage
- A hyperbolic surface in Tokyo
- Linkage
- The widths of strict outerconfluent graphs
- Python's selection algorithm – A good choice based on bad experiments
July 2023
- Linkage from Montréal
- Fast tracks for the theoretical CS conference-to-journal pipeline?
- Well-spaced spring embeddings and well-spaced polyhedra
- Linkage
June 2023
- Linkage from a holiday-weekend road trip
- Geometric flip-width revisited
- Flat folding and map folding
- All-but-clique-universal graphs
- Linkage
- Soddy's quadlet
May 2023
- Linkage
- Congratulations, Dr. Frishberg!
- Permutation supersequences and shortest paths
- Linkage with new kittens
- Coloring the plane for generic norms
April 2023
March 2023
- Linkage with two breakthroughs
- Logic engines and product graphs
- Linkage for the day after π day
- More mathematics books by women
- Non-crossing Hamiltonian paths and cycles in output-polynomial time
February 2023
- Linkage for 200,000 edits to Wikipedia
- Isohedral Delaunay complexes
- Geometric graphs with unbounded flip-width
- Congratulations, Dr. Afshar!
- Linkage partly from Barbados
January 2023
2022 47
December 2022
November 2022
October 2022
September 2022
August 2022
July 2022
June 2022
- Linkage
- The motion of bend lines on smooth surfaces
- Reflections in an octagonal mirror maze
- Dehn rank revisited
- The shapes of triangular pencils
- Linkage
- The analyst's minimum spanning tree
- Maybe powers of π don't have unexpectedly good approximations?
May 2022
April 2022
March 2022
February 2022
January 2022
2021 55
December 2021
- New Year's Eve linkage
- Raytracing diamonds
- Recursive bijective numbering
- Linkage with a couple of photos
November 2021
- Linkage
- Linkage
- Random independent sets in bounded-treewidth graphs
- Gilbert tessellations from a cellular automaton
October 2021
- Linkage
- Two counterexamples for covering points by two polygons
- New computational geometry journal
- Linkage
- Relevant neighbors
- Generating fibbinary numbers, three ways
September 2021
- Linkage
- Multilayer tiles
- Which integer sequences form denominators of Egyptian fractions?
- Linkage
- Congratulations, Dr. Maxwell!
August 2021
- Linkage
- Doomed apartments
- Hyperbolic geometry squishes graphs
- Linkage
- Relandscaping
- Predicting weighted ranks
July 2021
- Linkage
- Linkage with many Wikipedia Good Articles
- Angles of arc-triangles
- Spanners for unit ball graphs in doubling spaces
June 2021
- Linkage
- Greedy orderings with transposition
- Linkage
- Carrying as chip-firing for the Zeckendorf representation
May 2021
- Linkage
- Linkage
- Congratulations, Dr. Havvaei!
- The constructive solid geometry of piecewise-linear functions
- Arc-triangle tilings
- Congratulations, Dr. Matias!
April 2021
March 2021
February 2021
January 2021
2020 59
December 2020
November 2020
- Linkage
- Study of a triangular bottle
- Linkage
- Pathbreaking for intervals
- Hex, books, and queues
- Constant width from involutes of pseudotriangles
October 2020
- Linkage for a trick-or-treat-less Halloween
- Graphs whose cycles all touch
- The graphs of stably matchable pairs
- Polyhedra without disjoint faces
- Linkage
September 2020
August 2020
July 2020
- Linkage
- Polyhedra with convex unfoldings
- Three CCCG videos
- Comparing multi-sport athletes using bounding-box area
- Linkage
- Graham–Pollak partitions
- The shape of the Wankel rotor
June 2020
May 2020
April 2020
- Linkage
- Cartesian triangle centers
- Stretch, average stretch, and expected stretch of spanning trees
- Linkage
March 2020
- Linkage
- Backyard sunlight
- UCI Ecological Preserve
- Stay-at-home linkage
- More on uniqueness in Sudoku
- Mathematics books by women
February 2020
- Leap day linkage
- Two applications of maximum matching
- Snowflake spanners
- Spanners have sparse crossings
- Linkage
January 2020
2019 62
December 2019
November 2019
October 2019
- Halloween linkage
- Don't walk
- MathJax 3 in Jekyll and Kramdown
- From one fold to another
- Linkage
- Hardness of planar Hamiltonian decomposition and linear arboricity
- Drawing clustered graphs of bounded width
September 2019
August 2019
- Linkage
- Grid majors
- Congratulations, Dr. Besa!
- Serpentine belts
- Footprints in the snow
- Linkage
- Report from CCCG
- University of Alberta Botanic Gardens
- Report from WADS
July 2019
- Linkage
- A zipless polycube
- Any-order puzzle deduction
- Linkage
- Connectivity and finiteness in modal graph logic
June 2019
- Linkage
- Report from SoCG
- Portland street art
- Linkage for the end of an academic year
- Dancing arc-quadrilaterals
- A little knowledge can make the next step harder
May 2019
- Linkage
- Shattering and quasipolynomiality
- More matching-mimicking networks
- Congratulations, Dr. Tillman!
- Linkage
- Playing with model trains and calling it graph theory
April 2019
- Linkage
- Euler characteristics of non-manifold polycubes
- Linkage
- Monochromatic grids in colored grids
- Coloring kinggraphs
- Photos from Barbados
March 2019
February 2019
January 2019
2018 66
December 2018
- Linkage for the end of the year
- Motorcycle graphs and the eventual fate of sparse Life
- Circles crossing at equal angles
- Linkage
- General-position hypercube projections
- Triply-Hamiltonian edge colorings
November 2018
- Linkage
- Linkage
- Gurobi versus the no-three-in-line problem
- Random no-three-in-line sets
- 95 women of STEM
October 2018
- Linkage for Halloween
- Layered pathwidth and its obstacles
- Laminar 3-separators
- Linkage
- Recognizing sparse leaf powers
September 2018
August 2018
- Linkage
- Congratulations, Dr. Johnson!
- Report from ALGO
- Origami graphs
- Linkage
- Finding obstacle-avoiding point sets can be hard
- Congratulations, Dr. Gupta!
- Fingerprints and tangent bundles
July 2018
June 2018
- Linkage
- Copenhagen and the non-Penrose pentagonal paving
- La Maddalena and the non-Reuleaux table
- Vertex-free flat folding
- Linkage
May 2018
- Linkage
- LIPIcs autoref lemma
- Lies to children
- Book arrival
- Linkage
- Planet reconfiguration
- Sorting when the sorted order keeps changing
- Fair open access
April 2018
- Linkage
- Stable-marriage Voronoi diagrams
- 2048: secretly the same as change-making
- Subtraction games, the Furstenberg–Sárközy theorem, and R
- The mythical Reuleaux triangle manhole cover
- Linkage
- Esther Szekeres on triangle inequalities
- Research, Bajan style
- MOCA
March 2018
- Linkage
- Drawing clustered graphs (slowly)
- Linkage
- Finding the nearest open post office
- 64 mathematicians
February 2018
- Linkage
- Linkage
- #MeToo in theoretical computer science
- Small hyperbolic tiles
- Parallel matching in one-crossing-minor-free graphs
January 2018
2017 71
December 2017
November 2017
October 2017
- Linkage
- Half a dimension short
- Linkage
- Peeling vs shortening
- The pentagon in the pyramid
- Square contact graphs
September 2017
- Linkage
- Images from Graph Drawing
- Pythagorean bicliques
- Graphs with sparse crossings
- Linkage for the end of summer
- Miscellaneous photos from Tokyo
- Report from JCDCG³
- Sunshower: Contemporary Art from Southeast Asia
- Sculpture in Tokyo
- Kagurazaka
August 2017
- Linkage from Japan
- Two new Graph Drawing preprints
- Linkage
- Symmetries of 1-planar graphs
- Orange County Fair
July 2017
- Linkage
- Report from CCCG
- Forbidden configurations in discrete geometry
- Congratulations, Dr. Derka!
- Congratulations, Dr. Devanny!
- Linkage
- Pascal trees for range searching
- Pascal's triangle of point sets
June 2017
- Linkage
- Stable redistricting in road networks
- The Malyshev graphs
- Linkage
- How many edges can a squaregraph have?
- Picnic at Stevens Creek
May 2017
- Linkage
- Which polyhedra can cage a bigger copy of themselves?
- Bit tricks with cuckoo filters
- Linkage
- Roundup of academic-publisher misconduct
April 2017
- Linkage
- Recognizing serial dictatorships
- The Santa Cruz Sorting Hat
- Russian Gulch photos
- First linkage for my new site
- Stable grid matching
- Back up and running
- Snapshots from Bellairs
- Linkage for April Fools
March 2017
- Errera deltahedron
- Linkage for the Ides of March
- Fast K-best optimization for graphs of bounded treewidth
February 2017
- Linkage
- Triangle-free penny graphs are 2-degenerate
- An unsuccessful attempt to use CairoSVG to generate small vector-graphics PDF files
- Linkage
- Complete bipartite polyhedra
January 2017
2016 69
December 2016
- Linkage for the end of an arbitrary temporal measurement unit
- Fort Bragg
- Arpeggio V, Bruce Beasley
- Linkage
- Many points in small boxes
November 2016
- Linkage
- Happy Thanksgiving
- Egyptian fractions with practical denominators
- A better-behaved subtraction game
- Linkage
- Shaving a superpolylog from subtract-a-square
- Things to say goodbye to
October 2016
- Linkage for Halloween
- Tridecenary frustum tree
- Linkage
- The Kolakoski sequence via bit tricks instead of recursion
- The Kolakoski tree
- Voting on a Turing machine using constant-amortized-time counters
September 2016
- Linkage for the new school year
- Directing traffic
- Linkage for the end of the summer break
- Drawing 2d modular lattices
August 2016
- Linkage
- A game of cop and robber
- Linkage
- Bichromatic Euclidean minimum spanning trees
- Some recent talk slides
July 2016
- Linkage
- Linkage
- Preprocessing arrays for fast sorted-subarray queries
- Circle packings via matching and LP duality on sparse graphs
- Streaming integer points in smaller space
- Streaming integer points sorted by distance
- Reykjanes
June 2016
- Linkage
- Reykjavik street art
- Open problems from SWAT
- Lesley
- Linkage
- Robust graph isomorphism and its applications
May 2016
- Linkage
- Too many or too few ways to make change
- Pre-announcement for the SODA call for papers
- Series-parallel duality and read-once functions
- Fisheye models of Euclidean geometry
- Linkage
- Linkage
April 2016
- The shape of the Kresge Auditorium
- Cuckoo filters and their analysis
- Local and inductive properties of graphs
- Photos from LATIN
- Linkage
March 2016
- Linkage
- Random binary heaps, separable permutations, and numbers that multiply to factorials
- Holetown
- Linkage
- Bellairs
February 2016
- Linkage
- Ordinal numbers as tree-depths of infinite graphs
- Black Star Canyon
- Linkage
- Finding your place on a map as quickly as you could tell someone where you are
January 2016
2015 77
December 2015
- Linkage for the end of the year
- Discrepancy of uniform hypergraphs
- Planar split thickness
- Linkage for mid-December
- Enumerating polyhedra with few edge lengths
- Polyhedra whose vertex coordinates have no closed form formula
November 2015
October 2015
September 2015
- Linkage
- 6th and Spring
- Toughness in the logic of graphs
- Carmichael polynomials from Egyptian fractions
- Choosing payments for optimal change
- Mid-September linkage
- Instability vs anonymization in E Pluribus Hugo
- Sara and Timothy
- Automated drawing and optimization of syntax diagrams
- How to cite conference proceedings published as journal issues
August 2015
- Linkage
- Linkage for the ides of August
- WADS photos
- Report from WADS
- MathML considered harmful
- Zio Ziegler in Irvine
July 2015
- Linkage
- Orange County Fair
- When AVL trees are perfect
- Linkage
- Why you can't fold a paper bag
- Fast farthest-first traversal
- July 4th parade
- Linkage for the end of June
June 2015
- New preprint on track layouts
- The white village of Thorn
- Delft
- Report from Geometry Week
- Two new papers
- Linkage
- Metric dimension for subdivided graphs
May 2015
- Linkage
- Graham on Erdős on Egyptian fractions
- Parametric knapsacks for number-theoretic sequences
- Mid-May linkage
- Fractional knapsacks and colossal abundance
- Congratulations, Dr. Bannister!
- Tallying preference ballots efficiently
April 2015
- Linkage
- Perturbing weighted elements to make set weights distinct
- The red door
- Parametric closures
- Linkage for tax day
March 2015
- Linkage
- Clique minors in de Bruijn graphs
- Shattered glass
- Linkage for the ides of March
- Photos from Bellairs
- The nearest neighbor in an antimatroid
February 2015
- Linkage for the end of a short month
- Highly abundant numbers are practical
- Halin graph algorithms made simple
- Linkage
- Where do you get your BibTeX data?
January 2015
2014 84
December 2014
- Linkage for the end of the year
- Mendocino menagerie
- Back from the land of no internet
- Linked polytopes and toric grid tessellations
- K-best enumeration algorithms
- Linkage for mid-December
- Links and knots in the graphs of four-dimensional polytopes
- A strike against ERGMs
November 2014
- Linkage for the end of November
- Trees that represent bandwidth
- LIPIcs formatting tricks
- Thin folding
- Linkage
- The length of a 2048 game
- Linkage for (the day after) Halloween
October 2014
September 2014
- Linkage for the end of September
- University of Würzburg graffiti
- Report from Graph Drawing
- Which polycubes have planar graphs?
- Linkage
- Bren Hall, East Stairs
- Algorithmic representative democracy
- Efficiency of Rado graph representations
August 2014
- Linkage
- Flattening things that aren't already flat
- A brief introduction to the logic of graphs
- Planarization by vertex deletion
- Circle packings with small area
- Condorcet, Hugo, and sad puppies
- Linkage
- Museum of Anthropology
- Jun Ren, Freezing Water #7, Vanier Park
- Three-colorable circle graphs and three-page book embeddings
- Queen Dido and the carpenter's rule
July 2014
- A victory in the Nymwars and some Google+ links
- Comptche
- Montgomery Woods
- Big grids in outerplanar strict confluent graphs
- Using finite automata to draw graphs
- Four preprints
- Black Phoebe
- Seth Teller
June 2014
May 2014
- PADS updated to Python 3
- Congratulations to Drs. Parrish and Pszona
- Parking at The Lab
- Cubic 1-planarity
- Congratulations, Dr. Simons!
- New disjoint paths algorithm
April 2014
- Banksy?
- Indifference graphs and their construction
- Structures in solution spaces
- From when even the cars had moustaches
- Congratulations to Tetsuo Asano
- Using complete binary trees to prove the power of two choices
- Graphs with many cycles and doubled cycle minors
- Upgrade to Mavericks
March 2014
February 2014
- Pythagorean associativity
- Hinged cubes
- Schramm's monster packing theorem
- Glassworks
- Coffee heart
- Turrell @ LACMA
January 2014
- Splaysort versus Cartesian tree sort
- Short takes
- Google gratuitously breaks something useful. Again.
- Report from SODA, ALENEX, and ANALCO, appendix: coffee
- Report from SODA, ALENEX, and ANALCO, day 3
- Report from SODA, ALENEX, and ANALCO, day 2
- Report from SODA, ALENEX, and ANALCO, day 1
- Rose Parade
- Mendocino headlands
- 2013 in algorithm preprints
2013 80
December 2013
- Gaviota State Beach
- Jug Handle State Natural Reserve
- Newport Beach Parade of Lights
- The takedown madness spreads
- Stack-based graph traversal ≠ depth first search
- New ACM fellows
- Two informal Thanksgiving portraits
- Kinematic chains and their graphs
November 2013
October 2013
- The rhyme scheme antimatroid
- Three short takes
- 321-avoiding permutations and their superpatterns
- Partitions into 2 and 3
September 2013
- WG 2013 CFP
- Plensa @ Bordeaux
- Report from Graph Drawing
- Marbles
- Bookmarkage
- Stereographic projection of a snub cube
- Big batch of graph drawing preprints
- The stretched geometry of ceilings
August 2013
- Drawing almost-trees
- An anniversary
- Some talk highlights from WADS
- The other hotel guests
- Report from CCCG
- 1317131 and majorization by subsequences
- Orange County Fair
- How to play Planarity
July 2013
- Demaine on research
- Crystal Cove
- How many riffles does it take until all permutations are possible?
- Graphs and maps as art
- California mapping files freed
- My new book on educational technology
June 2013
- Hot
- CCCG acceptances
- Photos from Rio
- SoCG day 4
- SoCG day 3
- SoCG day 2
- SoCG day 1
- Twitter feeds gone again, with another workaround
- A middle school band concert, with silly hats
May 2013
- Congratulations, Dr. Trott!
- Cheap fountain pen comparison
- Some polyhedral combinatorics
- Pair programming meets group testing
April 2013
- A median graph of 213-avoiding permutations
- Parameterized complexity of 1-planarity
- Bending Reality
- WADS acceptances
- The Golden Ticket
- A brief history of curves in graph drawing
- Jaffas
- Fixing the wrong song problem
March 2013
- A Gray code for involutions
- An early reference on crossing minimization
- On stating the obvious
- Generating Stirling permutations
- Stevens Creek Park
- Cayley Permutations
- Why we still need real peer review
- More on grid minors
- Universal permutations
February 2013
- Antimatroids and Balanced Pairs
- Congratulations to Jeff Westbrook (again)!
- Splitting the buckyball
- CFP for Int. Symp. Voronoi Diagrams
- Rota, Bárány, and Larman
January 2013
2012 84
December 2012
- Christmas ham
- Christmas and the boat parade
- A partial order on strings of parentheses
- Grid minors in damaged grids
- Photos from Urbana
- Planar bipartite permutation graphs
- A notation for 321-avoiding permutations
November 2012
- Graph parameters and cliques in supergraphs
- Soap bubbles that look like planets
- Commenting temporarily off
- Symposium and Workshop on Phylogenomics and Metagenomics at UT-Austin
- Prop. 30
October 2012
- San Joaquin Wildlife Sanctuary
- Homestuck
- Twitter feeds gone
- Report from the Meshing Roundtable
- A great example of making research easy to understand
September 2012
- Graph Drawing talks are online
- Relational events vs graphs
- Eades workshop photos
- Finding peripheral cycles is hard
- TwitterScope gets best paper at GD
- Johnson on NP-completeness
August 2012
- Cryptomorphic
- Snark from the physicists
- Counting distinct subsequences
- Chaotic evaluation of Sudoku difficulty
- More graph theory
July 2012
- 17-40 @ LACMA
- Mimicking networks
- MathJax in Wikipedia
- Orange County Fair
- Diamonds, kites, and circle packings
- Two Amandas
- Photos from Prague
- Graph drawing acceptances
- Recognition algorithms for subfamilies of threshold graphs
- Problems from EuroGIGA
- Soap bubble graphs
- My new toy
- Three recently-created Wikipedia articles
June 2012
- 3d modeling tools
- Congratulations, Uni Hills graduates!
- Steiner spanners
- Photos from Venice
- Leiden Poetry Walk
- Report from FUN
May 2012
- Link roundup
- Open-access research and Wikipedia
- Flip distance is NP-complete
- Hot Rods for Rancho
- Comprehensive update to PADS
April 2012
- Insecurity questions
- An object that moves by folding and unfolding itself
- Fourier Life
- COCOON acceptances
- Binary numbers without the zeros
- GD2012 poster
- New Google+ user interface
- Easter eggs
- SWAT acceptances
- Configurations
March 2012
- New uses for old illustrations
- An almost-forgotten combinatorist: Heinrich August Rothe
- Playgroup
- Fast Go game recognition
- Big batch of brief biographies
- Wikipedia coverage of German CS
February 2012
- Gadgets and isomorphism
- Solving single-digit Sudoku subproblems
- Fun
- COCOON deadline extended
- Version control
- Apple
- COCOON submission deadline rapidly approaching
- Needles in haystacks: shared factors among many large composite numbers
- Two more additions to Wikipedia
- LP-type problem
- Periodic graphs with aperiodic optimal colorings
- Cycle double covers
- Turn sequences
January 2012
2011 106
December 2011
- Top ten algorithms preprints of 2011
- Two Palo Alto parks
- Temple of Kwan Tai
- Stella octangula number
- Hendy Woods
- Leon Mirsky, covering systems, and primefree sequences
- Newport Beach Christmas Boat Parade
- Backyard visitor
- Sorting algorithms demonstrated in folk dance
- Odds and ends
November 2011
- Moser spindle
- Two new preprints on hard problems for geometric graphs
- Compound of three octahedra
- I saw the figure eight in black
- Problems accessing an IEEE CGA paper
- Google scholar citations
- Which infinite graphs are chordal?
- First world problems
- How to lie with geometric illustrations
- Gaiman–Palmer Halloween Show
October 2011
- Sparse incomparability implies sparse covering
- Fundamental Data Structures
- Sunflowers
- Victory in the nymwars?
- The Tron motorcycle game, combinatorialized
- Linear probing made easy
- Symposium on Computational Geometry 2012 Call For Papers
- Tiling the plane with similar polygons of multiple sizes
- Fractalized Pythagorean tiling
- Graph drawing puzzles and games
- Keller's cube-tiling conjecture and Keller graphs
- Random links
- Generating permutations with recursive generators
- De Berenkuil
September 2011
- Spui graffiti
- Colored squares
- Potential method of amortization and bad graph drawing
- Photos from Eindhoven and Maastricht
- Confluence vs Lombardi
- More graph drawing in Wikipedia
- Report from Graph Drawing
- Two unrelated stories that make me feel good about people
- Neighbor chains
- Reversible cellular automata
- Eiichi Goto
- Three papers from this year's Graph Drawing symposium
- Patrick C. Fischer
August 2011
- Tiling with antiparallelograms
- Don't be evil
- The one-way street theorem
- Membership Dimension and the Small-World Phenomenon
- Centrality in visualization
- Statistics of the Wikipedia pseudoforest
- Willoughby Windows
- Three cellular automata updates
- Report from WADS
- Photos from New York
- Why your lovers had more lovers than you did
- Grid vs tree (with a bit of number theory on the side)
- Another front in the nymwars
- Squaregraph sequences
- Complexity of finding the smallest well-covered completion
- Well-covered graphs on Wikipedia
- (Nearly) a month on Google+
July 2011
- Toughness of orthogonal polyhedra
- Photos from the Orange County Fair
- Nine new graph algorithm papers at JGAA
- A mathematical model of conference acceptance rates
- A hidden gem at the De Young
- FOCS acceptances
- Photos from Mendocino
June 2011
- Wikipedia editing for research scientists
- East Totem West
- Photos from Paris
- Report from SoCG
- A third kind of number
- An open problem in greedy geometric algorithms
- Girih
- Baruch Awerbuch missing?
- Fashion photographer photographed
May 2011
- Another cell phone photo
- Congratulations, Dr. Strash!
- 8F day three
- 8F day two
- 8F day one
- New academicians
- Two WADS preprints
- So what do we need cameras for, again?
April 2011
- Integer sorting survey
- Pictures at a (car) exhibition
- Which bibliographic database to use? I'll take both
- Randomized Bellman–Ford
- Wikipedia wants more contributions from academics
March 2011
- Counting grid cycles using transfer matrices
- Halfspace intersections and their complexity
- Partial cubes from rhombus tiling flips
- Theory vs implementation in clique listing algorithms
- Random graphs
February 2011
- How to recognize a sphere
- The sad case of Ike Antkare
- Anti-Gilbreath sequences
- Gilbreath made practical
- Conference deadline synchronization
January 2011
2010 92
December 2010
- Top ten algorithms preprints of 2010
- Multiterminal planar flow
- Photos from Korea
- Report from ISAAC
- How not to present algorithms
- Algorithms inspired by TRON
- Online theory resources
- Should theory conferences have explicit anti-harassment policies?
- Diameters and domination
November 2010
October 2010
- Graph Drawing invited talks on video
- The Folkman graph in Lombardi style
- Graph decompositions and a counterexample to a meta-conjecture
- The server is robust!
- Konstanz
September 2010
- Densities of minor-closed graph families
- Lombardi hardness
- In response to Peter Eades
- Thurston on random Delaunay triangulations and random minimum spanning trees
- Rapid mixing for 3-colorings
- Not so smart
- Planar drawings with few slopes
- Four graph drawing papers
- A binary model of cycle 3-coloring
- Social network datasets
August 2010
- Chessboards and colorings
- New book on Conway's Game of Life
- ISAAC 2010 acceptances
- Big sets of equidistant points on smooth surfaces
- Big batch of photos
- Equilateral but not cospherical
- More from CCCG
- David Gunderson's mathematical models
- Report from CCCG
- Fáry in 3d?
- Weird text encoding issue with Google scholar
July 2010
- More forbidden minors for apex graphs
- Graph Drawing acceptances and the Lombardi Spirograph
- YΔY-reducibility, apex graphs, and forbidden minors
- Restoration
- One-crossing-minor-free flows
- Double rainbow and puzzle piece trays
- Avalon
- Regular labelings
- FOCS abstracts
June 2010
- Listing maximal cliques
- Aikido
- Photos from Snowbird
- Report from SoCG and Massive
- End-of-year show photos
- Cloning Voronoi diagrams
May 2010
- UCI graffiti
- Turning bridges into climbing walls
- Separators vs separation
- Ramified rectilinear polygons
- Sky Park
- Pathwidth and conference fee follow-up
- Per-paper registration fees: big red flag, or just the price of doing business?
April 2010
March 2010
- Moca
- Fast-forward
- Graph Drawing 2009 proceedings now online
- Odd bisectors of points on circles
- NRC/CRA/ISI ranking trouble
- Six-to-one perspective
- Asymptotics and usability
February 2010
- The Radon exchange arrangement
- Peer review and libel
- Crossing-parity-invariant graphs
- Mildly paranoid interlude
- Lines and joints in 3d
- SoCG rebuttal
- SoCG acceptances
- JoCG is up and running
- The Radon exchange graph
- Out with the old, in with the new
- Skew lines
- 120-degree crystal
- EuroCG program
January 2010
2009 110
December 2009
- Spanning trees with few leaves
- Surfwood Barn
- Boat parade
- Oxymoronic
- STACS acceptances
- Paper permutohedron
- Orthogonal polyhedra
November 2009
October 2009
- Another case of plagiarism
- Slopes of intersecting line segments
- Four open from IPAM
- Commutative diagrams
- Curves in graph drawing
- Paths and edge-colorings in hypercubes
- Updated bibtex style for easy hyperlinking of articles
September 2009
- Dublin and Chicago photos
- Some statistics about this year's Graph Drawing program
- Crossing resolution of bounded-degree graphs
- Report from the Hamilton Workshop
- Not the Nauru graph
- More Banff photos
- Another theory blog
- Manhattan embedding, paired approximation, and stragglers
- Equilateral linkage rationality
- SODA acceptances
- Congratulations, Dr. Sitchinava!
- ISAAC acceptances
August 2009
- Kindle
- Banff photos
- Russian Gulch
- Two papers on angular resolution and geometric graph algorithms
- Crater Lake
- Social networks are not scale-free
- Report from WADS
- Slides from my WADS talks
- Free internet?
- Pay-for-Ph.D. scandal
- Regulation of private colleges
- Galice
- Rafting on the Rogue River
- Turtle Bay
- SCIgen to the rescue!
July 2009
- Greed can fail for American money
- Graph Drawing acceptances
- FOCS accepts
- More corporate academic-publishing shenanigans
June 2009
- Three sets of photos
- Report from WG
- Copyright, permanence, jossage
- Metroville: the confluent drawing puzzle
- Report from SoCG
- Faster ladders in Life without Death
- Two great tastes that... no wait
May 2009
- Fixed radius near neighbors
- Congratulations, Dr. Wortman!
- New Journal of Computational Geometry
- Squaregraphs
- Graph Drawing deadline approaching
- Topological Bentley–Ottman?
- Acute-dihedral triangulation of the cube
- Wolfram Alpha: no competition for Google
- I am not a number!
- Visualizing BFS as a spiral
- A confluent drawing
- Elsevier
- Carnival
- The metric space of star metric spaces
April 2009
- Warning re FOCS URLs
- Between the Folds
- Odd triangles
- Constraining the orientations of adjacent rectangles in a rectangular cartogram
- Database privacy
- Sudoku and 2SAT
- Graph h-indices and fast ERGM simulation
- WADS acceptances
- Workshop on Theory and Many-Cores
March 2009
- Late-breaking information about the new FOCS submission process
- Procrastination and subcubes
- Fibonacci dimension
- The inventor of the video game is dead
- Sums of square roots
- Some more snapshots
February 2009
- Breadtie biology
- Fibonacci cubes and the zigzag lattice
- How not to title your papers
- Joachim's poll on free computational geometry journals
- Computational Geometry accepted papers
- Why graphs?
- STOC accepted papers
- ACM Election slates
- Today's reading
- Flat equilateral tori?
January 2009
- EuroCG accepted papers list
- Antimatroids from sorting networks
- Cartograms that can morph
- Birkhoff's representation theorem and its algorithmic applications
- Graph Drawing call for papers
- Debian package-manager Sudoku
- Confluence and label clutter in graph drawing
- Another carnival of mathematics
- Matchings and cycles in complete bipartite graphs
- Crown graph drawing tutorial
- Photos from Strassen's Knuth Prize lecture
- Self-overlapping curve slides
- Continued minimal SODA blogging
- Today at SODA
- Two implementation papers from ALENEX
2008 124
December 2008
- From the Palace of the Legion of Honor
- California Avenue
- The notion that hackers worldwide interfere with context-free grammar
- Reference needed
- Cliques of dichotomies
- Permanent similarity
- Killer circles threaten America
- Line arrangements
- Finding Christmas cacti
- Congratulations, Dr. Díaz-Gutiérrez!
- Few crossings
- The new phone books are here! The new phone books are here!
- Pseudocircles and minimization diagrams
- Parts assembly and the burr puzzle antimatroid
- Just another Williams blog
- Healthy Algorithms
November 2008
- Numerology
- Academics, Wikipedia, and TCS
- Cubical clique subdivisions
- Disbanding Lund's CS department
- Yet another drawing of the Nauru graph
- Fano
- When academic politics gets ugly
- SODA hotel redux
- Report from ACM GIS 2008
- Nuptual numbers
- Graphs of zonohedra
- Halloween
October 2008
- Crossings vs crossing angle in graph drawing
- Photos from Graph Drawing
- No conference travel for NASA scientists
- The candidates on science
- STOC submission server is open
- Two papers on quad meshes
- Political science
- Xiv
September 2008
- In Bruges
- Future conferences
- Photos from The Netherlands, III
- Photos from The Netherlands, II
- Graph Drawing 2008
- Photos from The Netherlands, I
- Report from Karlsruhe
- Congratulations, Dr. Mumford
- ACM GIS
August 2008
- Version control
- On peer review
- Big JavaScript speedup
- Sorted sets in PADS
- Useful bibliographic search site of the day
- Zoom into three multiply-tangent surfaces of revolution
- LaTeX Unicodifier
- Santa Barbara
July 2008
- The Robot Cometh
- Carnival 37
- Alternative blogging hosts?
- Graph Drawing accepted papers
- Quadrilateral meshes, motorcycle graphs, and approximate matching
- Carnival of mathematics
- The dilation center of a triangle
- The Nauru graph in 3d
June 2008
- Kerning
- Pythagoras in Babylon
- FOCS acceptances
- My cousin's wedding
- Middle school promotion
- Hadwiger hardness
- Two recent arXiv uploads
- Silver Award
- The line graph of the Desargues graph
- Symmetric embeddings of cubic symmetric graphs
- A gallery of large graphs
- Seussical
May 2008
- Extended deadline for Graph Drawing
- Topological graph theory video talks
- Hiring foreign students = espionage
- The 40D at the World's Fair
- Carnival triangles
- Cographs as free algebra
- Open problems in polyhedral combinatorics
- Distance-hereditary graphs, chord diagrams, and polyominoes
- International Day
- 3d skeletons
April 2008
- Woman bites dog
- Median graphs and binary majorization
- Graph drawing talk
- Academic freedom
- Wayzgoose
- Carnival
- Recent (?) results on the complexity of combinatorial games
- Two acceptance lists
- Neusis pentagram
- Automated detection of mass plagiarism in Medline
- Xxx
- Johns Hopkins censors scientific database
- Reweighting a graph for faster shortest paths
March 2008
- Biclique covers
- How to implement an antimatroid
- Ageev's squaregraph
- The missing subset sum
- Labeling the cells of a triangle-free chord diagram
- Exponential time algorithmics in popular webcomics
- Blogging while untenured
February 2008
- The naming of graphs is a difficult matter
- Bubble sort would be the wrong way to go
- Chord diagrams and Euler tours
- A peek into the sausage factory
- Shut out
- Westbrook honored
- Static optimality for splay trees
January 2008
- Tucson
- A few random links as I wind down from SODA
- Visualizing biblical social networks
- SODA Day 3
- SODA Day 2
- SODA Day 1: Nerdy Music
- Report from ALENEX/ANALCO
- A medium of double permutations
- Triangle-free chord diagrams
- Two cultures
- Kaleidoscopic pseudolines
- Analyzing Algorithm X
- Rips complexes of spherical cows
- New Years Eve on the North Coast