All posts

Dec 19, 2024
Pseudonymity in academic publishing
Dec 15, 2024
Linkage
Dec 1, 2024
Fast Schulze voting using quickselect
Nov 30, 2024
Linkage
Nov 15, 2024
Linkage
Nov 13, 2024
Congratulations, Dr. Tröbst!
Nov 3, 2024
Some highlights from FOCS
Oct 31, 2024
Halloween linkage
Oct 28, 2024
2-adic numbering for binary tilings
Oct 17, 2024
Splines for graph drawing theory
Oct 15, 2024
Linkage
Oct 10, 2024
Computational complexities of folding
Oct 6, 2024
A half-flipped binary tiling
Sep 30, 2024
Linkage for the start of another academic year
Sep 25, 2024
Long but non-crossing paths and cycles
Sep 23, 2024
Congratulations, Dr. Lunel!
Sep 15, 2024
Linkage
Aug 31, 2024
Linkage
Aug 18, 2024
Flaps and flips
Aug 15, 2024
Linkage with a fold-and-cut hat
Aug 7, 2024
Range voting considered harmful
Aug 3, 2024
Crash-free path planning
Jul 31, 2024
Linkage
Jul 15, 2024
Linkage from Australia
Jul 9, 2024
Celtix is NP-complete
Jun 30, 2024
Linkage
Jun 15, 2024
Linkage
Jun 4, 2024
Teachable suffix tree construction
Jun 3, 2024
Congratulations, Dr. Khodabandeh!
May 31, 2024
Linkage
May 22, 2024
Congratulations, Dr. Ozel!
May 15, 2024
Linkage
May 12, 2024
Gray parking?
May 8, 2024
Random perfection
Apr 30, 2024
Linkage
Apr 15, 2024
Linkage
Apr 12, 2024
Mendocino, sakura, and my father
Mar 31, 2024
Pre-April-fools linkage
Mar 28, 2024
One-face torus
Mar 16, 2024
Triforce toroids
Mar 15, 2024
Linkage for mid-March
Mar 6, 2024
Spanners that don't change much
Feb 29, 2024
Linkage for leap day
Feb 15, 2024
Linkage
Jan 31, 2024
Linkage
Jan 29, 2024
Voting with bitvector sums
Jan 22, 2024
The equilateral dimension of Riemannian manifolds
Jan 15, 2024
Linkage
Jan 14, 2024
Integer distances in floppy metric spaces
Dec 31, 2023
End-of-year linkage
Dec 15, 2023
Linkage
Dec 12, 2023
Correcting Harborth on rational distances
Nov 30, 2023
Linkage
Nov 20, 2023
Some pyramidology
Nov 19, 2023
Aperiodic pinwheel scheduling using Beatty sequences
Nov 15, 2023
Mid-November Linkage
Oct 31, 2023
Linkage for Halloween
Oct 19, 2023
The quadtree-balancing antimatroid
Oct 15, 2023
Linkage
Sep 30, 2023
Linkage for the start of the academic year
Sep 25, 2023
Report from Graph Drawing
Sep 15, 2023
Linkage
Aug 31, 2023
Linkage
Aug 27, 2023
A hyperbolic surface in Tokyo
Aug 15, 2023
Linkage
Aug 8, 2023
The widths of strict outerconfluent graphs
Aug 6, 2023
Python's selection algorithm – A good choice based on bad experiments
Jul 31, 2023
Linkage from Montréal
Jul 27, 2023
Fast tracks for the theoretical CS conference-to-journal pipeline?
Jul 20, 2023
Well-spaced spring embeddings and well-spaced polyhedra
Jul 15, 2023
Linkage
Jun 30, 2023
Linkage from a holiday-weekend road trip
Jun 24, 2023
Geometric flip-width revisited
Jun 21, 2023
Flat folding and map folding
Jun 20, 2023
All-but-clique-universal graphs
Jun 15, 2023
Linkage
Jun 4, 2023
Soddy's quadlet
May 31, 2023
Linkage
May 24, 2023
Congratulations, Dr. Frishberg!
May 17, 2023
Permutation supersequences and shortest paths
May 15, 2023
Linkage with new kittens
May 13, 2023
Coloring the plane for generic norms
Apr 30, 2023
Linkage
Apr 16, 2023
A fractal arbelos
Apr 15, 2023
Linkage
Mar 31, 2023
Linkage with two breakthroughs
Mar 30, 2023
Logic engines and product graphs
Mar 15, 2023
Linkage for the day after π day
Mar 8, 2023
More mathematics books by women
Mar 1, 2023
Non-crossing Hamiltonian paths and cycles in output-polynomial time
Feb 28, 2023
Linkage for 200,000 edits to Wikipedia
Feb 25, 2023
Isohedral Delaunay complexes
Feb 20, 2023
Geometric graphs with unbounded flip-width
Feb 17, 2023
Congratulations, Dr. Afshar!
Feb 15, 2023
Linkage partly from Barbados
Jan 31, 2023
Linkage with glass viruses and a Cheeto sphere
Jan 23, 2023
Doubled planar drawings of doubled planar graphs
Jan 15, 2023
First linkage of the new year
Dec 31, 2022
Year-end linkage
Dec 20, 2022
Tree-clique products
Dec 15, 2022
Linkage for the end of the Fall term
Dec 13, 2022
Randomly traceable graphs
Nov 30, 2022
Linkage
Nov 21, 2022
A straight line through every face
Nov 15, 2022
Linkage
Nov 13, 2022
Report from LATIN
Oct 31, 2022
Halloween linkage
Oct 22, 2022
Repeated vertices in TSP tours
Oct 15, 2022
Linkage
Sep 30, 2022
Linkage
Sep 21, 2022
Counting paths in convex polygons
Sep 15, 2022
Linkage
Sep 10, 2022
Comparing distances along lines
Aug 31, 2022
Linkage
Aug 22, 2022
Permuted points of interest
Aug 15, 2022
Linkage
Jul 31, 2022
Linkage
Jul 27, 2022
Midsphere facts and fallacies
Jul 21, 2022
Flipping until you are lost
Jul 15, 2022
Linkage
Jun 30, 2022
Linkage
Jun 28, 2022
The motion of bend lines on smooth surfaces
Jun 24, 2022
Reflections in an octagonal mirror maze
Jun 22, 2022
Dehn rank revisited
Jun 18, 2022
The shapes of triangular pencils
Jun 15, 2022
Linkage
Jun 14, 2022
The analyst's minimum spanning tree
Jun 4, 2022
Maybe powers of π don't have unexpectedly good approximations?
May 31, 2022
Linkage
May 21, 2022
Congratulations, Dr. Osegueda!
May 15, 2022
Linkage
Apr 30, 2022
Linkage
Apr 15, 2022
Linkage
Apr 3, 2022
Dissection into rectangles and tensor rank
Mar 31, 2022
Linkage
Mar 15, 2022
Linkage
Mar 8, 2022
Mathematics books by women, in need of more reviews
Feb 28, 2022
Linkage
Feb 15, 2022
Linkage
Feb 13, 2022
Triangulation thickens grids
Feb 10, 2022
Hereditary first order graph properties can be hard
Jan 31, 2022
Linkage
Jan 30, 2022
Fast iterated exchange transformations via normal curves
Jan 27, 2022
Open algorithmic problems from a talk by Alon
Jan 15, 2022
Linkage
Dec 31, 2021
New Year's Eve linkage
Dec 23, 2021
Raytracing diamonds
Dec 19, 2021
Recursive bijective numbering
Dec 15, 2021
Linkage with a couple of photos
Nov 30, 2021
Linkage
Nov 15, 2021
Linkage
Nov 14, 2021
Random independent sets in bounded-treewidth graphs
Nov 2, 2021
Gilbert tessellations from a cellular automaton
Oct 31, 2021
Linkage
Oct 30, 2021
Two counterexamples for covering points by two polygons
Oct 24, 2021
New computational geometry journal
Oct 15, 2021
Linkage
Oct 13, 2021
Relevant neighbors
Oct 2, 2021
Generating fibbinary numbers, three ways
Sep 30, 2021
Linkage
Sep 25, 2021
Multilayer tiles
Sep 24, 2021
Which integer sequences form denominators of Egyptian fractions?
Sep 15, 2021
Linkage
Sep 1, 2021
Congratulations, Dr. Maxwell!
Aug 31, 2021
Linkage
Aug 18, 2021
Doomed apartments
Aug 17, 2021
Hyperbolic geometry squishes graphs
Aug 15, 2021
Linkage
Aug 10, 2021
Relandscaping
Aug 5, 2021
Predicting weighted ranks
Jul 31, 2021
Linkage
Jul 15, 2021
Linkage with many Wikipedia Good Articles
Jul 10, 2021
Angles of arc-triangles
Jul 9, 2021
Spanners for unit ball graphs in doubling spaces
Jun 30, 2021
Linkage
Jun 29, 2021
Greedy orderings with transposition
Jun 15, 2021
Linkage
Jun 12, 2021
Carrying as chip-firing for the Zeckendorf representation
May 31, 2021
Linkage
May 15, 2021
Linkage
May 14, 2021
Congratulations, Dr. Havvaei!
May 12, 2021
The constructive solid geometry of piecewise-linear functions
May 9, 2021
Arc-triangle tilings
May 7, 2021
Congratulations, Dr. Matias!
Apr 30, 2021
Linkage
Apr 28, 2021
How good is greed for the no-three-in-line problem?
Apr 17, 2021
Pick's shoelaces
Apr 15, 2021
Linkage
Apr 2, 2021
Islands
Mar 31, 2021
Linkage
Mar 15, 2021
Linkage for the Ides of March
Mar 8, 2021
More mathematics books by women
Feb 28, 2021
Linkage
Feb 19, 2021
Loops, degrees, and matchings
Feb 16, 2021
Lattice Borromean rings
Feb 15, 2021
Linkage
Jan 31, 2021
Linkage
Jan 27, 2021
Which induced-subgraph problems are easy, and which are hard?
Jan 22, 2021
Bracing squaregraphs (and other rhombus tilings)
Jan 15, 2021
Linkage
Dec 31, 2020
Year-end linkage
Dec 15, 2020
Linkage
Dec 6, 2020
Long contours and chessboard coloring
Nov 30, 2020
Linkage
Nov 27, 2020
Study of a triangular bottle
Nov 15, 2020
Linkage
Nov 14, 2020
Pathbreaking for intervals
Nov 10, 2020
Hex, books, and queues
Nov 2, 2020
Constant width from involutes of pseudotriangles
Oct 31, 2020
Linkage for a trick-or-treat-less Halloween
Oct 26, 2020
Graphs whose cycles all touch
Oct 19, 2020
The graphs of stably matchable pairs
Oct 18, 2020
Polyhedra without disjoint faces
Oct 15, 2020
Linkage
Sep 30, 2020
Linkage
Sep 15, 2020
Linkage
Sep 7, 2020
Eberhard's theorem for bipartite polyhedra with one big face
Sep 1, 2020
Isosceles polyhedra
Aug 30, 2020
Linkage
Aug 22, 2020
Bricard's jumping octahedron
Aug 15, 2020
Linkage
Aug 7, 2020
Report from CCCG
Aug 2, 2020
Sona enumeration
Jul 31, 2020
Linkage
Jul 29, 2020
Polyhedra with convex unfoldings
Jul 22, 2020
Three CCCG videos
Jul 16, 2020
Comparing multi-sport athletes using bounding-box area
Jul 15, 2020
Linkage
Jul 12, 2020
Graham–Pollak partitions
Jul 5, 2020
The shape of the Wankel rotor
Jun 30, 2020
Linkage
Jun 28, 2020
Sorting with integer offsets
Jun 21, 2020
Subpract
Jun 15, 2020
Linkage
Jun 14, 2020
Infinite threshold graphs, four different ways
May 31, 2020
Linkage
May 15, 2020
Linkage
May 12, 2020
The inbox of a triangle
May 3, 2020
Hanoi vs Sierpiński
Apr 30, 2020
Linkage
Apr 28, 2020
Cartesian triangle centers
Apr 19, 2020
Stretch, average stretch, and expected stretch of spanning trees
Apr 15, 2020
Linkage
Mar 31, 2020
Linkage
Mar 29, 2020
Backyard sunlight
Mar 22, 2020
UCI Ecological Preserve
Mar 15, 2020
Stay-at-home linkage
Mar 11, 2020
More on uniqueness in Sudoku
Mar 8, 2020
Mathematics books by women
Feb 29, 2020
Leap day linkage
Feb 22, 2020
Two applications of maximum matching
Feb 19, 2020
Snowflake spanners
Feb 17, 2020
Spanners have sparse crossings
Feb 15, 2020
Linkage
Jan 31, 2020
Linkage
Jan 29, 2020
An unflippable polygon
Jan 18, 2020
When does 2SAT have an integral relaxation?
Jan 15, 2020
Linkage
Jan 12, 2020
Counting grid polygonalizations
Dec 31, 2019
Year-end linkage
Dec 20, 2019
Asymptotics of Recamán's sequence
Dec 15, 2019
Linkage
Nov 30, 2019
Linkage
Nov 27, 2019
Recoloring infinite paths
Nov 25, 2019
Reconfiguring 3-colorings
Nov 15, 2019
Linkage
Oct 31, 2019
Halloween linkage
Oct 19, 2019
Don't walk
Oct 17, 2019
MathJax 3 in Jekyll and Kramdown
Oct 16, 2019
From one fold to another
Oct 15, 2019
Linkage
Oct 12, 2019
Hardness of planar Hamiltonian decomposition and linear arboricity
Oct 7, 2019
Drawing clustered graphs of bounded width
Sep 30, 2019
Linkage
Sep 26, 2019
Congratulations, Dr. Mamano!
Sep 22, 2019
One thousand women of STEM!
Sep 15, 2019
Linkage
Aug 31, 2019
Linkage
Aug 29, 2019
Grid majors
Aug 27, 2019
Congratulations, Dr. Besa!
Aug 22, 2019
Serpentine belts
Aug 17, 2019
Footprints in the snow
Aug 15, 2019
Linkage
Aug 10, 2019
Report from CCCG
Aug 9, 2019
University of Alberta Botanic Gardens
Aug 7, 2019
Report from WADS
Jul 31, 2019
Linkage
Jul 29, 2019
A zipless polycube
Jul 28, 2019
Any-order puzzle deduction
Jul 15, 2019
Linkage
Jul 13, 2019
Connectivity and finiteness in modal graph logic
Jun 30, 2019
Linkage
Jun 21, 2019
Report from SoCG
Jun 20, 2019
Portland street art
Jun 15, 2019
Linkage for the end of an academic year
Jun 11, 2019
Dancing arc-quadrilaterals
Jun 7, 2019
A little knowledge can make the next step harder
May 31, 2019
Linkage
May 27, 2019
Shattering and quasipolynomiality
May 25, 2019
More matching-mimicking networks
May 21, 2019
Congratulations, Dr. Tillman!
May 15, 2019
Linkage
May 2, 2019
Playing with model trains and calling it graph theory
Apr 30, 2019
Linkage
Apr 23, 2019
Euler characteristics of non-manifold polycubes
Apr 15, 2019
Linkage
Apr 14, 2019
Monochromatic grids in colored grids
Apr 11, 2019
Coloring kinggraphs
Apr 7, 2019
Photos from Barbados
Mar 31, 2019
Linkage
Mar 15, 2019
Linkage
Mar 13, 2019
Planar graphs needing many lines
Mar 12, 2019
Counting polygon triangulations is hard
Feb 28, 2019
Linkage
Feb 21, 2019
Mutual nearest neighbors versus closest pairs
Feb 15, 2019
Linkage
Feb 9, 2019
Big convex polyhedra in grids
Jan 31, 2019
Linkage
Jan 29, 2019
Simplifying task-milestone diagrams
Jan 17, 2019
Orientations of infinite graphs
Jan 15, 2019
Linkage
Dec 31, 2018
Linkage for the end of the year
Dec 27, 2018
Motorcycle graphs and the eventual fate of sparse Life
Dec 22, 2018
Circles crossing at equal angles
Dec 15, 2018
Linkage
Dec 8, 2018
General-position hypercube projections
Dec 2, 2018
Triply-Hamiltonian edge colorings
Nov 30, 2018
Linkage
Nov 15, 2018
Linkage
Nov 12, 2018
Gurobi versus the no-three-in-line problem
Nov 10, 2018
Random no-three-in-line sets
Nov 1, 2018
95 women of STEM
Oct 31, 2018
Linkage for Halloween
Oct 22, 2018
Layered pathwidth and its obstacles
Oct 20, 2018
Laminar 3-separators
Oct 15, 2018
Linkage
Oct 7, 2018
Recognizing sparse leaf powers
Sep 30, 2018
Linkage
Sep 15, 2018
Linkage
Sep 8, 2018
Pictures from Manila
Sep 5, 2018
Big convex polygons in grids
Aug 31, 2018
Linkage
Aug 28, 2018
Congratulations, Dr. Johnson!
Aug 24, 2018
Report from ALGO
Aug 21, 2018
Origami graphs
Aug 15, 2018
Linkage
Aug 7, 2018
Finding obstacle-avoiding point sets can be hard
Aug 6, 2018
Congratulations, Dr. Gupta!
Aug 3, 2018
Fingerprints and tangent bundles
Jul 31, 2018
Linkage
Jul 15, 2018
Linkage
Jul 1, 2018
Malmö and the minimal surface
Jun 30, 2018
Linkage
Jun 26, 2018
Copenhagen and the non-Penrose pentagonal paving
Jun 24, 2018
La Maddalena and the non-Reuleaux table
Jun 22, 2018
Vertex-free flat folding
Jun 15, 2018
Linkage
May 31, 2018
Linkage
May 25, 2018
LIPIcs autoref lemma
May 20, 2018
Lies to children
May 17, 2018
Book arrival
May 15, 2018
Linkage
May 13, 2018
Planet reconfiguration
May 9, 2018
Sorting when the sorted order keeps changing
May 2, 2018
Fair open access
Apr 30, 2018
Linkage
Apr 26, 2018
Stable-marriage Voronoi diagrams
Apr 21, 2018
2048: secretly the same as change-making
Apr 18, 2018
Subtraction games, the Furstenberg–Sárközy theorem, and R
Apr 17, 2018
The mythical Reuleaux triangle manhole cover
Apr 15, 2018
Linkage
Apr 13, 2018
Esther Szekeres on triangle inequalities
Apr 3, 2018
Research, Bajan style
Apr 1, 2018
MOCA
Mar 31, 2018
Linkage
Mar 16, 2018
Drawing clustered graphs (slowly)
Mar 15, 2018
Linkage
Mar 14, 2018
Finding the nearest open post office
Mar 1, 2018
64 mathematicians
Feb 28, 2018
Linkage
Feb 15, 2018
Linkage
Feb 14, 2018
#MeToo in theoretical computer science
Feb 3, 2018
Small hyperbolic tiles
Feb 1, 2018
Parallel matching in one-crossing-minor-free graphs
Jan 31, 2018
Linkage
Jan 15, 2018
Linkage
Jan 1, 2018
King tide at Virgin Creek
Dec 31, 2017
Linkage for the end of the year
Dec 30, 2017
Folding polyominoes into (poly)cubes
Dec 23, 2017
Factorial change-making
Dec 15, 2017
Linkage
Nov 30, 2017
Linkage
Nov 25, 2017
The chameleon's tongue
Nov 19, 2017
An uncolorable projective configuration
Nov 15, 2017
Linkage
Nov 14, 2017
Eulerian partitions
Oct 31, 2017
Linkage
Oct 21, 2017
Half a dimension short
Oct 15, 2017
Linkage
Oct 11, 2017
Peeling vs shortening
Oct 7, 2017
The pentagon in the pyramid
Oct 3, 2017
Square contact graphs
Sep 30, 2017
Linkage
Sep 29, 2017
Images from Graph Drawing
Sep 22, 2017
Pythagorean bicliques
Sep 19, 2017
Graphs with sparse crossings
Sep 15, 2017
Linkage for the end of summer
Sep 10, 2017
Miscellaneous photos from Tokyo
Sep 9, 2017
Report from JCDCG³
Sep 7, 2017
Sunshower: Contemporary Art from Southeast Asia
Sep 5, 2017
Sculpture in Tokyo
Sep 3, 2017
Kagurazaka
Aug 31, 2017
Linkage from Japan
Aug 17, 2017
Two new Graph Drawing preprints
Aug 15, 2017
Linkage
Aug 11, 2017
Symmetries of 1-planar graphs
Aug 10, 2017
Orange County Fair
Jul 31, 2017
Linkage
Jul 28, 2017
Report from CCCG
Jul 26, 2017
Forbidden configurations in discrete geometry
Jul 24, 2017
Congratulations, Dr. Derka!
Jul 21, 2017
Congratulations, Dr. Devanny!
Jul 15, 2017
Linkage
Jul 2, 2017
Pascal trees for range searching
Jul 1, 2017
Pascal's triangle of point sets
Jun 30, 2017
Linkage
Jun 29, 2017
Stable redistricting in road networks
Jun 18, 2017
The Malyshev graphs
Jun 15, 2017
Linkage
Jun 13, 2017
How many edges can a squaregraph have?
Jun 4, 2017
Picnic at Stevens Creek
May 31, 2017
Linkage
May 30, 2017
Which polyhedra can cage a bigger copy of themselves?
May 21, 2017
Bit tricks with cuckoo filters
May 15, 2017
Linkage
May 6, 2017
Roundup of academic-publisher misconduct
Apr 30, 2017
Linkage
Apr 29, 2017
Recognizing serial dictatorships
Apr 26, 2017
The Santa Cruz Sorting Hat
Apr 16, 2017
Russian Gulch photos
Apr 15, 2017
First linkage for my new site
Apr 11, 2017
Stable grid matching
Apr 10, 2017
Back up and running
Apr 4, 2017
Snapshots from Bellairs
Apr 1, 2017
Linkage for April Fools
Mar 27, 2017
Errera deltahedron
Mar 15, 2017
Linkage for the Ides of March
Mar 11, 2017
Fast K-best optimization for graphs of bounded treewidth
Feb 28, 2017
Linkage
Feb 19, 2017
Triangle-free penny graphs are 2-degenerate
Feb 16, 2017
An unsuccessful attempt to use CairoSVG to generate small vector-graphics PDF files
Feb 15, 2017
Linkage
Feb 14, 2017
Complete bipartite polyhedra
Jan 31, 2017
Linkage from out of the country
Jan 22, 2017
Rainy day
Jan 18, 2017
Weak moves in high-dimensional tic-tac-toe
Jan 17, 2017
Course prerequisites are not DAGs
Jan 15, 2017
Linkage
Dec 31, 2016
Linkage for the end of an arbitrary temporal measurement unit
Dec 29, 2016
Fort Bragg
Dec 28, 2016
Arpeggio V, Bruce Beasley
Dec 15, 2016
Linkage
Dec 7, 2016
Many points in small boxes
Nov 30, 2016
Linkage
Nov 24, 2016
Happy Thanksgiving
Nov 20, 2016
Egyptian fractions with practical denominators
Nov 16, 2016
A better-behaved subtraction game
Nov 15, 2016
Linkage
Nov 14, 2016
Shaving a superpolylog from subtract-a-square
Nov 8, 2016
Things to say goodbye to
Oct 31, 2016
Linkage for Halloween
Oct 23, 2016
Tridecenary frustum tree
Oct 15, 2016
Linkage
Oct 14, 2016
The Kolakoski sequence via bit tricks instead of recursion
Oct 13, 2016
The Kolakoski tree
Oct 1, 2016
Voting on a Turing machine using constant-amortized-time counters
Sep 30, 2016
Linkage for the new school year
Sep 16, 2016
Directing traffic
Sep 15, 2016
Linkage for the end of the summer break
Sep 7, 2016
Drawing 2d modular lattices
Aug 31, 2016
Linkage
Aug 18, 2016
A game of cop and robber
Aug 15, 2016
Linkage
Aug 7, 2016
Bichromatic Euclidean minimum spanning trees
Aug 5, 2016
Some recent talk slides
Jul 31, 2016
Linkage
Jul 15, 2016
Linkage
Jul 13, 2016
Preprocessing arrays for fast sorted-subarray queries
Jul 11, 2016
Circle packings via matching and LP duality on sparse graphs
Jul 4, 2016
Streaming integer points in smaller space
Jul 3, 2016
Streaming integer points sorted by distance
Jul 2, 2016
Reykjanes
Jun 30, 2016
Linkage
Jun 28, 2016
Reykjavik street art
Jun 25, 2016
Open problems from SWAT
Jun 19, 2016
Lesley
Jun 15, 2016
Linkage
Jun 1, 2016
Robust graph isomorphism and its applications
May 31, 2016
Linkage
May 30, 2016
Too many or too few ways to make change
May 25, 2016
Pre-announcement for the SODA call for papers
May 19, 2016
Series-parallel duality and read-once functions
May 17, 2016
Fisheye models of Euclidean geometry
May 15, 2016
Linkage
May 1, 2016
Linkage
Apr 30, 2016
The shape of the Kresge Auditorium
Apr 20, 2016
Cuckoo filters and their analysis
Apr 17, 2016
Local and inductive properties of graphs
Apr 16, 2016
Photos from LATIN
Apr 15, 2016
Linkage
Mar 31, 2016
Linkage
Mar 19, 2016
Random binary heaps, separable permutations, and numbers that multiply to factorials
Mar 18, 2016
Holetown
Mar 15, 2016
Linkage
Mar 14, 2016
Bellairs
Feb 28, 2016
Linkage
Feb 25, 2016
Ordinal numbers as tree-depths of infinite graphs
Feb 16, 2016
Black Star Canyon
Feb 15, 2016
Linkage
Feb 3, 2016
Finding your place on a map as quickly as you could tell someone where you are
Jan 31, 2016
Linkage
Jan 27, 2016
How to make a bad pseudoline arrangement worse
Jan 21, 2016
Face incidence polytopes
Jan 19, 2016
Bit tricks for wildcard strings and hypercube face lattices
Jan 15, 2016
Linkage for Wikipedia's 15th birthday
Jan 12, 2016
Report from SODA, ALENEX, and ANALCO
Jan 5, 2016
2015 in algorithm preprints
Dec 31, 2015
Linkage for the end of the year
Dec 21, 2015
Discrepancy of uniform hypergraphs
Dec 18, 2015
Planar split thickness
Dec 15, 2015
Linkage for mid-December
Dec 7, 2015
Enumerating polyhedra with few edge lengths
Dec 6, 2015
Polyhedra whose vertex coordinates have no closed form formula
Nov 30, 2015
Linkage
Nov 24, 2015
Congratulations, Dr. Lam!
Nov 23, 2015
Telephone primes
Nov 15, 2015
Linkage
Nov 11, 2015
Pan-rep-tiles
Oct 31, 2015
Halloween linkage
Oct 18, 2015
Solar decathlon
Oct 15, 2015
Linkage
Oct 14, 2015
Treetopes
Oct 3, 2015
Why shallow minors matter for graph drawing
Sep 30, 2015
Linkage
Sep 25, 2015
6th and Spring
Sep 19, 2015
Toughness in the logic of graphs
Sep 17, 2015
Carmichael polynomials from Egyptian fractions
Sep 16, 2015
Choosing payments for optimal change
Sep 15, 2015
Mid-September linkage
Sep 9, 2015
Instability vs anonymization in E Pluribus Hugo
Sep 7, 2015
Sara and Timothy
Sep 2, 2015
Automated drawing and optimization of syntax diagrams
Sep 1, 2015
How to cite conference proceedings published as journal issues
Aug 31, 2015
Linkage
Aug 15, 2015
Linkage for the ides of August
Aug 10, 2015
WADS photos
Aug 8, 2015
Report from WADS
Aug 4, 2015
MathML considered harmful
Aug 2, 2015
Zio Ziegler in Irvine
Jul 31, 2015
Linkage
Jul 27, 2015
Orange County Fair
Jul 25, 2015
When AVL trees are perfect
Jul 15, 2015
Linkage
Jul 7, 2015
Why you can't fold a paper bag
Jul 6, 2015
Fast farthest-first traversal
Jul 4, 2015
July 4th parade
Jul 1, 2015
Linkage for the end of June
Jun 30, 2015
New preprint on track layouts
Jun 29, 2015
The white village of Thorn
Jun 28, 2015
Delft
Jun 27, 2015
Report from Geometry Week
Jun 16, 2015
Two new papers
Jun 15, 2015
Linkage
Jun 7, 2015
Metric dimension for subdivided graphs
May 31, 2015
Linkage
May 20, 2015
Graham on Erdős on Egyptian fractions
May 15, 2015
Mid-May linkage
May 15, 2015
Parametric knapsacks for number-theoretic sequences
May 13, 2015
Fractional knapsacks and colossal abundance
May 11, 2015
Congratulations, Dr. Bannister!
May 7, 2015
Tallying preference ballots efficiently
Apr 30, 2015
Linkage
Apr 20, 2015
Perturbing weighted elements to make set weights distinct
Apr 17, 2015
The red door
Apr 16, 2015
Parametric closures
Apr 15, 2015
Linkage for tax day
Mar 31, 2015
Linkage
Mar 21, 2015
Clique minors in de Bruijn graphs
Mar 20, 2015
Shattered glass
Mar 15, 2015
Linkage for the ides of March
Mar 14, 2015
Photos from Bellairs
Mar 5, 2015
The nearest neighbor in an antimatroid
Feb 28, 2015
Linkage for the end of a short month
Feb 26, 2015
Highly abundant numbers are practical
Feb 18, 2015
Halin graph algorithms made simple
Feb 15, 2015
Linkage
Feb 5, 2015
Where do you get your BibTeX data?
Jan 31, 2015
Linkage
Jan 22, 2015
The linear algebra of edge sets of graphs
Jan 15, 2015
Linkage
Jan 6, 2015
Report from SODA, ALENEX, and ANALCO
Jan 4, 2015
Circular arc contacts, Miura slides, and ALENEX business
Jan 3, 2015
Greetings from San Diego
Jan 1, 2015
2014 in algorithm preprints
Dec 31, 2014
Linkage for the end of the year
Dec 30, 2014
Mendocino menagerie
Dec 29, 2014
Back from the land of no internet
Dec 17, 2014
Linked polytopes and toric grid tessellations
Dec 16, 2014
K-best enumeration algorithms
Dec 15, 2014
Linkage for mid-December
Dec 13, 2014
Links and knots in the graphs of four-dimensional polytopes
Dec 4, 2014
A strike against ERGMs
Nov 30, 2014
Linkage for the end of November
Nov 26, 2014
Trees that represent bandwidth
Nov 25, 2014
LIPIcs formatting tricks
Nov 24, 2014
Thin folding
Nov 15, 2014
Linkage
Nov 9, 2014
The length of a 2048 game
Nov 1, 2014
Linkage for (the day after) Halloween
Oct 26, 2014
Another 5-permutohedron
Oct 15, 2014
Linkage
Oct 14, 2014
2-site Voronoi triangle centers
Oct 8, 2014
Forced creases in Miura folding
Sep 30, 2014
Linkage for the end of September
Sep 28, 2014
University of Würzburg graffiti
Sep 27, 2014
Report from Graph Drawing
Sep 20, 2014
Which polycubes have planar graphs?
Sep 15, 2014
Linkage
Sep 13, 2014
Bren Hall, East Stairs
Sep 9, 2014
Algorithmic representative democracy
Sep 5, 2014
Efficiency of Rado graph representations
Aug 31, 2014
Linkage
Aug 28, 2014
Flattening things that aren't already flat
Aug 27, 2014
A brief introduction to the logic of graphs
Aug 26, 2014
Planarization by vertex deletion
Aug 21, 2014
Circle packings with small area
Aug 18, 2014
Condorcet, Hugo, and sad puppies
Aug 15, 2014
Linkage
Aug 14, 2014
Museum of Anthropology
Aug 10, 2014
Jun Ren, Freezing Water #7, Vanier Park
Aug 9, 2014
Three-colorable circle graphs and three-page book embeddings
Aug 8, 2014
Queen Dido and the carpenter's rule
Jul 31, 2014
A victory in the Nymwars and some Google+ links
Jul 26, 2014
Montgomery Woods
Jul 26, 2014
Comptche
Jul 23, 2014
Big grids in outerplanar strict confluent graphs
Jul 21, 2014
Using finite automata to draw graphs
Jul 11, 2014
Four preprints
Jul 5, 2014
Black Phoebe
Jul 2, 2014
Seth Teller
Jun 29, 2014
Book:Graph Drawing
Jun 27, 2014
The future of SoCG
Jun 26, 2014
Dobby is a free elf
Jun 3, 2014
Reverse perspective
May 25, 2014
PADS updated to Python 3
May 19, 2014
Congratulations to Drs. Parrish and Pszona
May 18, 2014
Parking at The Lab
May 11, 2014
Cubic 1-planarity
May 9, 2014
Congratulations, Dr. Simons!
May 8, 2014
New disjoint paths algorithm
Apr 27, 2014
Banksy?
Apr 21, 2014
Indifference graphs and their construction
Apr 19, 2014
Structures in solution spaces
Apr 13, 2014
From when even the cars had moustaches
Apr 12, 2014
Congratulations to Tetsuo Asano
Apr 11, 2014
Using complete binary trees to prove the power of two choices
Apr 5, 2014
Upgrade to Mavericks
Apr 5, 2014
Graphs with many cycles and doubled cycle minors
Mar 28, 2014
Greetings from Barbados
Mar 19, 2014
Cages
Mar 8, 2014
Induced Clebsch subgraphs
Mar 1, 2014
Meaningfulness
Feb 28, 2014
Pythagorean associativity
Feb 24, 2014
Hinged cubes
Feb 23, 2014
Schramm's monster packing theorem
Feb 17, 2014
Glassworks
Feb 16, 2014
Coffee heart
Feb 7, 2014
Turrell @ LACMA
Jan 21, 2014
Splaysort versus Cartesian tree sort
Jan 19, 2014
Short takes
Jan 16, 2014
Google gratuitously breaks something useful. Again.
Jan 8, 2014
Report from SODA, ALENEX, and ANALCO, appendix: coffee
Jan 7, 2014
Report from SODA, ALENEX, and ANALCO, day 3
Jan 6, 2014
Report from SODA, ALENEX, and ANALCO, day 2
Jan 5, 2014
Report from SODA, ALENEX, and ANALCO, day 1
Jan 3, 2014
Rose Parade
Jan 2, 2014
Mendocino headlands
Jan 1, 2014
2013 in algorithm preprints
Dec 30, 2013
Gaviota State Beach
Dec 26, 2013
Jug Handle State Natural Reserve
Dec 25, 2013
Newport Beach Parade of Lights
Dec 20, 2013
The takedown madness spreads
Dec 17, 2013
Stack-based graph traversal ≠ depth first search
Dec 10, 2013
New ACM fellows
Dec 8, 2013
Two informal Thanksgiving portraits
Dec 7, 2013
Kinematic chains and their graphs
Nov 22, 2013
Perfect maximal planar graphs
Nov 11, 2013
Joshua Tree
Nov 9, 2013
Graphs without long odd cycles
Nov 8, 2013
DMTCS web site problems?
Oct 26, 2013
The rhyme scheme antimatroid
Oct 17, 2013
Three short takes
Oct 16, 2013
321-avoiding permutations and their superpatterns
Oct 7, 2013
Partitions into 2 and 3
Sep 30, 2013
WG 2013 CFP
Sep 28, 2013
Plensa @ Bordeaux
Sep 27, 2013
Report from Graph Drawing
Sep 16, 2013
Marbles
Sep 14, 2013
Bookmarkage
Sep 12, 2013
Stereographic projection of a snub cube
Sep 2, 2013
Big batch of graph drawing preprints
Sep 1, 2013
The stretched geometry of ceilings
Aug 28, 2013
Drawing almost-trees
Aug 18, 2013
An anniversary
Aug 16, 2013
The other hotel guests
Aug 16, 2013
Some talk highlights from WADS
Aug 10, 2013
Report from CCCG
Aug 4, 2013
1317131 and majorization by subsequences
Aug 2, 2013
Orange County Fair
Aug 1, 2013
How to play Planarity
Jul 15, 2013
Demaine on research
Jul 14, 2013
Crystal Cove
Jul 13, 2013
How many riffles does it take until all permutations are possible?
Jul 12, 2013
Graphs and maps as art
Jul 9, 2013
California mapping files freed
Jul 8, 2013
My new book on educational technology
Jun 30, 2013
Hot
Jun 23, 2013
CCCG acceptances
Jun 22, 2013
Photos from Rio
Jun 21, 2013
SoCG day 4
Jun 20, 2013
SoCG day 3
Jun 18, 2013
SoCG day 2
Jun 17, 2013
SoCG day 1
Jun 14, 2013
Twitter feeds gone again, with another workaround
Jun 6, 2013
A middle school band concert, with silly hats
May 23, 2013
Congratulations, Dr. Trott!
May 20, 2013
Cheap fountain pen comparison
May 17, 2013
Some polyhedral combinatorics
May 1, 2013
Pair programming meets group testing
Apr 23, 2013
A median graph of 213-avoiding permutations
Apr 22, 2013
Parameterized complexity of 1-planarity
Apr 14, 2013
WADS acceptances
Apr 14, 2013
Bending Reality
Apr 13, 2013
The Golden Ticket
Apr 8, 2013
A brief history of curves in graph drawing
Apr 5, 2013
Jaffas
Apr 4, 2013
Fixing the wrong song problem
Mar 29, 2013
A Gray code for involutions
Mar 27, 2013
An early reference on crossing minimization
Mar 25, 2013
On stating the obvious
Mar 18, 2013
Generating Stirling permutations
Mar 17, 2013
Stevens Creek Park
Mar 13, 2013
Cayley Permutations
Mar 10, 2013
Why we still need real peer review
Mar 5, 2013
More on grid minors
Mar 2, 2013
Universal permutations
Feb 25, 2013
Antimatroids and Balanced Pairs
Feb 17, 2013
Congratulations to Jeff Westbrook (again)!
Feb 6, 2013
Splitting the buckyball
Feb 4, 2013
CFP for Int. Symp. Voronoi Diagrams
Feb 3, 2013
Rota, Bárány, and Larman
Jan 31, 2013
Linkage
Jan 26, 2013
Which graphs have polynomially many connected subgraphs?
Jan 14, 2013
A glimpse of the four-dimensional bitruncated 120-cell, with magnets
Jan 12, 2013
Strong components of the Wikipedia graph
Jan 8, 2013
The view from my office this evening
Jan 6, 2013
Fun with channel mixer
Jan 1, 2013
Top ten algorithms preprints of 2012
Dec 26, 2012
Christmas ham
Dec 23, 2012
Christmas and the boat parade
Dec 20, 2012
A partial order on strings of parentheses
Dec 16, 2012
Grid minors in damaged grids
Dec 15, 2012
Photos from Urbana
Dec 12, 2012
Planar bipartite permutation graphs
Dec 8, 2012
A notation for 321-avoiding permutations
Nov 15, 2012
Graph parameters and cliques in supergraphs
Nov 12, 2012
Soap bubbles that look like planets
Nov 10, 2012
Commenting temporarily off
Nov 9, 2012
Symposium and Workshop on Phylogenomics and Metagenomics at UT-Austin
Nov 7, 2012
Prop. 30
Oct 30, 2012
San Joaquin Wildlife Sanctuary
Oct 20, 2012
Homestuck
Oct 14, 2012
Twitter feeds gone
Oct 10, 2012
Report from the Meshing Roundtable
Oct 4, 2012
A great example of making research easy to understand
Sep 28, 2012
Graph Drawing talks are online
Sep 26, 2012
Relational events vs graphs
Sep 22, 2012
Eades workshop photos
Sep 10, 2012
Finding peripheral cycles is hard
Sep 5, 2012
TwitterScope gets best paper at GD
Sep 1, 2012
Johnson on NP-completeness
Aug 23, 2012
Cryptomorphic
Aug 13, 2012
Snark from the physicists
Aug 8, 2012
Counting distinct subsequences
Aug 5, 2012
Chaotic evaluation of Sudoku difficulty
Aug 3, 2012
More graph theory
Jul 28, 2012
17-40 @ LACMA
Jul 27, 2012
Mimicking networks
Jul 26, 2012
MathJax in Wikipedia
Jul 24, 2012
Orange County Fair
Jul 23, 2012
Diamonds, kites, and circle packings
Jul 22, 2012
Two Amandas
Jul 21, 2012
Photos from Prague
Jul 19, 2012
Graph drawing acceptances
Jul 18, 2012
Recognition algorithms for subfamilies of threshold graphs
Jul 17, 2012
Problems from EuroGIGA
Jul 16, 2012
Soap bubble graphs
Jul 5, 2012
My new toy
Jul 3, 2012
Three recently-created Wikipedia articles
Jun 30, 2012
3d modeling tools
Jun 20, 2012
Congratulations, Uni Hills graduates!
Jun 12, 2012
Steiner spanners
Jun 10, 2012
Photos from Venice
Jun 8, 2012
Leiden Poetry Walk
Jun 6, 2012
Report from FUN
May 16, 2012
Link roundup
May 14, 2012
Open-access research and Wikipedia
May 13, 2012
Flip distance is NP-complete
May 10, 2012
Hot Rods for Rancho
May 9, 2012
Comprehensive update to PADS
Apr 28, 2012
Insecurity questions
Apr 26, 2012
An object that moves by folding and unfolding itself
Apr 22, 2012
Fourier Life
Apr 19, 2012
COCOON acceptances
Apr 17, 2012
Binary numbers without the zeros
Apr 13, 2012
GD2012 poster
Apr 11, 2012
New Google+ user interface
Apr 8, 2012
Easter eggs
Apr 7, 2012
SWAT acceptances
Apr 4, 2012
Configurations
Mar 31, 2012
New uses for old illustrations
Mar 27, 2012
An almost-forgotten combinatorist: Heinrich August Rothe
Mar 26, 2012
Playgroup
Mar 23, 2012
Fast Go game recognition
Mar 12, 2012
Big batch of brief biographies
Mar 9, 2012
Wikipedia coverage of German CS
Feb 28, 2012
Gadgets and isomorphism
Feb 23, 2012
Solving single-digit Sudoku subproblems
Feb 20, 2012
COCOON deadline extended
Feb 20, 2012
Fun
Feb 19, 2012
Version control
Feb 17, 2012
Apple
Feb 15, 2012
COCOON submission deadline rapidly approaching
Feb 14, 2012
Needles in haystacks: shared factors among many large composite numbers
Feb 12, 2012
Two more additions to Wikipedia
Feb 9, 2012
LP-type problem
Feb 8, 2012
Periodic graphs with aperiodic optimal colorings
Feb 5, 2012
Cycle double covers
Feb 4, 2012
Turn sequences
Jan 5, 2012
Fun with Algorithms
Jan 4, 2012
Sudoku puzzles with small numbers of clues
Jan 3, 2012
Link roundup
Dec 31, 2011
Two Palo Alto parks
Dec 31, 2011
Top ten algorithms preprints of 2011
Dec 27, 2011
Temple of Kwan Tai
Dec 26, 2011
Stella octangula number
Dec 21, 2011
Hendy Woods
Dec 20, 2011
Leon Mirsky, covering systems, and primefree sequences
Dec 19, 2011
Newport Beach Christmas Boat Parade
Dec 18, 2011
Backyard visitor
Dec 14, 2011
Sorting algorithms demonstrated in folk dance
Dec 8, 2011
Odds and ends
Nov 29, 2011
Moser spindle
Nov 27, 2011
Two new preprints on hard problems for geometric graphs
Nov 23, 2011
I saw the figure eight in black
Nov 23, 2011
Compound of three octahedra
Nov 22, 2011
Problems accessing an IEEE CGA paper
Nov 17, 2011
Google scholar citations
Nov 16, 2011
Which infinite graphs are chordal?
Nov 9, 2011
First world problems
Nov 8, 2011
How to lie with geometric illustrations
Nov 2, 2011
Gaiman–Palmer Halloween Show
Oct 25, 2011
Sparse incomparability implies sparse covering
Oct 24, 2011
Fundamental Data Structures
Oct 23, 2011
Sunflowers
Oct 19, 2011
Victory in the nymwars?
Oct 16, 2011
The Tron motorcycle game, combinatorialized
Oct 13, 2011
Linear probing made easy
Oct 12, 2011
Symposium on Computational Geometry 2012 Call For Papers
Oct 11, 2011
Fractalized Pythagorean tiling
Oct 11, 2011
Tiling the plane with similar polygons of multiple sizes
Oct 9, 2011
Graph drawing puzzles and games
Oct 6, 2011
Keller's cube-tiling conjecture and Keller graphs
Oct 4, 2011
Random links
Oct 2, 2011
De Berenkuil
Oct 2, 2011
Generating permutations with recursive generators
Sep 30, 2011
Spui graffiti
Sep 29, 2011
Colored squares
Sep 26, 2011
Photos from Eindhoven and Maastricht
Sep 26, 2011
Potential method of amortization and bad graph drawing
Sep 25, 2011
More graph drawing in Wikipedia
Sep 25, 2011
Confluence vs Lombardi
Sep 24, 2011
Report from Graph Drawing
Sep 13, 2011
Two unrelated stories that make me feel good about people
Sep 12, 2011
Neighbor chains
Sep 8, 2011
Reversible cellular automata
Sep 5, 2011
Three papers from this year's Graph Drawing symposium
Sep 5, 2011
Eiichi Goto
Sep 3, 2011
Patrick C. Fischer
Aug 30, 2011
Tiling with antiparallelograms
Aug 27, 2011
Don't be evil
Aug 26, 2011
The one-way street theorem
Aug 24, 2011
Membership Dimension and the Small-World Phenomenon
Aug 23, 2011
Statistics of the Wikipedia pseudoforest
Aug 23, 2011
Centrality in visualization
Aug 22, 2011
Willoughby Windows
Aug 21, 2011
Report from WADS
Aug 21, 2011
Three cellular automata updates
Aug 20, 2011
Why your lovers had more lovers than you did
Aug 20, 2011
Photos from New York
Aug 19, 2011
Another front in the nymwars
Aug 19, 2011
Grid vs tree (with a bit of number theory on the side)
Aug 17, 2011
Squaregraph sequences
Aug 12, 2011
Complexity of finding the smallest well-covered completion
Aug 10, 2011
Well-covered graphs on Wikipedia
Aug 8, 2011
(Nearly) a month on Google+
Jul 31, 2011
Toughness of orthogonal polyhedra
Jul 19, 2011
Nine new graph algorithm papers at JGAA
Jul 19, 2011
Photos from the Orange County Fair
Jul 18, 2011
A mathematical model of conference acceptance rates
Jul 10, 2011
FOCS acceptances
Jul 10, 2011
A hidden gem at the De Young
Jul 5, 2011
Photos from Mendocino
Jun 22, 2011
Wikipedia editing for research scientists
Jun 19, 2011
East Totem West
Jun 18, 2011
Photos from Paris
Jun 16, 2011
Report from SoCG
Jun 12, 2011
A third kind of number
Jun 10, 2011
An open problem in greedy geometric algorithms
Jun 8, 2011
Girih
Jun 7, 2011
Baruch Awerbuch missing?
Jun 4, 2011
Fashion photographer photographed
May 29, 2011
Another cell phone photo
May 19, 2011
Congratulations, Dr. Strash!
May 18, 2011
8F day three
May 17, 2011
8F day two
May 16, 2011
8F day one
May 3, 2011
New academicians
May 2, 2011
Two WADS preprints
May 1, 2011
So what do we need cameras for, again?
Apr 20, 2011
Integer sorting survey
Apr 17, 2011
Pictures at a (car) exhibition
Apr 14, 2011
Which bibliographic database to use? I'll take both
Apr 11, 2011
Randomized Bellman–Ford
Apr 4, 2011
Wikipedia wants more contributions from academics
Mar 18, 2011
Counting grid cycles using transfer matrices
Mar 16, 2011
Halfspace intersections and their complexity
Mar 15, 2011
Partial cubes from rhombus tiling flips
Mar 5, 2011
Theory vs implementation in clique listing algorithms
Mar 4, 2011
Random graphs
Feb 23, 2011
How to recognize a sphere
Feb 22, 2011
The sad case of Ike Antkare
Feb 20, 2011
Anti-Gilbreath sequences
Feb 19, 2011
Gilbreath made practical
Feb 15, 2011
Conference deadline synchronization
Jan 15, 2011
Flex-invariant families of quadrilaterals
Jan 8, 2011
Anonymous comments temporarily disabled
Jan 6, 2011
Provenance
Dec 31, 2010
Top ten algorithms preprints of 2010
Dec 29, 2010
Multiterminal planar flow
Dec 19, 2010
Photos from Korea
Dec 17, 2010
Report from ISAAC
Dec 14, 2010
How not to present algorithms
Dec 10, 2010
Algorithms inspired by TRON
Dec 8, 2010
Should theory conferences have explicit anti-harassment policies?
Dec 8, 2010
Online theory resources
Dec 5, 2010
Diameters and domination
Nov 28, 2010
Hash functions made easy
Nov 16, 2010
Photos from the Netherlands
Nov 8, 2010
Exact algorithms at Dagstuhl
Nov 7, 2010
Approximate book
Oct 22, 2010
Graph Drawing invited talks on video
Oct 14, 2010
The Folkman graph in Lombardi style
Oct 3, 2010
Graph decompositions and a counterexample to a meta-conjecture
Oct 2, 2010
The server is robust!
Oct 1, 2010
Konstanz
Sep 28, 2010
Densities of minor-closed graph families
Sep 26, 2010
In response to Peter Eades
Sep 26, 2010
Lombardi hardness
Sep 18, 2010
Thurston on random Delaunay triangulations and random minimum spanning trees
Sep 12, 2010
Rapid mixing for 3-colorings
Sep 11, 2010
Not so smart
Sep 7, 2010
Planar drawings with few slopes
Sep 5, 2010
Four graph drawing papers
Sep 2, 2010
A binary model of cycle 3-coloring
Sep 1, 2010
Social network datasets
Aug 30, 2010
Chessboards and colorings
Aug 28, 2010
New book on Conway's Game of Life
Aug 23, 2010
ISAAC 2010 acceptances
Aug 22, 2010
Big sets of equidistant points on smooth surfaces
Aug 21, 2010
Big batch of photos
Aug 16, 2010
Equilateral but not cospherical
Aug 12, 2010
David Gunderson's mathematical models
Aug 12, 2010
More from CCCG
Aug 10, 2010
Report from CCCG
Aug 7, 2010
Fáry in 3d?
Aug 3, 2010
Weird text encoding issue with Google scholar
Jul 26, 2010
More forbidden minors for apex graphs
Jul 23, 2010
YΔY-reducibility, apex graphs, and forbidden minors
Jul 23, 2010
Graph Drawing acceptances and the Lombardi Spirograph
Jul 12, 2010
Restoration
Jul 11, 2010
Double rainbow and puzzle piece trays
Jul 11, 2010
One-crossing-minor-free flows
Jul 3, 2010
Avalon
Jul 1, 2010
FOCS abstracts
Jul 1, 2010
Regular labelings
Jun 28, 2010
Listing maximal cliques
Jun 24, 2010
Aikido
Jun 20, 2010
Photos from Snowbird
Jun 19, 2010
Report from SoCG and Massive
Jun 12, 2010
End-of-year show photos
Jun 11, 2010
Cloning Voronoi diagrams
May 19, 2010
UCI graffiti
May 17, 2010
Separators vs separation
May 17, 2010
Turning bridges into climbing walls
May 11, 2010
Ramified rectilinear polygons
May 9, 2010
Sky Park
May 5, 2010
Pathwidth and conference fee follow-up
May 4, 2010
Per-paper registration fees: big red flag, or just the price of doing business?
Apr 15, 2010
SODA DOI
Apr 14, 2010
Conference submission formats
Apr 10, 2010
Infographics
Mar 26, 2010
MOCA
Mar 24, 2010
Fast-forward
Mar 15, 2010
Graph Drawing 2009 proceedings now online
Mar 14, 2010
Odd bisectors of points on circles
Mar 13, 2010
NRC/CRA/ISI ranking trouble
Mar 11, 2010
Six-to-one perspective
Mar 8, 2010
Asymptotics and usability
Feb 25, 2010
Peer review and libel
Feb 25, 2010
The Radon exchange arrangement
Feb 24, 2010
Mildly paranoid interlude
Feb 24, 2010
Crossing-parity-invariant graphs
Feb 20, 2010
Lines and joints in 3d
Feb 16, 2010
SoCG rebuttal
Feb 15, 2010
SoCG acceptances
Feb 11, 2010
The Radon exchange graph
Feb 11, 2010
JoCG is up and running
Feb 10, 2010
Out with the old, in with the new
Feb 8, 2010
Skew lines
Feb 6, 2010
EuroCG program
Feb 6, 2010
120-degree crystal
Jan 19, 2010
SODA: the action-packed finale
Jan 19, 2010
Monday at SODA
Jan 18, 2010
Sunday, Sunday, Sunday! SODA, SODA, SODA!
Jan 16, 2010
Report from ALENEX
Jan 14, 2010
van Emde Boas priority queue implementation
Jan 4, 2010
Unit distance graphs
Jan 2, 2010
ECCC on Wikipedia
Jan 2, 2010
Logicomix
Dec 30, 2009
Spanning trees with few leaves
Dec 28, 2009
Surfwood Barn
Dec 27, 2009
Boat parade
Dec 10, 2009
Oxymoronic
Dec 7, 2009
STACS acceptances
Dec 4, 2009
Paper permutohedron
Dec 3, 2009
Orthogonal polyhedra
Nov 27, 2009
Fake conference scams
Nov 25, 2009
Not drowning but waving
Nov 16, 2009
Growth and Decay in Life-Like Cellular Automata
Nov 1, 2009
Boo
Oct 26, 2009
Slopes of intersecting line segments
Oct 26, 2009
Another case of plagiarism
Oct 24, 2009
Four open from IPAM
Oct 21, 2009
Commutative diagrams
Oct 14, 2009
Curves in graph drawing
Oct 8, 2009
Paths and edge-colorings in hypercubes
Oct 1, 2009
Updated bibtex style for easy hyperlinking of articles
Sep 29, 2009
Dublin and Chicago photos
Sep 25, 2009
Some statistics about this year's Graph Drawing program
Sep 24, 2009
Crossing resolution of bounded-degree graphs
Sep 19, 2009
Report from the Hamilton Workshop
Sep 18, 2009
Not the Nauru graph
Sep 13, 2009
More Banff photos
Sep 11, 2009
Another theory blog
Sep 10, 2009
Manhattan embedding, paired approximation, and stragglers
Sep 4, 2009
Equilateral linkage rationality
Sep 3, 2009
SODA acceptances
Sep 2, 2009
Congratulations, Dr. Sitchinava!
Sep 1, 2009
ISAAC acceptances
Aug 31, 2009
Kindle
Aug 30, 2009
Banff photos
Aug 29, 2009
Russian Gulch
Aug 27, 2009
Two papers on angular resolution and geometric graph algorithms
Aug 26, 2009
Social networks are not scale-free
Aug 26, 2009
Crater Lake
Aug 24, 2009
Slides from my WADS talks
Aug 24, 2009
Report from WADS
Aug 23, 2009
Free internet?
Aug 22, 2009
Pay-for-Ph.D. scandal
Aug 20, 2009
Regulation of private colleges
Aug 16, 2009
Rafting on the Rogue River
Aug 16, 2009
Galice
Aug 13, 2009
Turtle Bay
Aug 4, 2009
SCIgen to the rescue!
Jul 27, 2009
Greed can fail for American money
Jul 14, 2009
Graph Drawing acceptances
Jul 2, 2009
More corporate academic-publishing shenanigans
Jul 2, 2009
FOCS accepts
Jun 30, 2009
Three sets of photos
Jun 29, 2009
Report from WG
Jun 22, 2009
Copyright, permanence, jossage
Jun 19, 2009
Metroville: the confluent drawing puzzle
Jun 12, 2009
Report from SoCG
Jun 7, 2009
Faster ladders in Life without Death
Jun 1, 2009
Two great tastes that... no wait
May 30, 2009
Fixed radius near neighbors
May 29, 2009
New Journal of Computational Geometry
May 29, 2009
Congratulations, Dr. Wortman!
May 28, 2009
Squaregraphs
May 26, 2009
Topological Bentley–Ottman?
May 26, 2009
Graph Drawing deadline approaching
May 24, 2009
Acute-dihedral triangulation of the cube
May 19, 2009
Wolfram Alpha: no competition for Google
May 17, 2009
I am not a number!
May 16, 2009
Visualizing BFS as a spiral
May 13, 2009
A confluent drawing
May 7, 2009
Carnival
May 7, 2009
Elsevier
May 4, 2009
The metric space of star metric spaces
Apr 30, 2009
Between the Folds
Apr 30, 2009
Warning re FOCS URLs
Apr 29, 2009
Odd triangles
Apr 28, 2009
Constraining the orientations of adjacent rectangles in a rectangular cartogram
Apr 27, 2009
Database privacy
Apr 26, 2009
Sudoku and 2SAT
Apr 23, 2009
Graph h-indices and fast ERGM simulation
Apr 22, 2009
WADS acceptances
Apr 14, 2009
Workshop on Theory and Many-Cores
Mar 27, 2009
Late-breaking information about the new FOCS submission process
Mar 21, 2009
Procrastination and subcubes
Mar 16, 2009
Fibonacci dimension
Mar 11, 2009
The inventor of the video game is dead
Mar 6, 2009
Sums of square roots
Mar 5, 2009
Some more snapshots
Feb 24, 2009
Breadtie biology
Feb 19, 2009
Fibonacci cubes and the zigzag lattice
Feb 18, 2009
How not to title your papers
Feb 15, 2009
Joachim's poll on free computational geometry journals
Feb 12, 2009
Computational Geometry accepted papers
Feb 11, 2009
Why graphs?
Feb 6, 2009
STOC accepted papers
Feb 4, 2009
ACM Election slates
Feb 3, 2009
Flat equilateral tori?
Feb 3, 2009
Today's reading
Jan 31, 2009
EuroCG accepted papers list
Jan 30, 2009
Antimatroids from sorting networks
Jan 28, 2009
Cartograms that can morph
Jan 26, 2009
Birkhoff's representation theorem and its algorithmic applications
Jan 25, 2009
Graph Drawing call for papers
Jan 20, 2009
Debian package-manager Sudoku
Jan 19, 2009
Confluence and label clutter in graph drawing
Jan 17, 2009
Another carnival of mathematics
Jan 13, 2009
Matchings and cycles in complete bipartite graphs
Jan 12, 2009
Crown graph drawing tutorial
Jan 9, 2009
Photos from Strassen's Knuth Prize lecture
Jan 8, 2009
Self-overlapping curve slides
Jan 6, 2009
Continued minimal SODA blogging
Jan 5, 2009
Today at SODA
Jan 3, 2009
Two implementation papers from ALENEX
Dec 31, 2008
From the Palace of the Legion of Honor
Dec 29, 2008
California Avenue
Dec 23, 2008
The notion that hackers worldwide interfere with context-free grammar
Dec 21, 2008
Reference needed
Dec 20, 2008
Cliques of dichotomies
Dec 18, 2008
Killer circles threaten America
Dec 18, 2008
Permanent similarity
Dec 15, 2008
Line arrangements
Dec 12, 2008
Finding Christmas cacti
Dec 8, 2008
Congratulations, Dr. Díaz-Gutiérrez!
Dec 4, 2008
Few crossings
Dec 3, 2008
Pseudocircles and minimization diagrams
Dec 3, 2008
The new phone books are here! The new phone books are here!
Dec 2, 2008
Just another Williams blog
Dec 2, 2008
Parts assembly and the burr puzzle antimatroid
Dec 1, 2008
Healthy Algorithms
Nov 30, 2008
Numerology
Nov 29, 2008
Academics, Wikipedia, and TCS
Nov 28, 2008
Cubical clique subdivisions
Nov 26, 2008
Disbanding Lund's CS department
Nov 25, 2008
Yet another drawing of the Nauru graph
Nov 17, 2008
Fano
Nov 11, 2008
SODA hotel redux
Nov 11, 2008
When academic politics gets ugly
Nov 10, 2008
Report from ACM GIS 2008
Nov 5, 2008
Graphs of zonohedra
Nov 5, 2008
Nuptual numbers
Nov 2, 2008
Halloween
Oct 26, 2008
Crossings vs crossing angle in graph drawing
Oct 23, 2008
Photos from Graph Drawing
Oct 18, 2008
No conference travel for NASA scientists
Oct 17, 2008
The candidates on science
Oct 13, 2008
STOC submission server is open
Oct 12, 2008
Two papers on quad meshes
Oct 5, 2008
XIV
Oct 5, 2008
Political science
Sep 30, 2008
In Bruges
Sep 29, 2008
Future conferences
Sep 28, 2008
Photos from The Netherlands, III
Sep 27, 2008
Photos from The Netherlands, II
Sep 26, 2008
Graph Drawing 2008
Sep 19, 2008
Photos from The Netherlands, I
Sep 18, 2008
Report from Karlsruhe
Sep 9, 2008
Congratulations, Dr. Mumford
Sep 8, 2008
ACM GIS
Aug 25, 2008
On peer review
Aug 25, 2008
Version control
Aug 22, 2008
Big JavaScript speedup
Aug 21, 2008
Sorted sets in PADS
Aug 15, 2008
Useful bibliographic search site of the day
Aug 8, 2008
LaTeX Unicodifier
Aug 8, 2008
Zoom into three multiply-tangent surfaces of revolution
Aug 1, 2008
Santa Barbara
Jul 27, 2008
The Robot Cometh
Jul 25, 2008
Carnival 37
Jul 17, 2008
Alternative blogging hosts?
Jul 16, 2008
Graph Drawing accepted papers
Jul 13, 2008
Quadrilateral meshes, motorcycle graphs, and approximate matching
Jul 11, 2008
Carnival of mathematics
Jul 10, 2008
The dilation center of a triangle
Jul 5, 2008
The Nauru graph in 3d
Jun 29, 2008
Kerning
Jun 28, 2008
Pythagoras in Babylon
Jun 24, 2008
FOCS acceptances
Jun 22, 2008
My cousin's wedding
Jun 18, 2008
Middle school promotion
Jun 12, 2008
Hadwiger hardness
Jun 10, 2008
Two recent arXiv uploads
Jun 9, 2008
Silver Award
Jun 7, 2008
The line graph of the Desargues graph
Jun 6, 2008
Symmetric embeddings of cubic symmetric graphs
Jun 3, 2008
Seussical
Jun 3, 2008
A gallery of large graphs
May 29, 2008
Extended deadline for Graph Drawing
May 28, 2008
Topological graph theory video talks
May 21, 2008
Hiring foreign students = espionage
May 19, 2008
The 40D at the World's Fair
May 16, 2008
Carnival triangles
May 13, 2008
Cographs as free algebra
May 7, 2008
Distance-hereditary graphs, chord diagrams, and polyominoes
May 7, 2008
Open problems in polyhedral combinatorics
May 4, 2008
International Day
May 1, 2008
3d skeletons
Apr 30, 2008
Woman bites dog
Apr 27, 2008
Median graphs and binary majorization
Apr 24, 2008
Graph drawing talk
Apr 23, 2008
Academic freedom
Apr 19, 2008
Wayzgoose
Apr 18, 2008
Carnival
Apr 14, 2008
Recent (?) results on the complexity of combinatorial games
Apr 8, 2008
Neusis pentagram
Apr 8, 2008
Two acceptance lists
Apr 7, 2008
Automated detection of mass plagiarism in Medline
Apr 4, 2008
XXX
Apr 3, 2008
Reweighting a graph for faster shortest paths
Apr 3, 2008
Johns Hopkins censors scientific database
Mar 31, 2008
Biclique covers
Mar 30, 2008
How to implement an antimatroid
Mar 23, 2008
Ageev's squaregraph
Mar 22, 2008
Labeling the cells of a triangle-free chord diagram
Mar 22, 2008
The missing subset sum
Mar 20, 2008
Exponential time algorithmics in popular webcomics
Mar 1, 2008
Blogging while untenured
Feb 20, 2008
The naming of graphs is a difficult matter
Feb 16, 2008
Bubble sort would be the wrong way to go
Feb 15, 2008
Chord diagrams and Euler tours
Feb 14, 2008
A peek into the sausage factory
Feb 12, 2008
Shut out
Feb 9, 2008
Westbrook honored
Feb 7, 2008
Static optimality for splay trees
Jan 31, 2008
Tucson
Jan 24, 2008
Visualizing biblical social networks
Jan 24, 2008
A few random links as I wind down from SODA
Jan 23, 2008
SODA Day 3
Jan 22, 2008
SODA Day 2
Jan 20, 2008
SODA Day 1: Nerdy Music
Jan 19, 2008
Report from ALENEX/ANALCO
Jan 18, 2008
A medium of double permutations
Jan 17, 2008
Triangle-free chord diagrams
Jan 16, 2008
Two cultures
Jan 15, 2008
Kaleidoscopic pseudolines
Jan 10, 2008
Analyzing Algorithm X
Jan 8, 2008
Rips complexes of spherical cows
Jan 6, 2008
New Years Eve on the North Coast
Dec 30, 2007
Formal knot theory, III: a twisted 5-cube
Dec 29, 2007
Formal knot theory, II: winding numbers and antimatroidality
Dec 28, 2007
Last carnival of the year
Dec 28, 2007
Formal knot theory, I: a bad proof
Dec 21, 2007
Balboa Pier
Dec 20, 2007
Get the lead out
Dec 17, 2007
3d rendering difficulty
Dec 16, 2007
Recent reading roundup
Dec 14, 2007
Carnival 22
Dec 12, 2007
How to criticize computer scientists
Dec 12, 2007
The many faces of the Nauru graph
Dec 11, 2007
Congratulations, Dr. Carlson!
Dec 10, 2007
Allegedly tough to be a Republican in the academy
Dec 9, 2007
The topcoders count isosceles triangles
Dec 1, 2007
Vingt-et-un
Nov 30, 2007
Two topology blogs
Nov 21, 2007
SODA hotels?
Nov 20, 2007
Joshua Tree
Nov 14, 2007
O'Rourke at Swarthmore
Nov 9, 2007
Halloween photos
Nov 6, 2007
Six recent arXiv papers
Oct 29, 2007
Dual associahedron
Oct 25, 2007
AAAS Fellows
Oct 24, 2007
New record Turing machine
Oct 22, 2007
Some hints for mathematical writing
Oct 20, 2007
More on cubic symmetric graphs
Oct 19, 2007
Math spam
Oct 16, 2007
Cubic symmetric xyz graphs
Oct 16, 2007
Teach your students well
Oct 15, 2007
The photon/XOR system
Oct 9, 2007
Blum-style analysis of Quickselect
Oct 7, 2007
Conference on Topological and Geometric Graph Theory
Oct 6, 2007
Math Fun Facts
Oct 6, 2007
Math on the Midway
Oct 3, 2007
MeFi goes geometric
Oct 3, 2007
Bowtie-minor-free graphs
Oct 1, 2007
Batting averages
Sep 27, 2007
Surfaces for symmetric groups
Sep 26, 2007
The Topology of Orthogonal Graph Drawing
Sep 26, 2007
Andy's triangles
Sep 22, 2007
Google mail tip
Sep 22, 2007
A different kind of permutation polyhedron
Sep 21, 2007
Lucky 17
Sep 21, 2007
FOCS hotel
Sep 17, 2007
University Hills party
Sep 17, 2007
Keeping the US safe from musicologists
Sep 9, 2007
SODA accepts
Sep 8, 2007
Carnival
Sep 7, 2007
Geometry of partial cubes
Sep 4, 2007
Shorter Koblitz
Sep 1, 2007
Vietoris–Rips complexes are Čech complexes
Aug 31, 2007
Science under Big Brother
Aug 27, 2007
The new face of terror
Aug 27, 2007
Not the multinomial coefficients
Aug 27, 2007
Another set of WADS talk slides
Aug 22, 2007
Euler Archive
Aug 22, 2007
Uh oh
Aug 21, 2007
Photo from Halifax
Aug 20, 2007
Straggler detection slides
Aug 12, 2007
London photos: better late than never
Aug 12, 2007
Media Theory
Aug 7, 2007
Bugfixes
Aug 4, 2007
Double spirals as pseudolines
Aug 3, 2007
Was sind und was sollen die Pseudogeraden?
Jul 31, 2007
Biker theorist
Jul 26, 2007
Web mail connection security
Jul 20, 2007
Prague
Jul 18, 2007
From the Department of Redundancy Department
Jul 11, 2007
Vienna photos
Jul 4, 2007
Photos from Slovenia and notes from Vienna
Jun 30, 2007
Japanese-Slavic culinary innovations
Jun 29, 2007
Open problem garden and a pointed pseudotriangulation problem
Jun 29, 2007
Geometry of partial cubes
Jun 26, 2007
Two math videos
Jun 21, 2007
Programming in theory class
Jun 18, 2007
Cute problem related to integer sorting
Jun 17, 2007
Not invented here
Jun 15, 2007
Carnival
Jun 14, 2007
Bomun
Jun 13, 2007
Conference reviewing procedure
Jun 13, 2007
ESA accepts
Jun 13, 2007
Recent journal papers
Jun 11, 2007
당근 쏭 (carrot song)
Jun 11, 2007
A biased coin
Jun 7, 2007
Sausage and Buddhist temples
Jun 2, 2007
Carnival
Jun 2, 2007
Mathematical art blog
May 31, 2007
Econ ready for a shakeup?
May 25, 2007
Recognizing xyz graphs is hard
May 22, 2007
Universal Turing machines
May 20, 2007
Geometric complexity theory
May 18, 2007
Carnival eight
May 14, 2007
Triangles, squares, and pentagons
May 13, 2007
Partial cube recognition in PADS
May 12, 2007
World Fair
May 9, 2007
Counting guillotine partitions
May 8, 2007
Partial cube recognition
May 4, 2007
Lucky seven
May 3, 2007
Edges and Switches, Tunnels and Bridges
Apr 30, 2007
Algorithm March with Ninjas
Apr 26, 2007
Forced open access
Apr 25, 2007
WADS accept list, and two new arxiv uploads
Apr 25, 2007
Another reason to avoid commercial journal publishers
Apr 24, 2007
Computational cameras
Apr 22, 2007
Graph Drawing call for papers
Apr 22, 2007
Wayzgoose
Apr 19, 2007
Another fortnight, another carnival
Apr 16, 2007
Graph file formats
Apr 16, 2007
Ren Faire
Apr 13, 2007
Houdini's trick, implemented
Apr 9, 2007
Infosthetics
Apr 7, 2007
ICALP acceptances
Apr 6, 2007
Carnival
Apr 5, 2007
Triangular numbers with many factors
Apr 3, 2007
Robust statistics and partial cubes
Mar 28, 2007
Ugly numbers?
Mar 23, 2007
Visibility graph
Mar 23, 2007
Smooth pairs
Mar 23, 2007
Fano down
Mar 23, 2007
Carnival of Mathematics
Mar 19, 2007
Fermat talk at UCI
Mar 19, 2007
Størmer's algorithm
Mar 19, 2007
Email woes
Mar 19, 2007
Algorithm education in Python
Mar 18, 2007
The range-restricted Hamming problem
Mar 13, 2007
Venn diagrams
Mar 12, 2007
Hamming's problem
Mar 11, 2007
Main page
Mar 9, 2007
Carnival
Mar 8, 2007
Visualizing the space of linear threshold functions
Mar 8, 2007
Not talking about polar bears
Mar 6, 2007
Snakes, birthdays, and color calibration
Mar 6, 2007
Pentathlon math
Mar 2, 2007
Two new blogs, two unsolved problems
Feb 23, 2007
Carnival
Feb 22, 2007
WADS submission deadline extended
Feb 20, 2007
Two partial cubes from one antimatroid
Feb 19, 2007
STOC acceptances
Feb 18, 2007
Pruning antimatroids is hard
Feb 17, 2007
Shelling and pseudotriangulation
Feb 16, 2007
Fixed Earth
Feb 12, 2007
Wikipedia and interesting numbers
Feb 9, 2007
Carnival
Feb 6, 2007
Going to Korea
Feb 6, 2007
Venkataraman primes
Feb 4, 2007
Aspect ratio and image size
Feb 3, 2007
Peer review and self-publication
Feb 2, 2007
Risky plagiarism
Feb 2, 2007
Carnival
Feb 1, 2007
Office furniture
Jan 30, 2007
Recognizing bisectable trees
Jan 26, 2007
To cite or not to cite
Jan 24, 2007
Unscientific
Jan 23, 2007
Even greedy expansion
Jan 22, 2007
Gehry gone
Jan 19, 2007
Recognized authority
Jan 12, 2007
Phyllotaxis
Jan 10, 2007
Continued gender bias in science
Jan 10, 2007
Subgreedy Egyptian Expansions
Jan 9, 2007
Retrograde Analysis for Sandpiles
Jan 8, 2007
Day Two (Monday Morning Madness)
Jan 7, 2007
The Big Easy
Jan 5, 2007
Strange leaps of logic
Jan 2, 2007
Windy Hill
Jan 1, 2007
Cake Train
Dec 29, 2006
Mendocino
Dec 26, 2006
Several species of small furry animals
Dec 24, 2006
Old plagiarists never die
Dec 21, 2006
Some Christmas photos
Dec 18, 2006
Infinite odd Engel expansions
Dec 14, 2006
Sieving for factorizations
Dec 12, 2006
Modular Egyptian fractions
Dec 10, 2006
Borges and Chaitin
Dec 5, 2006
Manhattan orbifolds
Dec 5, 2006
Egyptian fractions with small denominators
Dec 4, 2006
Intelligent design moves on from biology to theoretical CS
Dec 3, 2006
The tree didn't stay decorated long
Dec 1, 2006
Primes and Subsequences
Dec 1, 2006
An Egyptian fraction non-algorithm
Nov 20, 2006
Plane configurations from pairs of lines
Nov 20, 2006
Slovenia in the summertime
Nov 20, 2006
Joshua tree again
Nov 17, 2006
More configurations
Nov 16, 2006
More on configurations
Nov 4, 2006
We're hiring!
Nov 1, 2006
Useless graph theory result #421965
Oct 31, 2006
Color illustrations
Oct 30, 2006
Geometry in Hollywood
Oct 29, 2006
Halloween party
Oct 28, 2006
A partial answer to my periodic tiling coloring question
Oct 27, 2006
Arrest-the-messenger politics and academic CS
Oct 27, 2006
Embedding the Gray Graph in a hypercube
Oct 22, 2006
Pumpkin shopping time again
Oct 22, 2006
Icarus
Oct 21, 2006
Stable, maybe, but marriage?
Oct 20, 2006
Concepts, bicliques, and sparsity
Oct 18, 2006
New school
Oct 16, 2006
Flip graph paper
Oct 16, 2006
A projective configuration
Oct 15, 2006
Coordinates for associahedra?
Oct 13, 2006
Another gratuitously-nonplanar drawing
Oct 12, 2006
Automata-theoretic algorithms in online gaming
Oct 12, 2006
University campuses and network censorship
Oct 12, 2006
A tale of two graph drawings
Oct 9, 2006
Keeping Hardy spinning in his grave
Oct 8, 2006
Big batch of family photos
Oct 8, 2006
Happy endings for flip graphs
Oct 6, 2006
Point sets with no empty quadrilateral
Oct 5, 2006
Navier-Stokes
Sep 27, 2006
Engel expansion
Sep 25, 2006
Induced but not isometric
Sep 23, 2006
Grid flip graphs are partial cubes
Sep 23, 2006
More LJ syndication
Sep 22, 2006
Another view of the 3x3 flip graph
Sep 22, 2006
Triangulations of a 3x3 grid
Sep 20, 2006
Graph drawing, final day
Sep 20, 2006
Graph drawing, day two
Sep 18, 2006
Triangulations of points on two lines
Sep 15, 2006
Connectivity in high dimensional grids
Sep 11, 2006
Five years
Sep 11, 2006
Periodic coloring of tilings
Sep 10, 2006
Color space embedding
Sep 6, 2006
New homes for old papers; 4OSME
Sep 5, 2006
Neural nets and Sudoku
Aug 30, 2006
Antimatroids as algebras
Aug 30, 2006
A little too close to home
Aug 28, 2006
Strange mice
Aug 27, 2006
Two great tastes that...maybe not
Aug 24, 2006
Dead trees
Aug 22, 2006
Plagiarism in theses
Aug 20, 2006
Mostly Harmless
Aug 14, 2006
Not the middle ages
Aug 13, 2006
Jungle mural
Aug 12, 2006
U. Hills BBQ
Aug 12, 2006
Algorithmic art
Aug 10, 2006
Chose my new office
Aug 5, 2006
Bren Hall walk-through
Aug 4, 2006
Three recent posts on TCS and peer review
Aug 3, 2006
Mathematical storytelling
Aug 3, 2006
Zero-knowledge Sudoku
Aug 2, 2006
Uh oh
Aug 1, 2006
Give them what they want
Jul 31, 2006
Cubical teabags
Jul 29, 2006
Slight positive curvature
Jul 29, 2006
The face of terror, redux
Jul 28, 2006
Kittens
Jul 26, 2006
Trees with Convex Faces and Optimal Angles
Jul 24, 2006
The end of the summer fun
Jul 24, 2006
Congratulations, Dr. Augustine
Jul 24, 2006
Graph Drawing accepts
Jul 20, 2006
Upright-quad drawing
Jul 20, 2006
Bren Hall construction
Jul 19, 2006
Three in at Graph Drawing
Jul 18, 2006
Congratulations, Dr. Sun
Jul 18, 2006
Blackberrying
Jul 16, 2006
Photos from Mendocino
Jul 14, 2006
Rafting photos
Jul 11, 2006
The other side of the lens
Jul 6, 2006
Dilworth in PADS
Jul 4, 2006
July Fourth Parade
Jul 1, 2006
Welcome to a new theorist
Jul 1, 2006
Rafting on the American River
Jun 25, 2006
Sniping and fair auctions
Jun 21, 2006
Flag Day
Jun 20, 2006
ESA accepted papers
Jun 19, 2006
Drawings with few slopes
Jun 18, 2006
Two great tastes that taste great together
Jun 18, 2006
Reverse search for antimatroids
Jun 15, 2006
Ambiguously xyz
Jun 15, 2006
Flow Maps
Jun 14, 2006
Wine bottle abstract
Jun 14, 2006
Academic freedom
Jun 13, 2006
CiteULike
Jun 13, 2006
Saved by the focus button
Jun 12, 2006
st-orientation and xyz graph recognition
Jun 11, 2006
3-coloring and xyz graphs
Jun 10, 2006
Theory BBQ
Jun 9, 2006
Topology of xyz graphs
Jun 8, 2006
Vista Verde Spring Concert
Jun 8, 2006
A multicolored checkerboard
Jun 7, 2006
Think color perception is objective?
Jun 7, 2006
A projective plane in a 3d grid
Jun 6, 2006
Paper vote
Jun 6, 2006
Schrödinger's what?
Jun 4, 2006
Inverted permutohedra
Jun 1, 2006
Cinderella
Jun 1, 2006
Chickenpox
May 31, 2006
Candy Store Hike
May 31, 2006
Death of Usenet predicted
May 31, 2006
Formula tattoo
May 26, 2006
The face of terror
May 26, 2006
Slideshow lookahead
May 23, 2006
Mustard
May 21, 2006
Two more little league games
May 21, 2006
Noncommutative Geometry
May 17, 2006
Deometry
May 15, 2006
The end of the softball season
May 15, 2006
Graph Drawing CFP
May 10, 2006
Fusc
May 7, 2006
This weekend's softball
May 7, 2006
Hyperbolic Chamber
May 7, 2006
Asymptotics and Poker
May 4, 2006
Football math
May 2, 2006
Two more softball games
Apr 30, 2006
Math is delicious
Apr 30, 2006
International Day
Apr 22, 2006
Wayzgoose and my office
Apr 22, 2006
Pixel noise fingerprinting
Apr 22, 2006
Alabama graph theory clique
Apr 20, 2006
Similar triangle inversion
Apr 17, 2006
Rexa
Apr 17, 2006
Two more Little League games
Apr 15, 2006
Hyperbolic
Apr 15, 2006
Two softball losses
Apr 13, 2006
Spamity
Apr 13, 2006
Time to change my name to Aaronson
Apr 10, 2006
Squarepants in a tree
Apr 10, 2006
Prime partition
Apr 8, 2006
Obsolete submission format requirements
Apr 8, 2006
More softball photos
Apr 6, 2006
SODA
Apr 6, 2006
Another theory blog
Apr 5, 2006
Kruskal in PADS
Apr 2, 2006
Freeway Series
Mar 31, 2006
One day early
Mar 31, 2006
SWAT
Mar 30, 2006
Ernie on LJ
Mar 30, 2006
Sudoku math on TV
Mar 29, 2006
Trompe l'oeil trucks
Mar 29, 2006
TrustFlow
Mar 26, 2006
Fishy fishy fishy fish
Mar 26, 2006
Different values of \(\pi\)
Mar 26, 2006
Bizarre criteria for plagiarism
Mar 22, 2006
Miquel's Six Circles in 3d
Mar 21, 2006
An art gallery like problem
Mar 20, 2006
Symmetric central limits
Mar 20, 2006
RSS evangelism
Mar 19, 2006
Little League
Mar 18, 2006
Area and perimeter preserving maps of quadrilaterals
Mar 18, 2006
More softball photos
Mar 16, 2006
New math blog
Mar 14, 2006
Softball season begins
Mar 14, 2006
Zag numbers
Mar 14, 2006
Happy Pi Day!
Mar 13, 2006
Speaking of namesakes
Mar 12, 2006
Can't they spell my name right?
Mar 11, 2006
Counting nonzero bits
Mar 9, 2006
Fave photos
Mar 6, 2006
A local central limit theorem?
Mar 6, 2006
When anonymice are outlawed, only outlaws will comment?
Mar 4, 2006
A Harry Potter birthday party
Mar 3, 2006
Diffraction analysis for Sudoku
Mar 2, 2006
Different entropies
Feb 23, 2006
I've reached 200 photos on Flickr!
Feb 21, 2006
Fano updated
Feb 8, 2006
Farthest neighbors and triangle strips
Feb 7, 2006
First they came for the evolutionary biologists...
Feb 4, 2006
Intelligent cosmology redux
Feb 2, 2006
Data compression blog
Feb 2, 2006
When averages are misleading
Jan 26, 2006
Visual complexity
Jan 26, 2006
SODA roundup
Jan 24, 2006
Acceptance probability
Jan 23, 2006
In retrospect, this should have been obvious
Jan 22, 2006
Another day, another climate
Jan 21, 2006
Escape from OC
Jan 12, 2006
Counterexample to Ádám
Jan 9, 2006
Adobe Lightroom
Jan 4, 2006
Photos from Mendocino
Jan 4, 2006
Flickr
Jan 2, 2006
Minimum Weight Triangulation is NP-hard
Dec 31, 2005
Psychadelic Posters and Google
Dec 31, 2005
Christmas snapshots
Dec 31, 2005
ZeFrank's alphabet
Dec 23, 2005
UCI campus architecture and typography
Dec 16, 2005
Holiday concert
Dec 16, 2005
Fano upgraded
Dec 9, 2005
Tulane
Dec 5, 2005
Intelligent historical linguistics
Dec 4, 2005
Sawdust Festival and Christmas Kids
Nov 30, 2005
The monotone formula game
Nov 29, 2005
Sudoku research highlighted
Nov 28, 2005
Scholasticism
Nov 23, 2005
New eprint RSS feeds
Nov 23, 2005
Why? Just because.
Nov 22, 2005
Endangered species
Nov 20, 2005
Indian Cove
Nov 18, 2005
Thunderbird
Nov 17, 2005
Sudoku triple threat bug
Nov 16, 2005
A number-theoretic TSP
Nov 16, 2005
Anatomy
Nov 11, 2005
Comic strip time
Nov 9, 2005
Jack-o-lanterns
Nov 6, 2005
The rest of the Halloween costume photos
Nov 5, 2005
Breasts not bombs
Nov 3, 2005
Peer review
Nov 3, 2005
Confluent drawing paper published
Nov 3, 2005
Google Print has an early success
Nov 3, 2005
Tag Cloud
Nov 2, 2005
Boo Bash
Oct 25, 2005
Incompetent design
Oct 23, 2005
All they wanted to do was pumpkins
Oct 22, 2005
Eukleides
Oct 21, 2005
Hamster Sudoku
Oct 18, 2005
Find
Oct 17, 2005
O'Neill Regional Park
Oct 16, 2005
Complexity theory and Sudoku
Oct 15, 2005
Assuming uniqueness in deductions
Oct 13, 2005
Two papers: simplicial arrangements and graph drawing
Oct 12, 2005
Updates to proofs of Euler's formula
Oct 11, 2005
Delta-confluent drawing paper up
Oct 11, 2005
Bad Math
Oct 10, 2005
Dame Evelyn Stokes
Oct 9, 2005
IJUC
Oct 9, 2005
Photos from Sara's birthday party
Oct 7, 2005
Erdős numbers extended
Oct 7, 2005
Algorithm fantasy
Oct 5, 2005
Single-digit Sudoku rules
Oct 5, 2005
Small world graphs
Oct 3, 2005
Newsmap
Oct 3, 2005
A planar graph with nonconfluent complement
Oct 3, 2005
Making change
Sep 29, 2005
Dark matter
Sep 28, 2005
A confluent complement
Sep 27, 2005
A kaleidoscope of simplicial arrangements
Sep 27, 2005
Confluent tournament
Sep 25, 2005
Time machine
Sep 24, 2005
A stopped tribble is right twice a day
Sep 23, 2005
Fano update
Sep 22, 2005
Cabaret photos
Sep 22, 2005
The map is not the territory
Sep 20, 2005
Now that be a fine theorem
Sep 20, 2005
Blog search and graph drawing
Sep 18, 2005
Empty hexagon
Sep 17, 2005
Photos from Ireland
Sep 17, 2005
Scones
Sep 16, 2005
Simplicial pseudoline arrangements
Sep 13, 2005
Graph Drawing, day 2
Sep 13, 2005
Delta-confluent talk slides
Sep 13, 2005
Limerick
Sep 12, 2005
Tag list
Sep 11, 2005
Limited connectivity
Sep 9, 2005
SODA accepted paper list
Sep 9, 2005
Simplicial arrangements with few slopes
Sep 9, 2005
Mix and match
Sep 7, 2005
Infinite families of simplicial arrangements
Sep 7, 2005
Geometric thickness of bounded degree graphs
Sep 7, 2005
Seventeen centuries of ID debate
Sep 6, 2005
Zonohedra and cubic partial cubes
Sep 6, 2005
SODA and other theory conferences
Sep 5, 2005
People are identical, only the filters of education distinguish them
Sep 3, 2005
Intelligent cosmology
Sep 2, 2005
Livejournal and CSS
Sep 2, 2005
RSS feeds for algorithm journals?
Aug 31, 2005
Kepler's
Aug 30, 2005
Meta-h
Aug 28, 2005
Update to PADS; concave 1d dynamic programming
Aug 24, 2005
Arxiv trackbacks
Aug 23, 2005
Egyptian fractions
Aug 22, 2005
We're number 47!
Aug 21, 2005
Photographic typography
Aug 20, 2005
Google meme observatory
Aug 19, 2005
Reproductive and academic productivity
Aug 19, 2005
Ambigrams
Aug 18, 2005
Astronomy links
Aug 18, 2005
Combinatorial group testing slides
Aug 17, 2005
Optimal subtrees
Aug 15, 2005
The colors of mathematics
Aug 15, 2005
Moving on from biology to chemistry...
Aug 14, 2005
Tumbling gym party photos
Aug 14, 2005
Tree of life
Aug 14, 2005
What is the dimension of the set of partitions?
Aug 13, 2005
Update to publist
Aug 11, 2005
Another partial cube of partitions
Aug 9, 2005
Big database of graph families
Aug 8, 2005
Partial cubes from binary partitions
Aug 7, 2005
Two trees on integer partitions
Aug 5, 2005
Mindmap
Aug 5, 2005
Integer partitions
Aug 3, 2005
Some Early English Fragments
Aug 3, 2005
Mathematics made difficult
Aug 2, 2005
Illustration software
Aug 1, 2005
STOC CFP
Aug 1, 2005
Maps on the internet
Jul 30, 2005
Shameless egotism
Jul 30, 2005
Painter of light
Jul 28, 2005
Bernar Venet
Jul 27, 2005
Camp Surf
Jul 26, 2005
CCCG online proceedings
Jul 24, 2005
Odd Core
Jul 23, 2005
Talk slides from Pisa
Jul 23, 2005
Mendocino Headlands
Jul 21, 2005
Golly
Jul 20, 2005
Fuente art car
Jul 20, 2005
Big batch o' papers
Jul 20, 2005
Updated Python library: Repetitivity, Sudoku