A combinatorial algorithm for visualizing representatives with minimal self-intersection

DOI10.1142/S0218216515500583MaRDI QIDQ3451490zbMATH OpenOpenAlexFDO

Authors Chris Arettines

Publication date 17 November 2015

Published in Journal of Knot Theory and Its Ramifications (Search for Journal in Brave)

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

zbMATH Keywords

algorithmscombinatoricsgeodesicshyperbolic surfacesintersections

Mathematics Subject Classification ID

Abstract: Given an orientable surface with boundary and a free homotopy class, we present a purely combinatorial algorithm which produces a representative of that homotopy class with minimal self intersection.

Recommendations

• A combinatorial algorithm for immersed loops in surfaces
• Transforming curves on surfaces
• scientific article; zbMATH DE number 4013540

Cites work

• Algorithms for Jordan curves on compact surfaces
• An Algorithm for Simple Curves on Surfaces
• Combinatorial Lie bialgebras of curves on surfaces.
• Intersections of curves on surfaces
• Minimal intersection of curves on surfaces
• Shortening curves on surfaces
• Simple Closed Curves on Surraces

Cited in

(8)

• A combinatorial algorithm for immersed loops in surfaces
• Characterizing homotopy of systems of curves on a compact surface by crossing numbers
• Geometric intersections of loops on surfaces
• Measuring complexity of curves on surfaces
• Algebraic characterization of simple closed curves via Turaev's cobracket
• Self-intersection numbers of paths in compact surfaces
• INTERSECTIONS OF LOOPS IN TWO-DIMENSIONAL MANIFOLDS. II. FREE LOOPS
• Self-intersections of arcs on a pair of pants

This page was built for publication: A combinatorial algorithm for visualizing representatives with minimal self-intersection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3451490)