English
Related papers

Related papers: Minimal forcing sets for 1D origami

200 papers

Kirigami is the art of cutting paper to make it articulated and deployable, allowing for it to be shaped into complex two and three-dimensional geometries. The mechanical response of a kirigami sheet when it is pulled at its ends is enabled…

Differential Geometry · Mathematics 2021-04-20 Qing Han , Marta Lewicka , L. Mahadevan

We consider the minimum cut problem in undirected, weighted graphs. We give a simple algorithm to find a minimum cut that $2$-respects (cuts two edges of) a spanning tree $T$ of a graph $G$. This procedure can be used in place of the…

Data Structures and Algorithms · Computer Science 2020-06-11 Nalin Bhardwaj , Antonio Molina Lovett , Bryce Sandlund

Self-folding origami has emerged as a tool to make functional objects in material science. The common idea is to pattern a sheet with creases and activate them to have the object fold spontaneously into a desired configuration. This article…

Soft Condensed Matter · Physics 2019-08-20 Ling Lan

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

Zero forcing is an iterative graph coloring process studied for its wide array of applications. In this process, the vertices of the graph are initially designated as blue or white, and a zero forcing set is a set of initially blue vertices…

Combinatorics · Mathematics 2026-03-23 Asher Brown , Mark Hunnell , Za'Kiyah Toomer-Sanders , Sarah Weber

We propose a novel computational framework for modeling and simulating origami structures. In this framework, bilinear solid-shell elements are employed to model the origami panels while crease folding is considered through the angle…

Graphics · Computer Science 2026-01-05 Qixin Liang

Origami morphing, obtained with patches of piecewise smooth isometries separated by straight fold lines, is an exquisite art that has already received considerable attention in the mathematics and mechanics literature. Curved fold lines,…

Soft Condensed Matter · Physics 2024-12-25 Antonio DeSimone , Luciano Teresi

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

This paper proposes JiGAN, a GAN-based method for solving Jigsaw puzzles with eroded or missing borders. Missing borders is a common real-world situation, for example, when dealing with the reconstruction of broken artifacts or ruined…

Computer Vision and Pattern Recognition · Computer Science 2022-03-29 Marina Khoroshiltseva , Arianna Traviglia , Marcello Pelillo , Sebastiano Vascon

We identify reduced order models (ROM) of forced systems from data using invariant foliations. The forcing can be external, parametric, periodic or quasi-periodic. The process has four steps: 1. identify an approximate invariant torus and…

Dynamical Systems · Mathematics 2024-03-22 Robert Szalai

This paper gives one set of axioms for origami constructions, and describes the set of constructible points under these axioms. The determination of the set of cunstructible points for this particular set of axioms is related to Hilbert's…

History and Overview · Mathematics 2007-05-23 David Auckly , John Cleveland

Creating complex spatial objects from a flat sheet of material using origami folding techniques has attracted attention in science and engineering. In the present work, we employ geometric properties of partially folded zigzag strips to…

Materials Science · Physics 2015-09-25 Maryam Eidini , Glaucio H. Paulino

Kirigami, the Japanese art of paper cutting, has recently enabled the design of stretchable mechanical metamaterials that can be easily realized by embedding arrays of periodic cuts into an elastic sheet. Here, we exploit kirigami…

Soft Condensed Matter · Physics 2020-07-16 Lishuai Jin , Antonio Elia Forte , Bolei Deng , Ahmad Rafsanjani , Katia Bertoldi

There are many practical applications that require simplification of polylines. Some of the goals are to reduce the amount of information necessary to store, improve processing time, or simplify editing. The simplification is usually done…

Computational Geometry · Computer Science 2018-12-12 Alexander Gribov

This is an overview about a method of constructing ccc forcings: Suppose first that a continuous, commutative system of complete embeddings between countable forcings indexed along $\omega_1$ is given. Then its direct limit satisfies ccc by…

Logic · Mathematics 2008-11-07 Bernhard Irrgang

Kirigami patterned materials have found several applications in recent years due to their ability to assume complicated shapes and exhibit emergent physical properties when exposed to external forces. Consisting of an array of cuts in a…

Fluid Dynamics · Physics 2023-11-17 Adrian G. Carleton , Yahya Modarres-Sadeghi

Can folding a piece of paper flat make it larger? We explore whether a shape $S$ must be scaled to cover a flat-folded copy of itself. We consider both single folds and arbitrary folds (continuous piecewise isometries $S\rightarrow R^2$).…

Origami as a deployable structure offers the unique advantage of achieving compact stowage via flat-folding while forming a well-defined surface composed of rigid panels upon deployment. However, since origami consists of flat facets, it is…

Soft Condensed Matter · Physics 2025-11-27 Byoung-Gyu Kim , Geon Hee Cho , Hak-Tae Lee , Jinkyu Yang

A subset $S$ of initially infected vertices of a graph $G$ is called forcing if we can infect the entire graph by iteratively applying the following process. At each step, any infected vertex which has a unique uninfected neighbour, infects…

Combinatorics · Mathematics 2017-06-06 Thomas Kalinowski , Nina Kamčev , Benny Sudakov

We present an additive approach for the inverse design of kirigami-based mechanical metamaterials by focusing on the empty (negative) spaces instead of the solid tiles. By considering each negative space as a four-bar linkage, we identify a…

Soft Condensed Matter · Physics 2023-05-29 Levi H. Dudte , Gary P. T. Choi , Kaitlyn P. Becker , L. Mahadevan