Continuous Blooming of Convex Polyhedra

被引：7

作者：

Demaine, Erik D. ^{[1
]}

Demaine, Martin L. ^{[1
]}

Hart, Vi

Iacono, John ^{[2
]}

Langerman, Stefan ^{[3
]}

O'Rourke, Joseph ^{[4
]}

机构：

[1] MIT, Comp Sci & Artificial Intelligence Lab, Cambridge, MA 02139 USA

[2] NYU, Polytech Inst, Dept Comp Sci & Engn, Brooklyn, NY USA

[3] Univ Libre Bruxelles, Dept Informat, Maitre Rech FRS FNRS, Brussels, Belgium

[4] Smith Coll, Dept Comp Sci, Northampton, MA 01063 USA

来源：

GRAPHS AND COMBINATORICS | 2011年 / 27卷 / 03期

基金：

美国国家科学基金会;

关键词：

Unfolding; Folding; Collision-free motion;

D O I：

10.1007/s00373-011-1024-3

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We construct the first two continuous bloomings of all convex polyhedra. First, the source unfolding can be continuously bloomed. Second, any unfolding of a convex polyhedron can be refined (further cut, by a linear number of cuts) to have a continuous blooming.

引用

页码：363 / 376

页数：14

共 50 条

[41] THE ASYMPTOTIC NUMBER OF CONVEX POLYHEDRA
RICHMOND, LB
WORMALD, NC
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1982, 273 (02) : 721 - 735
[42] Shape grammars on convex polyhedra
Thaller, Wolfgang
Krispel, Ulrich
Zmugg, Rene
Havemann, Sven
Fellner, Dieter W.
[J]. COMPUTERS & GRAPHICS-UK, 2013, 37 (06): : 707 - 717
[43] CONVEX POLYHEDRA WITH REGULAR FACES
JOHNSON, NW
[J]. CANADIAN JOURNAL OF MATHEMATICS, 1966, 18 (01): : 169 - &
[44] On some characterizations of convex polyhedra
Sergii Myroshnychenko
[J]. Journal d'Analyse Mathématique, 2023, 149 : 239 - 249
[45] THE NUMBER OF ROOTED CONVEX POLYHEDRA
BENDER, EA
WORMALD, NC
[J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1988, 31 (01): : 99 - 102
[46] SOME CHARACTERIZATIONS OF CONVEX POLYHEDRA
KLEE, V
[J]. ACTA MATHEMATICA, 1959, 102 (1-2) : 79 - 107
[47] ON CRITICAL SETS OF CONVEX POLYHEDRA
DZIECHCINSKAHALAMODA, Z
SZWIEC, W
[J]. ARCHIV DER MATHEMATIK, 1985, 44 (05) : 461 - 466
[48] CONVEX POLYHEDRA WITH A CENTER OF SYMMETRY
BOLKER, ED
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (03): : 516 - &
[49] ON INSCRIBED AND CIRCUMSCRIBED CONVEX POLYHEDRA
Kharazishvili, A.
[J]. PROCEEDINGS OF A RAZMADZE MATHEMATICAL INSTITUTE, 2015, 167 : 123 - 129
[50] On mother bodies of convex polyhedra
Gustafsson, B
[J]. SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 1998, 29 (05) : 1106 - 1117

← 1 2 3 4 5 →