Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns

DOI10.1007/978-3-319-53925-6_2MaRDI QIDQ2980895zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Koji Ouchi, Ryuhei Uehara

Publication date 5 May 2017

Published in WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-53925-6_2

zbMATH Keywords

enumerationflat-foldable crease patternsorigami

Mathematics Subject Classification ID

Geometric constructions in real or complex geometry (51M15)

Recommendations

• scientific article; zbMATH DE number 6876410
• Efficient folding algorithms for convex polyhedra
• Enumerating foldings and unfoldings between polygons and polytopes
• A method for designing crease patterns for flat-foldable origami with numerical optimization
• Flattening single-vertex origami: the non-expansive case
• Flattening single-vertex origami: The non-expansive case
• scientific article; zbMATH DE number 1629824
• Maximal origami flip graphs of flat-foldable vertices: properties and algorithms
• A survey of folding and unfolding in computational geometry
• Realization and connectivity of the graphs of origami flat foldings

Cites work

• Counting mountain-valley assignments for flat folds
• Discovery Science
• Generating bracelets in constant amortized time
• Geometric folding algorithms. Linkages, origami, polyhedra
• scientific article; zbMATH DE number 3783028 (Why is no real title available?)
• scientific article; zbMATH DE number 871913 (Why is no real title available?)
• Lexicographically least circular substrings
• Reverse search for enumeration

Cited in

(5)

• Counting locally flat-foldable origami configurations via 3-coloring graphs
• scientific article; zbMATH DE number 6876410 (Why is no real title available?)
• Unfolding simple folds from crease patterns
• Counting Miura-Ori foldings
• Counting mountain-valley assignments for flat folds

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2980895)