11011110
About All posts
  • 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

  • David Eppstein

Geometry, graphs, algorithms, and more