English
Related papers

Related papers: Flat origami is Turing Complete

200 papers

Soft robots employing compliant materials and deformable structures offer great potential for wearable devices that are comfortable and safe for human interaction. However, achieving both structural integrity and compliance for comfort…

Robotics · Computer Science 2025-11-04 Sehui Jeong , Magaly C. Aviles , Athena X. Naylor , Cynthia Sung , Allison M. Okamura

This study proposes a reconfigurable modular building system that assembles multistable curved-crease origami blocks. Curved-crease origami is designed with even-vertex polygonal trajectories and an elastica curvature profile. We then…

Applied Physics · Physics 2025-09-10 Munkyun Lee , Joseph M. Gattas , Tomohiro Tachi

An edge tessellation is a tiling of the plane generated by reflecting a polygon in its edges. We prove that a polygon generating an edge tessellation is one the following eight types: a rectangle; an equilateral, 60-right, isosceles right,…

Geometric Topology · Mathematics 2011-08-31 Matthew Kirby , Ron Umble

We characterize the phase-space of all Helical Miura Origami. These structures are obtained by taking a partially folded Miura parallelogram as the unit cell, applying a generic helical or rod group to the cell, and characterizing all the…

Soft Condensed Matter · Physics 2020-03-18 Fan Feng , Paul Plucinsky , Richard D. James

Simple closed curves in the plane can be mapped to nontrivial knots under the action of origami foldings that allow the paper to self-intersect. We show all tame knot types may be produced in this manner, motivating the development of a new…

Geometric Topology · Mathematics 2021-05-05 Joseph Slote , Thomas Bertschinger

Here we describe an ultra-low-cost origami-based approach for large-scale manufacturing of microscopes, specifically demonstrating brightfield, darkfield, and fluorescence microscopes. Merging principles of optical design with origami…

Optics · Physics 2015-06-19 James Cybulski , James Clements , Manu Prakash

A trivalent diagram is a connected, two-colored bipartite graph (parallel edges allowed but not loops) such that every black vertex is of degree 1 or 3 and every white vertex is of degree 1 or 2, with a cyclic order imposed on every set of…

Combinatorics · Mathematics 2012-01-31 Samuel Alexandre Vidal

A planar orthogonal drawing of a planar 4-graph G (i.e., a planar graph with vertex-degree at most four) is a crossing-free drawing that maps each vertex of G to a distinct point of the plane and each edge of $G$ to a sequence of horizontal…

Computational Geometry · Computer Science 2022-05-17 Walter Didimo , Michael Kaufmann , Giuseppe Liotta , Giacomo Ortali

Twisting sheets as a strategy to form functional yarns relies on millennia of human practice in making catguts and fabric wearables, but still lacks overarching principles to guide their intricate architectures. We show that twisted…

Soft Condensed Matter · Physics 2023-02-20 Julien Chopin , Arshad Kudrolli

We combine large-scale atomistic modelling with continuum elastic theory to study the shapes of graphene sheets embedding nanoscale kirigami. Lattice segments are selectively removed from a flat graphene sheet and the structure is allowed…

Mesoscale and Nanoscale Physics · Physics 2015-11-06 Bastien F. Grosso , E. J. Mele

Origami principles are used to create strong, lightweight structures with complex mechanical response. However, identifying the fundamental physical principles that determine a sheet's behavior remains a challenge. We introduce a new…

Soft Condensed Matter · Physics 2024-10-04 Yanxin Feng , Andrew Wu , James McInerney , Siddhartha Sarkar , Xiaoming Mao , D. Zeb Rocklin

Kirigami tessellations, regular planar patterns formed by cutting flat, thin sheets, have attracted recent scientific interest for their rich geometries, surprising material properties and promise for technologies. Here we pose and solve…

Soft Condensed Matter · Physics 2020-02-10 Gary P. T. Choi , Levi H. Dudte , L. Mahadevan

In this paper we study maps (curved flats) into symmetric spaces which are tangent at each point to a flat of the symmetric space. Important examples of such maps arise from isometric immersions of space forms into space forms via their…

dg-ga · Mathematics 2008-02-03 Dirk Ferus , Franz Pedit

Ordered matchings, defined as graphs with linearly ordered vertices, where each vertex is connected to exactly one edge, play a crucial role in the area of ordered graphs and their homomorphisms. Therefore, we consider related problems from…

Computational Complexity · Computer Science 2025-12-01 Michal Čertík , Andreas Emil Feldmann , Jaroslav Nešetřil , Paweł Rzążewski

The article studies the elastic and locomotive properties of Miura-ori-type paper origami. The mechanics of a single paper crease is studied experimentally, and its non-elastic properties turn out to be crucial. The entire origami…

Soft Condensed Matter · Physics 2019-04-16 Oryna Ivashtenko , Polina Kofman , Oleksiy Golubov , Zakhar Maizelis

Geometrical frustration induced anisotropy and inhomogeneity are explored to achieve unique properties of metamaterials that set them apart from conventional materials. According to Neumann's principle, to achieve anisotropic responses, the…

Materials Science · Physics 2023-02-28 Ke Liu , Phanisri P. Pratapa , Diego Misseroni , Tomohiro Tachi , Glaucio H. Paulino

We review the recent construction \cite{brower2024isingmodelmathbbs2} of the 2d Ising model on a triangulated sphere $\mathbb{S}^2$. Surprisingly, this led to a precise map of the lattice couplings to the target geometry in order to reach…

High Energy Physics - Lattice · Physics 2025-04-10 Richard C. Brower , George T. Fleming , Jin-Yun Lin , Nobuyuki Matsumoto , Rohan Misra

Let $P$ be a set of $n$ points in the plane. A crossing-free structure on $P$ is a plane graph with vertex set $P$. Examples of crossing-free structures include triangulations of $P$, spanning cycles of $P$, also known as polygonalizations…

Computational Geometry · Computer Science 2013-12-18 Victor Alvarez , Karl Bringmann , Radu Curticapean , Saurabh Ray

Rotary maps (orientably regular maps) are highly symmetric graph embeddings on orientable surfaces. This paper classifies all rotary maps whose underlying graphs are Praeger-Xu graphs, denoted $\operatorname{C}(p,r,s)$, for any odd prime…

Combinatorics · Mathematics 2025-07-03 Zhaochen Ding , Zheng Guo , Luyi Liu

Traditional origami starts from flat surfaces, leading to crease patterns consisting of Euclidean vertices. However, Euclidean vertices are limited in their folding motions, are degenerate, and suffer from misfolding. Here we show how…

Soft Condensed Matter · Physics 2020-09-30 Scott Waitukaitis , Peter Dieleman , Martin van Hecke