scientific article; zbMATH DE number 5213221
From MaRDI portal
Publication:5427478
zbMath1135.52009MaRDI QIDQ5427478
Joseph O'Rourke, Erik D. Demaine
Publication date: 20 November 2007
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) Recreational mathematics (00A08)
Related Items
Morphing triangle contact representations of triangulations ⋮ On pinned billiard balls and foldings ⋮ Overlapping edge unfoldings for Archimedean solids and (anti)prisms ⋮ Pumping lemmas for classes of languages generated by folding systems ⋮ Unfoldings and nets of regular polytopes ⋮ Any Platonic solid can transform to another by \(O(1)\) refoldings ⋮ Efficient folding algorithms for convex polyhedra ⋮ Finding weakly simple closed quasigeodesics on polyhedral spheres ⋮ The material reasoning of folding paper ⋮ What is a hinge mechanism? What did Kempe prove? ⋮ Improved Algorithms for Grid-Unfolding Orthogonal Polyhedra ⋮ Convex polygons as carriers ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ How to Morph Planar Graph Drawings ⋮ Origami Embedding of Piecewise-Linear Two-Manifolds ⋮ Mathematical characterizations and computational complexity of anti-slide puzzles ⋮ Mathematical characterizations and computational complexity of anti-slide puzzles ⋮ Tracing compressed curves in triangulated surfaces ⋮ Unfolding some classes of orthogonal polyhedra of arbitrary genus ⋮ Continuous flattening of truncated tetrahedra ⋮ Bumpy pyramid folding ⋮ Ununfoldable polyhedra with \(6\) vertices or \(6\) faces ⋮ Computing the Conformal Barycenter ⋮ Folding polyominoes with holes into a cube ⋮ Fantasy on a Baseball Seam ⋮ On the parameterized complexity of reconfiguration of connected dominating sets ⋮ Geodesic universal molecules ⋮ Maximal origami flip graphs of flat-foldable vertices: properties and algorithms ⋮ Mechanism of folding a strip into isotetrahedra or rectangle dihedra ⋮ The rational motion of minimal dual quaternion degree with prescribed trajectory ⋮ Star-Unfolding Polygons ⋮ CATEGORY OF STRIP FOLDING IN TERMS OF A BOOLEAN MATRIX REPRESENTATION ⋮ Folding a paper strip to minimize thickness ⋮ Generalized D-forms have no spurious creases ⋮ Shortest Path Problems on a Polyhedral Surface ⋮ Geodesics on the regular tetrahedron and the cube ⋮ A prettier shell on the seashore: the Conway criterion ⋮ Folding Polyominoes into (Poly)Cubes ⋮ Refold rigidity of convex polyhedra ⋮ Hamiltonicity of Cubic Planar Graphs with Bounded Face Sizes ⋮ Convex shapes and harmonic caps ⋮ Common developments of three incongruent boxes of area 30 ⋮ Counting locally flat-foldable origami configurations via 3-coloring graphs ⋮ Geometry, analysis, and morphogenesis: Problems and prospects ⋮ Tiling billiards and Dynnikov’s helicoid ⋮ Development of curves on polyhedra via conical existence ⋮ Reprint of: Refold rigidity of convex polyhedra ⋮ The complexity of the stamp folding problem ⋮ Paper Pentasia: an aperiodic surface in modular origami ⋮ Common Developments of Three Incongruent Boxes of Area 30 ⋮ Unfolding genus-2 orthogonal polyhedra with linear refinement ⋮ The spectrum of the Laplacian in a domain bounded by a flexible polyhedron in \(\mathbb{R}^d\) does not always remain unaltered during the flex ⋮ An Extended MMP Algorithm: Wavefront and Cut-Locus on a Convex Polyhedron ⋮ Reversible Nets of Polyhedra ⋮ Continuous Flattening of Orthogonal Polyhedra ⋮ Continuous Folding of Regular Dodecahedra ⋮ Design and motion analysis of axisymmetric 3D origami with generic six-crease bases ⋮ Origami embedding of piecewise-linear two-manifolds ⋮ Recognition of affine-equivalent polyhedra by their natural developments ⋮ Toward unfolding doubly covered \(n\)-stars ⋮ Sphericons and D-forms: a crocheted connection ⋮ Pseudo-edge unfoldings of convex polyhedra ⋮ Unfolding orthogonal polyhedra with quadratic refinement: the delta-unfolding algorithm ⋮ Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns ⋮ Unfolding cubes: nets, packings, partitions, chords ⋮ Angle trisection with origami and related topics ⋮ Shortest path problems on a polyhedral surface ⋮ Augmenting the connectivity of geometric graphs ⋮ (Non)Existence of pleated folds: How paper folds between creases ⋮ Continuous blooming of convex polyhedra ⋮ Affine unfoldings of convex polyhedra ⋮ Edge-unfolding nested polyhedral bands ⋮ Continuous flattening of all polyhedral manifolds using countably infinite creases ⋮ Unfolding polycube trees with constant refinement ⋮ On Reversibility among Parallelohedra ⋮ A Generalization of the Source Unfolding of Convex Polyhedra ⋮ Rectification of circular arcs by linkages ⋮ Design and simulation of origami structures with smooth folds ⋮ Kempe's universality theorem for rational space curves ⋮ An efficient numerical approach for simulating contact in origami assemblages ⋮ On rigid origami I: piecewise-planar paper with straight-line creases ⋮ An optimal-time algorithm for shortest paths on a convex polytope in three dimensions ⋮ Grid vertex-unfolding orthogonal polyhedra ⋮ Unfolding Manhattan towers ⋮ Homology of planar telescopic linkages ⋮ Star unfolding convex polyhedra via quasigeodesic loops ⋮ On convexification of polygons by pops ⋮ Origami fold as algebraic graph rewriting ⋮ On folding of planar regular pentagon rings ⋮ Flattening single-vertex origami: The non-expansive case ⋮ Unnamed Item ⋮ Star unfolding from a geodesic curve ⋮ Continuous flattening of the 2-dimensional skeleton of a regular 24-cell ⋮ Foldabilizing furniture ⋮ Enumerating Rigid Sphere Packings ⋮ A Computer-Assisted Proof of the Barnette--Goodey Conjecture: Not Only Fullerene Graphs Are Hamiltonian ⋮ Vertex unfoldings of tight polyhedra ⋮ SIMILARITY STRUCTURE ON 2-DIMENSIONAL TORUS AND FLAT ORIGAMI ⋮ Efficient Algorithm for Box Folding ⋮ Twenty years of progress of \(\mathrm{JCDCG}^3\) ⋮ Polyhedral characterization of reversible hinged dissections ⋮ Which convex polyhedra can be made by gluing regular hexagons? ⋮ Internal continuous flattening of polyhedra ⋮ Planar linkages following a prescribed motion ⋮ Unfoldings of an envelope ⋮ Unnamed Item ⋮ Wrapping spheres with flat paper ⋮ DRAPING WOVEN SHEETS ⋮ Continuous flattening of the 2-skeletons in regular simplexes and cross-polytopes ⋮ Unfolding H-convex Manhattan towers ⋮ Edge-Unfolding Nearly Flat Convex Caps ⋮ Open and closed random walks with fixed edgelengths in $ \newcommand{\m}{\mathcal} \newcommand{\R}{\mathbb{R}} \R^d$ ⋮ A note on the class of languages generated by F-systems over regular languages ⋮ Unfolding \(3\)-separated polycube graphs of arbitrary genus ⋮ Fun with fonts: algorithmic typography ⋮ Lang's universal molecule algorithm ⋮ Textile D-forms andD4d ⋮ A baker's dozen of problems ⋮ Propagation of curved folding: the folded annulus with multiple creases exists
