72 citations · 218 across the 15 of their papers we have counts for
Showing 2003 · cs.CGShow all
2 papers · 2 filters
cs.CG2003★ 2 cited
The Geometric Thickness of Low Degree Graphs
Christian A. Duncan, David Eppstein, Stephen G. Kobourov
We prove that the geometric thickness of graphs whose maximum degree is no more than four is two. All of our algorithms run in O(n) time, where n is the number of vertices in the g…
cs.CG2003★ 72 cited
Tiling space and slabs with acute tetrahedra
David Eppstein, John M. Sullivan, Alper Ungor
We show it is possible to tile three-dimensional space using only tetrahedra with acute dihedral angles. We present several constructions to achieve this, including one in which al…