Unfolding orthogonal polyhedra

被引：0
|
作者：
O'Rourke, Joseph [1 ]
机构：
[1] Smith Coll, Dept Comp Sci, Northampton, MA 01063 USA
来源：
SURVEYS ON DISCRETE AND COMPUTATIONAL GEOMETRY: TWENTY YEARS LATER | 2008年 / 453卷
关键词：
polyhedra; orthogonal polyhedra; unfolding;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Recent progress is described on the unsolved problem of unfolding the surface of an orthogonal polyhedron to a single non-overlapping planar piece by cutting edges of the polyhedron. Although this is in general not possible, partitioning the faces into the natural vertex-grid may render it always achievable. Advances that have been made on various weakenings of this central problem are summarized here.
引用
收藏
页码：307 / 317
页数：11
相关论文
共 50 条
  • [1] Epsilon-unfolding orthogonal polyhedra
    Damian, Mirela
    Flatland, Robin
    O'Rourke, Joseph
    [J]. GRAPHS AND COMBINATORICS, 2007, 23 (Suppl 1) : 179 - 194
  • [2] Epsilon-Unfolding Orthogonal Polyhedra
    Mirela Damian
    Robin Flatland
    Joseph O’Rourke
    [J]. Graphs and Combinatorics, 2007, 23 : 179 - 194
  • [3] Unfolding Orthogonal Polyhedra with Linear Refinement
    Chang, Yi-Jun
    Yen, Hsu-Chun
    [J]. ALGORITHMS AND COMPUTATION, ISAAC 2015, 2015, 9472 : 415 - 425
  • [4] Grid Vertex-Unfolding Orthogonal Polyhedra
    Mirela Damian
    Robin Flatland
    Joseph O’Rourke
    [J]. Discrete & Computational Geometry, 2008, 39 : 213 - 238
  • [5] Grid vertex-unfolding orthogonal polyhedra
    Damian, M
    Flatland, R
    O'Rourke, J
    [J]. STACS 2006, PROCEEDINGS, 2006, 3884 : 264 - 276
  • [6] Grid vertex-unfolding orthogonal polyhedra
    Damian, Mirela
    Flatland, Robin
    O'Rourke, Joseph
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2008, 39 (1-3) : 213 - 238
  • [7] Unfolding Orthogonal Polyhedra with Quadratic Refinement: The Delta-Unfolding Algorithm
    Mirela Damian
    Erik D. Demaine
    Robin Flatland
    [J]. Graphs and Combinatorics, 2014, 30 : 125 - 140
  • [8] Unfolding Orthogonal Polyhedra with Quadratic Refinement: The Delta-Unfolding Algorithm
    Damian, Mirela
    Demaine, Erik D.
    Flatland, Robin
    [J]. GRAPHS AND COMBINATORICS, 2014, 30 (01) : 125 - 140
  • [9] Unfolding Some Classes of Orthogonal Polyhedra of Arbitrary Genus
    Ho, Kuan-Yi
    Chang, Yi-Jun
    Yen, Hsu-Chun
    [J]. COMPUTING AND COMBINATORICS, COCOON 2017, 2017, 10392 : 275 - 286
  • [10] Unfolding some classes of orthogonal polyhedra of arbitrary genus
    Ho, Kuan-Yi
    Chang, Yi-Jun
    Yen, Hsu-Chun
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 37 (02) : 482 - 500
12345