Computing the Geometric Intersection Number of Curves

Vincent Despré
Vincent Despré

Symposium on Computational Geometry, pp. 1-49, 2019.

Cited by: 10|Bibtex|Views12|Links
EI
Keywords:
Computational topologycombinatorial geodesiccurves on surfacesintersection number

Abstract:

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 most ℓ on a combinatorial surface of complexity n, we describe simple algorithms to (1) compute the g...More

Code:

Data:

Your rating :
0

 

Tags
Comments