English
Related papers

Related papers: Origami edge-paths in the curve graph

200 papers

In this paper, we study how to fold a specified origami crease pattern in order to minimize the impact of paper thickness. Specifically, origami designs are often expressed by a mountain-valley pattern (plane graph of creases with relative…

Data Structures and Algorithms · Computer Science 2016-03-22 Erik D. Demaine , David Eppstein , Adam Hesterberg , Hiro Ito , Anna Lubiw , Ryuhei Uehara , Yushi Uno

Contact path geometries are curved geometric structures on a contact manifold comprising smooth families of paths modeled on the family of all isotropic lines in the projectivization of a symplectic vector space. Locally such a structure is…

Differential Geometry · Mathematics 2007-05-23 Daniel J. F. Fox

Origami and Kirigami, the famous Japanese art forms of paper folding and cutting, have inspired the design of novel materials & structures utilizing their geometry. In this article, we explore the geometry of the lesser known popup art,…

Computational Geometry · Computer Science 2026-03-10 Jay Jayeshbhai Chavda , S Ganga Prasath

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

In this short note, we construct a minimally intersecting pair of simple closed curves that fill a genus 2 surface with an odd, greater than 3, number of punctures. This finishes the determination of minimally intersecting filling pairs for…

Geometric Topology · Mathematics 2019-06-06 Luke Jeffreys

A \emph{simple} $s,t$ path $P$ in a rectangular grid graph $\mathbb{G}$ is a Hamiltonian path from the top-left corner $s$ to the bottom-right corner $t$ such that each \emph{internal} subpath of $P$ with both endpoints $a$ and $b$ on the…

Discrete Mathematics · Computer Science 2022-05-18 Rahnuma Islam Nishat , Venkatesh Srinivasan , Sue Whitesides

The use of origami in engineering has significantly expanded in recent years, spanning deployable structures across scales, folding robotics, and mechanical metamaterials. However, finding foldable paths can be a formidable task as the…

Soft Condensed Matter · Physics 2024-09-30 Matthew Grasinger , Andrew Gillman , Philip Buskohl

We discuss well known geometric constructions via paper-folding. The note is written primary for school students.

History and Overview · Mathematics 2017-07-26 Anton Petrunin

Given an ordered sequence of $N$-choose-2 integers, we give necessary and sufficient conditions to have an ordered collection of $N$ simple closed curves on a torus such that the algebraic pairwise intersections of those curves are the…

Geometric Topology · Mathematics 2025-08-25 Ferit Öztürk

Inspired by the allure of additive fabrication, we pose the problem of origami design from a new perspective: how can we grow a folded surface in three dimensions from a seed so that it is guaranteed to be isometric to the plane? We solve…

Soft Condensed Matter · Physics 2021-05-19 Levi H. Dudte , Gary P. T. Choi , L. Mahadevan

The fine 1-curve graph of a surface is a graph whose vertices are simple closed curves on the surface and whose edges connect vertices that intersect in at most one point. We show that the automorphism group of the fine 1-curve graph is…

Geometric Topology · Mathematics 2023-09-29 Katherine Williams Booth , Daniel Minahan , Roberta Shapiro

The first part of this paper is a survey on Teichmueller curves and Veech groups, with emphasis on the special case of origamis where much stronger tools for the investigation are available than in the general case. In the second part we…

Algebraic Geometry · Mathematics 2007-05-23 Frank Herrlich , Gabriela Schmithuesen

This note is devoted to a trick which yields almost trivial proofs that certain complexes associated to topological surfaces are connected or simply connected. Applications include new proofs that the complexes of curves, separating curves,…

Geometric Topology · Mathematics 2020-06-08 Andrew Putman

Traditional origami structures can be continuously deformed back to a flat sheet of paper, while traditional kirigami requires glue or seams in order to maintain its rigidity. In the former, non-trivial geometry can be created through…

Materials Science · Physics 2020-01-29 Xinyu Wang , Simon D. Guest , Randall D. Kamien

In this paper, we study orthogonal colourings of random geometric graphs. Two colourings of a graph are orthogonal if they have the property that when two vertices receive the same colour in one colouring, then those vertices receive…

Combinatorics · Mathematics 2023-03-16 Jeannette Janssen , Kyle MacKeigan

Kirigami involves cutting a flat, thin sheet that allows it to morph from a closed, compact configuration into an open deployed structure via coordinated rotations of the internal tiles. By recognizing and generalizing the geometric…

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

An isometric path between two vertices in a graph $G$ is a shortest path joining them. The isometric path number of $G$, denoted by $\ip(G)$, is the minimum number of isometric paths needed to cover all vertices of $G$. In this paper, we…

Combinatorics · Mathematics 2007-05-23 Jun-Jie Pan , Gerard J. Chang

Symmetric edge polytopes are a class of lattice polytopes constructed from finite simple graphs. In the present paper we highlight their connections to the Kuramoto synchronization model in physics -- where they are called adjacency…

Combinatorics · Mathematics 2022-09-02 Alessio D'Alì , Emanuele Delucchi , Mateusz Michałek

A planar orthogonal drawing {\Gamma} of a connected planar graph G is a geometric representation of G such that the vertices are drawn as distinct points of the plane, the edges are drawn as chains of horizontal and vertical segments, and…

Computational Geometry · Computer Science 2025-02-06 Walter Didimo , Giuseppe Liotta , Giacomo Ortali , Maurizio Patrignani

We classify real families of minimal degree rational curves that cover an embedded rational surface. A corollary is that if the projective closure of a smooth surface is not biregular isomorphic to the projective closure of the unit-sphere,…

Algebraic Geometry · Mathematics 2021-03-09 Niels Lubbes