Unfolding genus-2 orthogonal polyhedra with linear refinement (Q1684951): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
Property / author | |||
Property / author: Erik D. Demaine / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Robin Y. Flatland / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Horst Martini / rank | |||
Normal rank |
Revision as of 16:46, 11 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Unfolding genus-2 orthogonal polyhedra with linear refinement |
scientific article |
Statements
Unfolding genus-2 orthogonal polyhedra with linear refinement (English)
0 references
12 December 2017
0 references
An unfolding of a polyhedron is produced by cutting surface in such a way that it can be flattened to a single, connected piece without any overlap. E.g., in an edge unfolding, the cuts are restricted to the polyhedron's edges, whereas in a general unfolding, cuts can be made anywhere on the surface. The class of orthogonal polyhedra consists of polyhedra whose edges and faces all meet at right angles. The authors prove that every orthogonal polyhedron of genus at most 2 can be unfolded without overlap while using only a linear number of orthogonal cuts (parallel to the polyhedron's edges). This can be seen as the first result on unfolding general orthogonal polyhedra beyond genus $\theta$. The presented unfolding algorithm relies on the existence of at most 2 special leaves in what we call the ``unfolding tree'' (which ties back to the genus). Thus, unfolding polyhedra of genus 3 and beyond will require new techniques. The question of whether all orthogonal polyhedra of genus greater than zero can be unfolded is still wide open. However, the authors take a significant step toward this goal.
0 references
grid unfolding
0 references
linear refinement
0 references
orthogonal polyhedron
0 references
genus 2
0 references