Computing the Geometric Intersection Number of Curves

DOI10.4230/LIPIcs.SoCG.2017.35zbMath1436.57019arXiv1511.09327MaRDI QIDQ4580110

Francis Lazarus, Vincent Despré

Publication date: 13 August 2018

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.09327

zbMATH Keywords

intersection number; computational topology; curves on surfaces; combinatorial geodesic

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

55N33: Intersection homology and cohomology in algebraic topology

57K20: 2-dimensional topology (including mapping class groups of surfaces, Teichmüller theory, curve complexes, etc.)

68U03: Computational aspects of digital topology