English
Related papers

Related papers: Intersection numbers in the curve complex via subs…

200 papers

This paper focuses on intersection of closed curves on translation surfaces. Namely, we investigate the question of determining the intersection of two closed curves of a given length on such surfaces. This question has been investigated in…

Geometric Topology · Mathematics 2024-09-04 Julien Boulanger , Irene Pasquinelli

We estimate from below the number of lines meeting each of given 4 disjoint smooth closed curves in a given cyclic order in the real projective 3-space and in a given linear order in the Euclidean 3-space. Similarly, we estimate the number…

Geometric Topology · Mathematics 2007-05-23 Julia Viro

This paper proves an elementary topological fact about closed curves on surfaces, namely that by carefully smoothing an intersection point, one can reduce self-intersection by exactly $1$. This immediately implies a positive answer to a…

Geometric Topology · Mathematics 2023-09-13 Hugo Parlier

In this paper, we present the geodesic-like algorithm for the computation of the shortest path between two objects on NURBS surfaces and periodic surfaces. This method can improve the distance problem not only on surfaces but in…

Computational Geometry · Computer Science 2010-11-25 Wen-Haw Chen , Sheng-Gwo Chen

In this paper, we establish a second main theorem for holomorphic curve intersecting hypersurfaces in general position in projective space with level of truncation. As an application, we reduce the number hypersurfaces in uniqueness problem…

Complex Variables · Mathematics 2017-09-01 Nguyen Van Thin

In this paper, we revisit the notion of length measures associated to planar closed curves. These are a special case of area measures of hypersurfaces which were introduced early on in the field of convex geometry. The length measure of a…

Differential Geometry · Mathematics 2020-10-28 Nicolas Charon , Thomas Pierron

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 introduce an operation that measures the self intersections of paths on a surface. As applications, we give a criterion of the realizability of a generalized Dehn twist, and derive a geometric constraint on the image of the Johnson…

Geometric Topology · Mathematics 2013-02-28 Nariya Kawazumi , Yusuke Kuno

The Fr\'echet distance is a popular distance measure for curves which naturally lends itself to fundamental computational tasks, such as clustering, nearest-neighbor searching, and spherical range searching in the corresponding metric…

Computational Geometry · Computer Science 2018-08-07 Anne Driemel , Amer Krivošija

To date, the comparison of Statistical Shape Models (SSMs) is often solely performance-based, carried out by means of simplistic metrics such as compactness, generalization, or specificity. Any similarities or differences between the actual…

Computer Vision and Pattern Recognition · Computer Science 2023-10-31 Maximilian Weiherer , Finn Klein , Bernhard Egger

We present efficient algorithms for detecting central and mirror symmetry for the case of algebraic curves defined by means of polynomial parametrizations. The algorithms are based on the existence of a linear relationship between two…

Algebraic Geometry · Mathematics 2012-12-27 Juan G. Alcazar

The article analyzes similarity of closed polygonal curves with respect to the Frechet metric, which is stronger than the well-known Hausdorff metric and therefore is more appropriate in some applications. An algorithm is described that…

Computational Geometry · Computer Science 2015-05-18 M. Schlesinger , E. Vodolazskiy , V. Yakovenko

In this paper we study similarity measures for moving curves which can, for example, model changing coastlines or retreating glacier termini. Points on a moving curve have two parameters, namely the position along the curve as well as time.…

Computational Geometry · Computer Science 2015-07-15 Kevin Buchin , Tim Ophelders , Bettina Speckmann

Distribution comparison plays a central role in many machine learning tasks like data classification and generative modeling. In this study, we propose a novel metric, called Hilbert curve projection (HCP) distance, to measure the distance…

Machine Learning · Computer Science 2024-02-07 Tao Li , Cheng Meng , Hongteng Xu , Jun Yu

We construct immersions of trivalent abstract tropical curves in the Euclidean plane and embeddings of all abstract tropical curves in higher dimensional Euclidean space. Since not all curves have an embedding in the plane, we define the…

Combinatorics · Mathematics 2018-06-18 Dustin Cartwright , Andrew Dudzik , Madhusudan Manjunath , Yuan Yao

Interpreting tangency as a limit of two transverse intersections, we obtain a concrete formula to enumerate smooth degree $d$ plane curves tangent to a given line at multiple points with arbitrary order of tangency. Extending that idea, we…

Algebraic Geometry · Mathematics 2025-02-25 Indranil Biswas , Apratim Choudhury , Ritwik Mukherjee , Anantadulal Paul

A long standing conjecture of Richter and Thomassen states that the total number of intersection points between any $n$ simple closed Jordan curves in the plane, so that any pair of them intersect and no three curves pass through the same…

Combinatorics · Mathematics 2014-12-23 János Pach , Natan Rubin , Gábor Tardos

The Fr\'echet distance is a popular similarity measure that is well-understood for polygonal curves in $\mathbb{R}^d$: near-quadratic time algorithms exist, and conditional lower bounds suggest that these results cannot be improved…

Computational Geometry · Computer Science 2025-05-09 Thijs van der Horst , Marc van Kreveld , Tim Ophelders , Bettina Speckmann

For two closed curves on a plane (discrete version) and local criteria for similarity of points on the curves one gets a potential, which describes the similarity between curve points. This is the base for a global similarity measure of…

Computer Vision and Pattern Recognition · Computer Science 2015-07-15 Manfred Harringer

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