English
Related papers

Related papers: Computing shortest closed curves on non-orientable…

200 papers

Let $N$ be a compact, connected, nonorientable surface of genus $g$ with $n$ boundary components with $g \geq 5$, $n \geq 0$. Let $\mathcal{T}(N)$ be the two-sided curve complex of $N$. If $\lambda :\mathcal{T}(N) \rightarrow…

Geometric Topology · Mathematics 2017-08-01 Elmas Irmak , Luis Paris

Various curve complexes with vertices representing multicurves on a surface $S$ have been defined, for example [3], [4] and [8]. The homology curve complex $\mathcal{HC}(S,\alpha)$ defined in [7] is one such complex, with vertices…

Geometric Topology · Mathematics 2013-07-01 Ingrid Irmer

We give necessary and sufficient topological conditions for a simple closed curve on a real rational surface to be approximable by smooth rational curves. We also study approximation by smooth rational curves with given complex…

Algebraic Geometry · Mathematics 2025-05-26 János Kollár , Frédéric Mangolte

Let $\mathcal C$ be a real plane algebraic curve defined by the resultant of two polynomials (resp. by the discriminant of a polynomial). Geometrically such a curve is the projection of the intersection of the surfaces $P(x,y,z)=Q(x,y,z)=0$…

Computational Geometry · Computer Science 2015-05-26 Rémi Imbach , Guillaume Moroz , Marc Pouget

We present a fixed-parameter tractable (FPT) algorithm to find a shortest curve that encloses a set of k required objects in the plane while paying a penalty for enclosing unwanted objects. The input is a set of interior-disjoint simple…

Computational Geometry · Computer Science 2025-04-07 Therese Biedl , Éric Colin de Verdière , Fabrizio Frati , Anna Lubiw , Günter Rote

We formulate a uniqueness conjecture for curve shortening flow of proper curves on certain symmetric surfaces and give an example of a non-flat metric on the plane with respect to which curve shortening flow is not unique. That is, with…

Differential Geometry · Mathematics 2022-05-10 Luke Thomas Peachey

We study mapping class group orbits of homotopy and isotopy classes of curves with self-intersections. We exhibit the asymptotics of the number of such orbits of curves with a bounded number of self-intersections, as the complexity of the…

Geometric Topology · Mathematics 2016-05-24 Patricia Cahn , Federica Fanoni , Bram Petri

We prove that the separated curve complex of a closed orientable surface of genus g is (g-3)-connected. We also obtain a connectivity property for a separated curve complex of the open surface that is obtained by removing a finite set from…

Geometric Topology · Mathematics 2012-02-09 Eduard Looijenga

We study the problems of finding a minimum cycle basis (a minimum weight set of cycles that form a basis for the cycle space) and a minimum homology basis (a minimum weight set of cycles that generates the $1$-dimensional…

Data Structures and Algorithms · Computer Science 2016-07-19 Glencora Borradaile , Erin Wolf Chambers , Kyle Fox , Amir Nayyeri

In this paper, we study the curvature properties of random complex plane curves. We bound from below the probability that a uniform proportion of the area of a random complex degree $d$ plane curve has a curvature smaller than $-d/8$. Our…

Algebraic Geometry · Mathematics 2024-02-20 Michele Ancona , Damien Gayet

This note is devoted to a trick which yields almost trivial proofs that certain complexes associated to topological surfaces are connected or simply connected. Applications include new proofs that the complexes of curves, separating curves,…

Geometric Topology · Mathematics 2020-06-08 Andrew Putman

A unicellular map is the embedding of a connected graph in a surface in such a way that the complement of the graph is a topological disk. In this paper we present a bijective link between unicellular maps on a non-orientable surface and…

Combinatorics · Mathematics 2012-04-20 Olivier Bernardi , Guillaume Chapuy

Any quasi-isometry of the complex of curves is bounded distance from a simplicial automorphism. As a consequence, the quasi-isometry type of the curve complex determines the homeomorphism type of the surface.

Geometric Topology · Mathematics 2019-12-19 Kasra Rafi , Saul Schleimer

This thesis is devoted to the Differential Geometry of curves and surfaces along with applications in Quantum Mechanics. In the 1st part we introduce the well known Frenet frame. Later, we show that the curvature function is a lower bound…

Differential Geometry · Mathematics 2018-06-26 Luiz C. B. da Silva

We determine the topological complexity of unordered configuration spaces on almost all punctured surfaces (both orientable and non-orientable). We also give improved bounds for the topological complexity of unordered configuration spaces…

Algebraic Topology · Mathematics 2019-05-29 Andrea Bianchi , David Recio-Mitter

A rigid set in a curve complex of a surface is a subcomplex such that every locally injective simplicial map from the set into the curve complex is induced by a homeomorphism of the surface. In this paper, we find finite rigid sets in the…

Geometric Topology · Mathematics 2019-03-05 Sabahattİn Ilbira , Mustafa Korkmaz

A suitable measure for the similarity of shapes represented by parameterized curves or surfaces is the Fr\'echet distance. Whereas efficient algorithms are known for computing the Fr\'echet distance of polygonal curves, the same problem for…

Computational Geometry · Computer Science 2007-05-23 Helmut Alt , Maike Buchin

We study of the shape of a compact singular minimal surface in terms of the geometry of its boundary, asking what type of {\it a priori} information can be obtained on the surface from the knowledge of its boundary. We derive estimates of…

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

Let $R$ be a compact, connected, orientable surface of genus $g$, $Mod_R^*$ be the extended mapping class group of $R$, $\mathcal{C}(R)$ be the complex of curves on $R$, and $\mathcal{N}(R)$ be the complex of nonseparating curves on $R$. We…

Geometric Topology · Mathematics 2007-05-23 Elmas Irmak

Calculating and categorizing the similarity of curves is a fundamental problem which has generated much recent interest. However, to date there are no implementations of these algorithms for curves on surfaces with provable guarantees on…

Computational Geometry · Computer Science 2014-10-10 Erin Wolf Chambers , Mikael Vejdemo-Johansson