Paper by Erik D. Demaine

Reference:

Therese Biedl, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, Paul Nijjar, Ryuhei Uehara, and Ming-wei Wang, “Tighter Bounds on the Genus of Nonorthogonal Polyhedra Built from Rectangles”, in Proceedings of the 14th Canadian Conference on Computational Geometry (CCCG 2002), Lethbridge, Alberta, Canada, August 12–14, 2002, pages 105–108.

BibTeX

@InProceedings{NonOrthogonal_CCCG2002,
  AUTHOR        = {Therese Biedl and Timothy M. Chan and Erik D. Demaine and
                   Martin L. Demaine and Paul Nijjar and Ryuhei Uehara and
                   Ming-wei Wang},
  TITLE         = {Tighter Bounds on the Genus of Nonorthogonal Polyhedra Built
                   from Rectangles},
  BOOKTITLE     = {Proceedings of the 14th Canadian Conference on Computational
                   Geometry (CCCG 2002)},
  bookurl       = {http://www.cs.uleth.ca/cccg},
  ADDRESS       = {Lethbridge, Alberta, Canada},
  MONTH         = {August 12--14},
  YEAR          = 2002,
  PAGES         = {105--108},

  LENGTH        = {4 pages},
  dblp          = {https://dblp.org/rec/conf/cccg/BiedlCDDNUW02},
  COMMENTS      = {This paper is also available from the
                   <A HREF="http://www.cs.uleth.ca/~wismath/cccg/proceedings/">
                   electronic proceedings</A> as
                   <A HREF="http://www.cs.uleth.ca/~wismath/cccg/papers/C95.ps">http://www.cs.uleth.ca/~wismath/cccg/papers/C95.ps</A>.},
  unrefereed    = 1,
  ee            = {http://www.cs.uleth.ca/~wismath/cccg/papers/C95.ps},
}

Abstract:

We prove that there is a polyhedron with genus 6 whose faces are orthogonal polygons (equivalently, rectangles) and yet the angles between some faces are not multiples of 90°, so the polyhedron itself is not orthogonal. On the other hand, we prove that any such polyhedron must have genus at least 3. These results improve the bounds of Donoso and O'Rourke [4] that there are nonorthogonal polyhedra with orthogonal faces and genus 7 or larger, and any such polyhedron must have genus at least 2. We also demonstrate nonoverlapping one-piece edge-unfoldings (nets) for the genus-7 and genus-6 polyhedra.

Comments:

This paper is also available from the electronic proceedings as http://www.cs.uleth.ca/~wismath/cccg/papers/C95.ps.

Length:

The paper is 4 pages.

Availability:

The paper is available in PostScript (213k), gzipped PostScript (69k), and PDF (118k).

See information on file formats.

[Google Scholar search]