English
Related papers

Related papers: Untangling Planar Curves

200 papers

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 translation surface of Euclidean space $\r^3$ is the sum of two regular curves $\alpha$ and $\beta$, called the generating curves. In this paper we classify the minimal translation surfaces of $\r^3$ and we give a method of construction…

Differential Geometry · Mathematics 2019-12-18 Thomas Hasanis , Rafael López

In this paper, we study the outerplanarity of planar graphs, i.e., the number of times that we must (in a planar embedding that we can initially freely choose) remove the outerface vertices until the graph is empty. It is well-known that…

Data Structures and Algorithms · Computer Science 2024-07-08 Therese Biedl , Debajyoti Mondal

A drawing in the plane ($\mathbb{R}^2$) of a graph $G=(V,E)$ equipped with a function $\gamma: V \rightarrow \mathbb{N}$ is \emph{$x$-bounded} if (i) $x(u) <x(v)$ whenever $\gamma(u)<\gamma(v)$ and (ii) $\gamma(u)\leq\gamma(w)\leq…

Computational Geometry · Computer Science 2016-10-25 Radoslav Fulek

We give an exponential upper and a quadratic lower bound on the number of pairwise non-isotopic simple closed curves can be placed on a closed surface of genus g such that any two of the curves intersects at most once. Although the gap is…

Geometric Topology · Mathematics 2013-01-04 Justin Malestein , Igor Rivin , Louis Theran

\"Ostlund (2001) showed that all planar isotopy invariants of generic plane curves that are unchanged under cusp moves and triple point moves, and of finite degree (in self-tangency moves) are trivial. Here the term "of finite degree" means…

Geometric Topology · Mathematics 2022-01-19 Noboru Ito

In this paper, we consider the evolution of spacelike graphic curves defined over a piece of hyperbola $\mathscr{H}^{1}(1)$, of center at origin and radius $1$, in the $2$ dimensional Lorentz-Minkowski plane $\mathbb{R}^{2}_{1}$ along an…

Differential Geometry · Mathematics 2021-09-07 Ya Gao , Chenyang Liu , Jing Mao

We introduce the Density Formula for (topological) drawings of graphs in the plane or on the sphere, which relates the number of edges, vertices, crossings, and sizes of cells in the drawing. We demonstrate its capability by providing…

Let $C_{k_1}^{k_2}$ denote the set of all closed curves of class $C^r$ on the sphere $S^2$ whose geodesic curvatures are restricted to lie in $(k_1,k_2)$, furnished with the $C^r$ topology (for some $r >= 2$ and possibly infinite $k_1 <…

Geometric Topology · Mathematics 2013-04-11 Pedro Zühlke

We define a computable topological invariant $\mu(\gamma)$ for generic closed planar regular curves $\gamma$, which gives an effective lower bound for the number of inflection points on a given generic closed planar curve. Using it, we…

Differential Geometry · Mathematics 2011-03-18 Shuntaro Ohno , Tetsuya Ozawa , Masaaki Umehara

We give a criterion when a planar tree-like curve, i.e. a generic immersed plane curve each double point of which cuts it into two disjoint parts, can be send by a diffeomorphism of the plane onto a curve with no inflection points. We also…

dg-ga · Mathematics 2008-02-03 Boris Shapiro

Suppose $Y$ is a smooth variety equipped with a top form. We prove a simple theorem giving a sharp lower bound on the geometric genus of a family of subvarieties of $Y$, in terms of the dimension of this family. Two elementary applications…

Algebraic Geometry · Mathematics 2024-10-16 Yeuk Hay Joshua Lam , Federico Moretti , Giovanni Passeri

We introduce and study the problem of constructing geometric graphs that have few vertices and edges and that are universal for planar graphs or for some sub-class of planar graphs; a geometric graph is \emph{universal} for a class…

Combinatorics · Mathematics 2020-06-22 Fabrizio Frati , Michael Hoffmann , Csaba D. Tóth

A curve is rectifying if it lies on a moving hyperplane orthogonal to its curvature vector. In this work, we extend the main result of [Chen 2017, Tamkang J. Math. 48, 209] to any space dimension: we prove that rectifying curves are…

Differential Geometry · Mathematics 2022-09-22 Luiz C. B. da Silva , Gilson S. Ferreira

We construct ancient solutions to Curve Shortening in the plane whose total curvature is uniformly bounded by gluing together an arbitrary chain of given Grim Reapers along their common asymptotes.

Differential Geometry · Mathematics 2018-03-06 Sigurd Angenent , Qian You

For hypersurfaces moving by standard mean curvature flow with boundary, we show that if a tangent flow at a boundary singularity is given by a smoothly embedded shrinker, then the shrinker must be non-orientable. We also show that there is…

Differential Geometry · Mathematics 2024-01-26 Brian White

This thesis captures the ongoing development of twisted cubes, which is a modification of cubes (in a topological sense) where its homotopy type theory does not require paths or higher paths to be invertible. My original motivation to…

Logic in Computer Science · Computer Science 2023-07-06 Gun Pinyo

An obstacle representation of a graph $G$ is a set of points in the plane representing the vertices of $G$, together with a set of polygonal obstacles such that two vertices of $G$ are connected by an edge in $G$ if and only if the line…

Combinatorics · Mathematics 2017-07-18 Martin Balko , Josef Cibulka , Pavel Valtr

We consider straight-line outerplanar drawings of outerplanar graphs in which a small number of distinct edge slopes are used, that is, the segments representing edges are parallel to a small number of directions. We prove that $\Delta-1$…

Computational Geometry · Computer Science 2014-04-11 Kolja Knauer , Piotr Micek , Bartosz Walczak

We prove some epsilon regularity results for n-dimensional minimal two-valued Lipschitz graphs. The main theorems imply uniqueness of tangent cones and regularity of the singular set in a neighbourhood of any point at which at least one…

Differential Geometry · Mathematics 2016-09-08 Spencer T. Becker-Kahn