Non-homotopic loops with a bounded number of pairwise intersections

DOI10.1007/978-3-030-92931-2_15OpenAlexW3196451032MaRDI QIDQ2151444

Václav Blažej, Michal Opler, Matas Šileikis, Pavel Valtr

Publication date: 1 July 2022

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

zbMATH Keywords

graph drawingplanecurve intersectionsnon-homotopic loops

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• On the intersections of non-homotopic loops
• Systems of curves on surfaces
• Crossing-Free Subgraphs
• Crossings Between Non-homotopic Edges

This page was built for publication: Non-homotopic loops with a bounded number of pairwise intersections