English
Related papers

Related papers: Minimum Forcing Sets for Miura Folding Patterns

200 papers

Origami-inspired structures with rigid panels now span thick, kirigami, and multi-sheet realizations, making unified kinematic analysis essential. Yet a general method that consolidates their loop constraints has been lacking. We present an…

Robotics · Computer Science 2026-01-16 Dongwook Kwak , Geonhee Cho , Jiook Chung , Jinkyu Yang

Origami structures have been widely explored in robotics due to their many potential advantages. Origami robots can be very compact, as well as cheap and efficient to produce. In particular, they can be constructed in a flat format using…

Robotics · Computer Science 2023-08-01 Samira Zare , Alex Spaeth , Sandya Suresh , and Mircea Teodorescu

We present a new multi-layer peeling technique to cluster points in a metric space. A well-known non-parametric objective is to embed the metric space into a simpler structured metric space such as a line (i.e., Linear Arrangement) or a…

Data Structures and Algorithms · Computer Science 2023-05-03 Yossi Azar , Danny Vainstein

The zero forcing process is an iterative graph colouring process in which at each time step a coloured vertex with a single uncoloured neighbour can force this neighbour to become coloured. A zero forcing set of a graph is an initial set of…

Combinatorics · Mathematics 2018-12-18 Deepak Bal , Patrick Bennett , Sean English , Calum MacRury , Paweł Prałat

Reconfiguration graphs provide a way to represent relationships among solutions to a problem, and have been studied in many contexts. We investigate the reconfiguration graphs corresponding to minimum PSD forcing sets and minimum skew…

Combinatorics · Mathematics 2025-01-08 Novi Bong , Mary Flagg , Mark Hunnell , John Hutchens , Ryan Moruzzi , Houston Schuerger , Ben Small

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

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

Why is it difficult to refold a previously folded sheet of paper? We show that even crease patterns with only one designed folding motion inevitably contain an exponential number of `distractor' folding branches accessible from a…

Soft Condensed Matter · Physics 2017-12-27 Menachem Stern , Matthew Pinson , Arvind Murugan

Rigid origami is examined from the perspective of rigidity theory. First and second order rigidity are defined from local differential analysis of the consistency constraint; while the static rigidity and prestress stability are defined…

Metric Geometry · Mathematics 2021-07-22 Zeyuan He , Simon D. Guest

A forcing set for a perfect matching of a graph is defined as a subset of the edges of that perfect matching such that there exists a unique perfect matching containing it. A complete forcing set for a graph is a subset of its edges, such…

Combinatorics · Mathematics 2024-09-27 Javad B. Ebrahimi , Aref Nemayande , Elahe Tohidi

Soft robotic grippers gently and safely manipulate delicate objects due to their inherent adaptability and softness. Limited by insufficient stiffness and imprecise force control, conventional soft grippers are not suitable for applications…

Robotics · Computer Science 2025-03-04 Zhenwei Ni , Chang Xu , Zhihang Qin , Ceng Zhang , Zhiqiang Tang , Peiyi Wang , Cecilia Laschi

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

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

It has been known since 1996 that deciding whether a collection of creases on a piece of paper can be fully folded flat without causing self-intersection or adding new creases is an NP-Hard problem (Bern and Hayes). In their proof, a binary…

Computational Complexity · Computer Science 2024-06-25 Michael Assis

Origami structures have been receiving a lot of attention from engineering and scientific researchers owing to their unique properties such as deployability, multi-stability, negative stiffness, etc. However, dynamic properties of origami…

Materials Science · Physics 2024-08-06 Sudheendra Herkal , Satish Nagarajaiah , Glaucio Paulino

By adjusting both the structural shape and fiber orientation, this research aims to optimize the design of Fiber Reinforced Composite structures. The structural geometry is represented by a level set function, which is approximated by…

Numerical Analysis · Mathematics 2024-03-29 M. Mokhtarzadeh , F Lopez Jimenez , K. Maute

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

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

Origami folded cylinders (origami bellows) have found increasingly sophisticated applications in space flight and medicine. In spite of this interest, a general understanding of the mechanics of an origami folded cylinder has been elusive.…

Soft Condensed Matter · Physics 2017-01-18 Austin Reid , Frederic Lechenault , Sergio Rica , Mokhtar Adda-Bedia

In this paper, we introduce several classes of Prikry-type forcing notions, two of which are used to produce minimal generic extensions, and the third is applied in $\alpha$-recursion theory to produce minimal covers. The first forcing as a…

Logic · Mathematics 2013-10-04 Yang Sen