72 citations · 218 across the 15 of their papers we have counts for
4 papers · 1 filter
Separating Thickness from Geometric Thickness
David Eppstein
We show that graph-theoretic thickness and geometric thickness are not asymptotically equivalent: for every t, there exists a graph with thickness three and geometric thickness >=…
Separating Geometric Thickness from Book Thickness
David Eppstein
We show that geometric thickness and book thickness are not asymptotically equivalent: for every t, there exists a graph with geometric thickness two and book thickness >= t.
One-Dimensional Peg Solitaire, and Duotaire
Cristopher Moore, David Eppstein
We solve the problem of one-dimensional Peg Solitaire. In particular, we show that the set of configurations that can be reduced to a single peg forms a regular language, and that…
One-Dimensional Peg Solitaire
Cristopher Moore, David Eppstein
We solve the problem of one-dimensional peg solitaire. In particular, we show that the set of configurations that can be reduced to a single peg forms a regular language, and that…