Related papers: Folding a Paper Strip to Minimize Thickness

Single-pixel compressive imaging can recover images from a small amount of measurements, offering many benefits especially for the scenes where the array detection is unavailable. However, the widely used random patterns fail to explore…

A characterization of real numbers constructible by paper folding.

Layered manufacturing inherently suffers from staircase defects along surfaces that are gently slopped with respect to the build direction. Reducing the slice thickness improves the situation but never resolves it completely as flat layers…

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

The thickness of a graph $G=(V,E)$ with $n$ vertices is the minimum number of planar subgraphs of $G$ whose union is $G$. A polyline drawing of $G$ in $\mathbb{R}^2$ is a drawing $\Gamma$ of $G$, where each vertex is mapped to a point and…

In this paper, we aim to design sparse D-optimal (determinantoptimal) pose-graph SLAM problems through the synthesis of sparse graphs with the maximum weighted number of spanning trees. Characterizing graphs with the maximum number of…

Thin surfaces are ubiquitous in nature, from leaves to cell membranes, and in technology, from paper to corrugated containers. Structural thinness imbues them with flexibility, the ability to easily bend under light loads, even as their…

Thin elastic sheets bend easily and, if they are patterned with cuts, can deform in sophisticated ways. Here we show that carefully tuning the location and arrangement of cuts within thin sheets enables the design of mechanical actuators…

With applications in distribution systems and communication networks, the minimum stretch spanning tree problem is to find a spanning tree T of a graph G such that the maximum distance in T between two adjacent vertices is minimized. The…

An embedding of a graph in a book, called book embedding, consists of a linear ordering of its vertices along the spine of the book and an assignment of its edges to the pages of the book, so that no two edges on the same page cross. The…

Origami structures have been proposed as a means of creating three-dimensional structures from the micro- to the macroscale, and as a means of fabricating mechanical metamaterials. The design of such structures requires a deep understanding…

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…

Origami metamaterial design enables drastic qualitative changes in the response properties of a thin sheet via the addition of a repeating pattern of folds based around a rigid folding motion. Known also as a mechanism, this folding motion…

A (multi)set of segments in the plane may form a TSP tour, a matching, a tree, or any multigraph. If two segments cross, then we can reduce the total length with the following flip operation. We remove a pair of crossing segments, and…

We present a computational approach for unfolding 3D shapes isometrically into the plane as a single patch without overlapping triangles. This is a hard, sometimes impossible, problem, which existing methods are forced to soften by allowing…

Four rigid panels connected by hinges that meet at a point form a 4-vertex, the fundamental building block of origami metamaterials. Here we show how the geometry of 4-vertices, given by the sector angles of each plate, affects their…

We develop a geometric approach to understand the mechanics of perforated thin elastic sheets, using the method of strain-dependent image elastic charges. This technique recognizes the buckling response of a hole under external load as a…

For an angle $\alpha\in (0,\pi)$, we consider plane graphs and multigraphs in which the edges are either (i) one-bend polylines with an angle $\alpha$ between the two edge segments, or (ii) circular arcs of central angle $2(\pi-\alpha)$. We…

Predicting the large-amplitude deformations of thin elastic sheets is difficult due to the complications of self-contact, geometric nonlinearities, and a multitude of low-lying energy states. We study a simple two-dimensional setting where…

4D printing of flat sheets that self-fold into architected 3D structures is a powerful origami-inspired approach for the fabrication of multi-functional devices and metamaterials. The possibility to endow the initially flat sheet with a…