Determining All Universal Tilers

A universal tiler is a convex polyhedron whose every cross-section tiles the plane. In this paper, we introduce a slight-rotating operation for cross-sections of polyhedra. By applying the operation to suitably chosen cross-sections, we prove that a convex polyhedron is a universal tiler if and only...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete & computational geometry 2013-03, Vol.49 (2), p.302-316
1. Verfasser: Wang, David G. L.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A universal tiler is a convex polyhedron whose every cross-section tiles the plane. In this paper, we introduce a slight-rotating operation for cross-sections of polyhedra. By applying the operation to suitably chosen cross-sections, we prove that a convex polyhedron is a universal tiler if and only if it is a tetrahedron or a pentahedron with parallel facets.
ISSN:0179-5376
1432-0444
DOI:10.1007/s00454-012-9445-1