English
Related papers

Related papers: Covering Folded Shapes

200 papers

This addendum to [O'R17] establishes that a nearly flat acutely triangulated convex cap in the sense of that paper can be edge-unfolded even if closed to a polyhedron by adding the convex polygonal base under the cap.

Computational Geometry · Computer Science 2017-09-11 Joseph O'Rourke

The isoperimetric problem asks for the maximum area of a region of given perimeter. It is natural to consider other measurements of a region, such as the diameter and width, and ask for the extreme value of one when another is fixed. The…

Metric Geometry · Mathematics 2022-02-22 Gábor Fejes Tóth

Origami structures are characterized by a network of folds and vertices joining unbendable plates. For applications to mechanical design and self-folding structures, it is essential to understand the interplay between the set of folds in…

Soft Condensed Matter · Physics 2018-03-01 Bryan Gin-ge Chen , Christian D. Santangelo

Let Y be a hypersurface in a 2n-dimensional holomorphic symplectic manifold X. The restriction $\sigma|_Y$ of the holomorphic symplectic form induces a rank one foliation on Y. We investigate situations where this foliation has compact…

Algebraic Geometry · Mathematics 2013-09-19 Justin Sawon

We study the problem of folding a polyomino $P$ into a polycube $Q$, allowing faces of $Q$ to be covered multiple times. First, we define a variety of folding models according to whether the folds (a) must be along grid lines of $P$ or can…

Optimization problems consist of either maximizing or minimizing an objective function. Instead of looking for a maximum solution (resp. minimum solution), one can find a minimum maximal solution (resp. maximum minimal solution). Such…

Data Structures and Algorithms · Computer Science 2018-11-08 Kaveh Khoshkhah , Mehdi Khosravian Ghadikolaei , Jerome Monnot , Florian Sikora

We collect a few guesses on possible implications of a lower bound on the scalar curvature of a Riemannian manifold on the size and shape of this manifold.

Differential Geometry · Mathematics 2017-10-18 Misha Gromov

Given a collection S of subsets of some set U, and M a subset of U, the set cover problem is to find the smallest subcollection C of S such that M is a subset of the union of the sets in C. While the general problem is NP-hard to solve,…

Computational Geometry · Computer Science 2007-05-23 Kenneth L. Clarkson , Kasturi Varadarajan

This study starts from the counter-intuitive question of how we can render a conventional stiff, non-stretchable and even brittle material conformable so that it can fully wrap around a curved surface, such as a sphere, without failure.…

Computational Geometry · Computer Science 2018-12-31 Yu-Ki Lee , Zhonghua Xi , Young-Joo Lee , Yun-Hyeong Kim , Yue Hao , Young-Chang Joo , Changsoon Kim , Jyh-Ming Lien , In-Suk Choi

This paper shows a cut along a crease on an origami sheet makes simple modeling of popular traditional basic folds such as a squash fold in computational origami. The cut operation can be applied to other classical folds and significantly…

Computational Geometry · Computer Science 2022-01-04 Tetsuo Ida , Hidekazu Takahashi

Closed (and simply-connected) manifolds whose dimensions are greater than 4 are classified via sophisticated algebraic and abstract theory such as surgery theory and homotopy theory. It is difficult to handle 3 or 4-dimensional closed…

Algebraic Topology · Mathematics 2021-09-24 Naoki Kitazawa

Consider an oriented curve $\Gamma$ in a domain $D$ in the plane $\boldsymbol R^2$. Thinking of $D$ as a piece of paper, one can make a curved folding in the Euclidean space $\boldsymbol R^3$. This can be expressed as the image of an…

Differential Geometry · Mathematics 2020-09-11 Atsufumi Honda , Kosuke Naokawa , Kentaro Saji , Masaaki Umehara , Kotaro Yamada

Origami is an ancient art that continues to yield both artistic and scientific insights to this day. In 2012, Buhler, Butler, de Launey, and Graham extended these ideas even further by developing a mathematical construction inspired by…

Rings and Algebras · Mathematics 2023-06-07 Deveena R. Banerjee , Sara Chari , Adriana Salerno

We investigate the problem of packing identical hard objects on regular lattices in d dimensions. Restricting configuration space to parallel alignment of the objects, we study the densest packing at a given aspect ratio X. For rectangles…

Statistical Mechanics · Physics 2011-11-28 Tadeus Ras , Rolf Schilling , Martin Weigel

Lattices and their underlying symmetries play a central role in determining the physical properties and applications of many natural and engineered materials. By bridging the lattice geometry and rigid-folding kinematics, this study…

Applied Physics · Physics 2019-09-18 Hongbin Fang , Suyi Li , Manoj Thota , Kon-Well Wang

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

Is a sequence of Riemannian manifolds with positive scalar curvature, satisfying some conditions to keep the sequence reasonable, compact? What topology should one use for the convergence and what is the regularity of the limit space? In…

Differential Geometry · Mathematics 2024-06-07 Brian Allen , Wenchuan Tian , Changliang Wang

We show that there is no $(1+\eps)$-approximation algorithm for the problem of covering points in the plane by minimum number of fat triangles of similar size (with the minimum angle of the triangles being close to 45 degrees). Here, the…

Computational Geometry · Computer Science 2009-08-18 Sariel Har-Peled

We study the slicing inequality for the surface area instead of volume. This is the question whether there exists a constant $\alpha_n$ depending (or not) on the dimension $n$ so that $$S(K)\leq\alpha_n|K|^{\frac{1}{n}}\max_{\xi\in…

Metric Geometry · Mathematics 2022-01-11 Silouanos Brazitikos , Dimitris-Marios Liakopoulos

Let $X$ be a set, $\ka$ be a cardinal number and let $\iH$ be a family of subsets of $X$ which covers each $x\in X$ at least $\ka$ times. What assumptions can ensure that $\iH$ can be decomposed into $\kappa$ many disjoint subcovers? We…

Combinatorics · Mathematics 2009-11-17 Márton Elekes , Tamás Mátrai , Lajos Soukup
‹ Prev 1 3 4 5 6 7 10 Next ›