English
Related papers

Related papers: Non-self-intersective dragon curves

200 papers

This article proves that there are no self-intersections in the dragon curve when the unfolding angle is greater than 98.195{\deg}. This is shown by constructing a hull for the dragon curve that is mapped onto itself by the generating…

Metric Geometry · Mathematics 2026-01-05 Reimund Albers , Zongyi Guo , Huaiyi Guo

We consider $n$-folding triangular curves, or $n$-folding t-curves, obtained by folding $n$ times a strip of paper in $3$, each time possibly left then right or right then left, and unfolding it with $\pi /3$ angles. An example is the well…

Combinatorics · Mathematics 2023-10-31 Francis Oger

A drawing of a graph in the plane is a thrackle if every pair of edges intersects exactly once, either at a common vertex or at a proper crossing. Conway's conjecture states that a thrackle has at most as many edges as vertices. In this…

Discrete Mathematics · Computer Science 2019-09-18 Oswin Aichholzer , Linda Kleist , Boris Klemz , Felix Schröder , Birgit Vogtenhuber

The Heighway dragon curve is one of the most known fractal curves. There are two ways to construct the curve: repeatedly make a copy of the current curve, rotate it by 90 degrees, and connect them; or repeatedly replace each straight…

Programming Languages · Computer Science 2026-03-31 Ting-Wu Chang , Liang-Ting Chen , Shin-Cheng Mu

A self-avoiding plane-filling curve cannot be periodic, but we show that it can satisfy the local isomorphism property. We investigate three families of coverings of the plane by finite sets of nonoverlapping self-avoiding curves which…

Combinatorics · Mathematics 2023-10-31 Francis Oger

If two Jordan curves in the plane have precisely one point in common, and there they do not properly cross, then the common point is called a {\em touching point}. The main result of this paper is a Crossing Lemma for simple curves: Let $X$…

Combinatorics · Mathematics 2017-08-08 János Pach , Natan Rubin , Gábor Tardos

A good drawing of a simple graph is a drawing on the sphere or, equivalently, in the plane in which vertices are drawn as distinct points, edges are drawn as Jordan arcs connecting their end vertices, and any pair of edges intersects at…

Computational Geometry · Computer Science 2013-06-24 Oswin Aichholzer , Thomas Hackl , Alexander Pilz , Pedro A. Ramos , Vera Sacristán , Birgit Vogtenhuber

A family of closed simple (i.e., Jordan) curves is $m$-intersecting if any pair of its curves have at most $m$ points of common intersection. We say that a pair of such curves touch if they intersect at a single point of common tangency. In…

Computational Geometry · Computer Science 2021-11-29 Maya Bechler-Speicher

A symmetric Venn diagram is one that is invariant under rotation, up to a relabeling of curves. A simple Venn diagram is one in which at most two curves intersect at any point. In this paper we introduce a new property of Venn diagrams…

Computational Geometry · Computer Science 2012-07-30 Khalegh Mamakani , Frank Ruskey

The geometric intersection number of a curve on a surface is the minimal number of self-intersections of any homotopic curve, i.e. of any curve obtained by continuous deformation. Given a curve $c$ represented by a closed walk of length at…

Computational Geometry · Computer Science 2019-11-28 Vincent Despré , Francis Lazarus

This paper explores the relationship between closed curves on surfaces and their intersections. Like Dehn-Thurston coordinates for simple curves, we explore how to determine closed curves using the number of times they intersect other…

Geometric Topology · Mathematics 2023-08-29 Hugo Parlier , Binbin Xu

For each integer n, an n-folding curve is obtained by folding n times a strip of paper in two, possibly up or down, and unfolding it with right angles. Generalizing the usual notion of infinite folding curve, we define complete folding…

Combinatorics · Mathematics 2010-06-30 Francis Oger

It is proved that there are triangle-free intersection graphs of line segments in the plane with arbitrarily small ratio between the maximum size of an independent set and the total number of vertices.

Combinatorics · Mathematics 2014-12-30 Bartosz Walczak

We obtain a sharp bound on the number of self-intersections of a closed planar curve with trigonometric parameterization. Moreover, we show that a generic curve of this form is normal in the sense of Whitney.

Complex Variables · Mathematics 2024-12-10 Sergei Kalmykov , Leonid V. Kovalev

In this paper, we consider rational cuspidal plane curves having at least three cusps. We give an upper bound of the self-intersection number of the proper transforms of such curves via the minimal embedded resolution of the cusps. For a…

Algebraic Geometry · Mathematics 2014-08-04 Keita Tono

Let $\Gamma$ be an arrangement of Jordan curves in the plane, i.e., simple closed curves in the plane. For any curve $\gamma \in \Gamma$, we denote the bounded region enclosed by $\gamma$ as $\tilde{\gamma}$. We say that $\Gamma$ is…

Computational Geometry · Computer Science 2026-02-19 Suryendu Dalal , Rahul Gangopadhyay , Rajiv Raman , Saurabh Ray

The total angular resolution of a straight-line drawing is the minimum angle between two edges of the drawing. It combines two properties contributing to the readability of a drawing: the angular resolution, which is the minimum angle…

Computational Geometry · Computer Science 2022-10-11 Oswin Aichholzer , Matias Korman , Yoshio Okamoto , Irene Parada , Daniel Perz , André van Renssen , Birgit Vogtenhuber

Two tetrahedra are called orthologic if the lines through vertices of one and perpendicular to corresponding faces of the other are intersecting. This is equivalent to the orthogonality of non-corresponding edges. We prove that the…

Metric Geometry · Mathematics 2012-05-10 Hans-Peter Schröcker

Suppose a smooth planar curve $\gamma$ is $2\pi$-periodic in the $x$ direction and the length of one period is $\ell$. It is shown that if $\gamma$ self-intersects, then it has a segment of length $\ell- 2\pi$ on which it self-intersects…

Differential Geometry · Mathematics 2010-11-10 J Howie , J F Toland

A drawing of a graph is fan-planar if the edges intersecting a common edge $a$ share a vertex $A$ on the same side of $a$. More precisely, orienting $e$ arbitrarily and the other edges towards $A$ results in a consistent orientation of the…

Computational Geometry · Computer Science 2021-08-31 Boris Klemz , Kristin Knorr , Meghana M. Reddy , Felix Schröder
‹ Prev 1 2 3 10 Next ›