Making curves minimally crossing by Reidemeister moves

DOI10.1006/jctb.1997.1754zbMath0888.57001OpenAlexW2141665721MaRDI QIDQ1369656

Maurits de Graaf, Alexander Schrijver

Publication date: 25 November 1997

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://ir.cwi.nl/pub/1361

zbMATH Keywords

surfaceintersectionReidemeister moveregular system of curves

Mathematics Subject Classification ID

Related Items (10)

Almost simple geodesics on the triply-punctured sphere ⋮ Decomposition of graphs on surfaces ⋮ A Markov Chain Sampler for Plane Curves ⋮ Untangling planar curves ⋮ Mapping class group orbits of curves with self-intersections ⋮ Testing graph isotopy on surfaces ⋮ A lower bound for the volumes of complements of periodic geodesics ⋮ A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs With a Fixed Number of Terminals ⋮ Lower bounds for electrical reduction on surfaces ⋮ From curves to currents

Cites Work

• Unnamed Item
• Teilungen der Ebenen durch Geraden oder topologische Geraden
• Algorithms for Jordan curves on compact surfaces
• Geometry of surfaces
• On the irreducible characters of Hecke algebras
• Decomposition of graphs on surfaces

This page was built for publication: Making curves minimally crossing by Reidemeister moves