David Eppstein - Publications
- Vertex-unfoldings of simplicial manifolds.
E. Demaine,
D. Eppstein,
J. Erickson,
G. Hart, and
J. O'Rourke.
Tech. Reps. 071 and 072, Smith College, 2001.
arXiv:cs.CG/0107023 and
cs.CG/0110054.
18th ACM Symp. Comp. Geom., Barcelona, 2002, pp. 237–243.
Discrete Geometry: In honor of W. Kuperberg's 60th birthday,
Pure and Appl. Math. 253, Marcel Dekker, pp. 215–228, 2003.
We unfold any polyhedron with triangular faces into a planar layout in
which the triangles are disjoint and are connected in a sequence from
vertex to vertex
(Jeff's
pubs page)
- Some polycubes have no edge-unzipping.
E. Demaine,
M. Demaine,
D. Eppstein, and
J. O'Rourke.
arXiv:1907.08433.
Proc. 32nd Canadian Conference on Computational Geometry, 2020, pp. 101–105.
Geombinatorics 31 (3): 101–109, 2022.
We find polycubes that cannot be cut along a simple path through their
vertices and edges and unfolded to form a flat polygon in the plane.
Co-authors –
Publications –
David Eppstein –
Theory Group –
Inf. & Comp. Sci. –
UC Irvine
Semi-automatically filtered
from a common source file.