Paper by Erik D. Demaine

Reference:
Therese Biedl, Erik Demaine, Martin Demaine, Anna Lubiw, Mark Overmars, Joseph O'Rourke, Steve Robbins, and Sue Whitesides, “Unfolding Some Classes of Orthogonal Polyhedra”, in Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), Montréal, Québec, Canada, August 10–12, 1998.
BibTeX
@InProceedings{CCCG98b,
  AUTHOR        = {Therese Biedl and Erik Demaine and Martin Demaine
                   and Anna Lubiw and Mark Overmars and Joseph O'Rourke
                   and Steve Robbins and Sue Whitesides},
  TITLE         = {Unfolding Some Classes of Orthogonal Polyhedra},
  BOOKTITLE     = {Proceedings of the 10th Canadian Conference on Computational
                   Geometry (CCCG'98)},
  BOOKURL       = {http://cgm.cs.mcgill.ca/cccg98/},
  ADDRESS       = {Montr\'eal, Qu\'ebec, Canada},
  MONTH         = {August 10--12},
  YEAR          = 1998,

  LENGTH        = {10 pages; 20 minutes},
  dblp          = {https://dblp.org/rec/conf/cccg/BiedlDDLOORW98},
  COMMENTS      = {This paper is also available from the
                   <A HREF="http://cgm.cs.mcgill.ca/cccg98/proceedings/">
                   electronic proceedings</A> as
                   <A HREF="http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-biedl-unfolding.ps.gz">http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-biedl-unfolding.ps.gz</A>.},
  unrefereed    = 1,
  ee            = {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-biedl-unfolding.ps.gz},
}

Abstract:
In this paper, we study unfoldings of orthogonal polyhedra. More precisely, we define two special classes of orthogonal polyhedra, orthostacks and orthotubes, and show how to generate unfoldings by cutting faces, such that the resulting surfaces can be flattened into a single connected polygon.

Comments:
This paper is also available from the electronic proceedings as http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-biedl-unfolding.ps.gz.

Length:
The paper is 10 pages and the talk is 20 minutes.

Availability:
The paper is available in PostScript (473k) and gzipped PostScript (86k).
See information on file formats.
[Google Scholar search]


See also other papers by Erik Demaine.
These pages are generated automagically from a BibTeX file.
Last updated January 22, 2026 by Erik Demaine.