2 papers
math.CO2006
The minimum size required of a solitaire army
George I. Bell, Daniel S. Hirschberg, Pablo Guerrero-Garcia
The solitaire army is a one-person peg jumping game where a player attempts to advance an "army" of pegs as far as possible into empty territory. The game was introduced by John Co…
math.CO1999
Geometric Thickness of Complete Graphs
Michael B. Dillencourt, David Eppstein, Daniel S. Hirschberg
We define the geometric thickness of a graph to be the smallest number of layers such that we can draw the graph in the plane with straight-line edges and assign each edge to a lay…