Continuous Blooming of Convex Polyhedra

Erik D. Demaine; Martin L. Demaine; Vi Hart; John Iacono; Stefan Langerman; Joseph O'Rourke

doi:10.1007/s00373-011-1024-3

Continuous Blooming of Convex Polyhedra

Erik D. Demaine, Martin L. Demaine, Vi Hart, John Iacono, Stefan Langerman, Joseph O'Rourke

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English (US)
Pages (from-to)	363-376
Number of pages	14
Journal	Graphs and Combinatorics
Volume	27
Issue number	3
DOIs	https://doi.org/10.1007/s00373-011-1024-3
State	Published - May 2011

Keywords

Collision-free motion
Folding
Unfolding

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1007/s00373-011-1024-3

Cite this

@article{3b62e09fb32e455088a2810da9338fd6,

title = "Continuous Blooming of Convex Polyhedra",

abstract = "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.",

keywords = "Collision-free motion, Folding, Unfolding",

author = "Demaine, {Erik D.} and Demaine, {Martin L.} and Vi Hart and John Iacono and Stefan Langerman and Joseph O'Rourke",

note = "Funding Information: E. D. Demaine and M. L. Demaine were partially supported by NSF CAREER award CCF-0347776.",

year = "2011",

month = may,

doi = "10.1007/s00373-011-1024-3",

language = "English (US)",

volume = "27",

pages = "363--376",

journal = "Graphs and Combinatorics",

issn = "0911-0119",

publisher = "Springer Japan",

number = "3",

}

TY - JOUR

T1 - Continuous Blooming of Convex Polyhedra

AU - Demaine, Erik D.

AU - Demaine, Martin L.

AU - Hart, Vi

AU - Iacono, John

AU - Langerman, Stefan

AU - O'Rourke, Joseph

N1 - Funding Information: E. D. Demaine and M. L. Demaine were partially supported by NSF CAREER award CCF-0347776.

PY - 2011/5

Y1 - 2011/5

N2 - 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.

AB - 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.

KW - Collision-free motion

KW - Folding

KW - Unfolding

UR - http://www.scopus.com/inward/record.url?scp=79954628686&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79954628686&partnerID=8YFLogxK

U2 - 10.1007/s00373-011-1024-3

DO - 10.1007/s00373-011-1024-3

M3 - Article

AN - SCOPUS:79954628686

SN - 0911-0119

VL - 27

SP - 363

EP - 376

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

IS - 3

ER -

Continuous Blooming of Convex Polyhedra

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this