English
Related papers

Related papers: Folding the Heighway dragon curve

200 papers

The Douglas--Rachford algorithm is a popular algorithm for solving both convex and nonconvex feasibility problems. While its behaviour is settled in the convex inconsistent case, the general nonconvex inconsistent case is far from being…

Optimization and Control · Mathematics 2020-04-14 Heinz H. Bauschke , Minh N. Dao , Scott B. Lindstrom

In this article, we considered a fractal image as a fractal curve, that is, as a walk on a grid in Euclidean space $\R^d$. We placed integers on the generating vectors of a grid, such that opposite directions have opposite numbers. This…

Computational Geometry · Computer Science 2022-12-15 Arie Bos

A \emph{thrackle} is a graph drawn in the plane so that every pair of its edges meet exactly once, either at a common end vertex or in a proper crossing. Conway's thrackle conjecture states that the number of edges is at most the number of…

Combinatorics · Mathematics 2023-07-10 Balázs Keszegh , Dániel Simon

We offer a fractonic perspective on a familiar observation -- a flat sheet of paper can be folded only along a straight line if one wants to avoid the creation of additional creases or tears. Our core underlying technical result is the…

Strongly Correlated Electrons · Physics 2021-08-11 Nandagopal Manoj , Roderich Moessner , Vijay B. Shenoy

Four alternative proposals as the possible solutions for the rotation curve problem are introduced on the basis of assumption that the cosmic expansion is engaged with the galactic dynamics over the halo. The first one proposes a…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-12 F. Darabi

We show that the geometric aspect ratio of the Twin Dragon equals $1/\varphi$, where $\varphi = (1+\sqrt{5})/2$ is the golden ratio. The result follows by solving the covariance fixed-point equation for the self-similar measure, which…

Dynamical Systems · Mathematics 2026-04-28 Dmitry Mekhontsev

Orthogonal drawings, i.e., embeddings of graphs into grids, are a classic topic in Graph Drawing. Often the goal is to find a drawing that minimizes the number of bends on the edges. A key ingredient for bend minimization algorithms is the…

Computational Geometry · Computer Science 2019-03-13 Benjamin Niedermann , Ignaz Rutter , Matthias Wolf

In this paper we consider developable surfaces which are isometric to planar domains and which are piecewise differentiable, exhibiting folds along curves. The paper revolves around the longstanding problem of existence of the so-called…

Differential Geometry · Mathematics 2020-08-07 Leonardo Alese

We analyze the problem of folding one polyhedron, viewed as a metric graph of its edges, into the shape of another, similar to 1D origami. We find such foldings between all pairs of Platonic solids and prove corresponding lower bounds,…

Computational Geometry · Computer Science 2024-12-20 Lily Chung , Erik D. Demaine , Martin L. Demaine , Markus Hecher , Rebecca Lin , Jayson Lynch , Chie Nara

We develop a transfer matrix formalism to visualize the framing of discrete piecewise linear curves in three dimensional space. Our approach is based on the concept of an intrinsically discrete curve, which enables us to more effectively…

Biomolecules · Quantitative Biology 2015-05-27 Shuangwei Hu , Martin Lundgren , Antti J. Niemi

This work shows that fractals can be obtained from Mechanical Laws without being forced by any algorithm, closing the gap between the Platonic world of Mathematics and Nature. Fractal tree crown directly emerges when applying elasticity…

Dynamical Systems · Mathematics 2020-12-03 Javier Rodríguez-Cuadrado , Jesús San Martín

In this paper, we propose a new algorithm combining the Douglas-Rachford (DR) algorithm and the Frank-Wolfe algorithm, also known as the conditional gradient (CondG) method, for solving the classic convex feasibility problem. Within the…

Optimization and Control · Mathematics 2021-06-09 R. Díaz Millán , O. P. Ferreira , J. Ugon

Suppose that $M$ is a $2$-dimensional oriented Riemannian manifold, and let $\gamma$ be a simple closed curve on $M$. Let $m \gamma$ denote the curve formed by tracing $\gamma$ $m$ times. We prove that if $m \gamma$ is contractible through…

Differential Geometry · Mathematics 2015-10-14 Gregory R. Chambers , Yevgeny Liokumovich

Measuring the similarity of curves is a fundamental problem arising in many application fields. There has been considerable interest in several such measures, both in Euclidean space and in more general setting such as curves on Riemannian…

Computational Geometry · Computer Science 2013-04-01 Erin Wolf Chambers , Yusu Wang

In this paper, we will show methods to interpret some rigid origami with higher degree vertices as the limit case of structures with degree-4 supplementary angle vertices. The interpretation is based on separating each crease into two…

Metric Geometry · Mathematics 2017-09-12 Thomas C. Hull , Tomohiro Tachi

The free space diagram is a popular tool to compute the well-known Fr\'echet distance. As the Fr\'echet distance is used in many different fields, many variants have been established to cover the specific needs of these applications. Often,…

Computational Geometry · Computer Science 2023-11-14 Hugo A. Akitaya , Maike Buchin , Majid Mirzanezhad , Leonie Ryvkin , Carola Wenk

We construct a version of Lagrangian Floer homology whose chain complex is generated by the inscriptions of a rectangle into a real analytic Jordan curve. By using its associated spectral invariants, we establish that a rectifiable Jordan…

Symplectic Geometry · Mathematics 2024-07-16 Joshua Evan Greene , Andrew Lobb

The ability to approach a physical phenomenon and grasp its major importance is a remarkable quality of understanding. This paper presents a rather elegant and novel way of looking at the resonance phenomenon, which among others shares a…

Classical Physics · Physics 2022-08-29 Adel Alameh

The Fr\'echet distance is a computational mainstay for comparing polygonal curves. The Fr\'echet distance under translation, which is a translation invariant version, considers the similarity of two curves independent of their location in…

Computational Geometry · Computer Science 2025-01-23 Lotte Blank , Jacobus Conradi , Anne Driemel , Benedikt Kolbe , André Nusser , Marena Richter

We present a method for constructing all bounded rational motions that frame a space curve $\mathbf{r}(t)$. This means that the motion guides an orthogonal frame along the curve such that one frame axis is in direction of the curve tangent.…

Optimization and Control · Mathematics 2025-08-04 Hans-Peter Schröcker , Zbyněk Šír