Graph Drawing

DOI10.1007/B94919MaRDI QIDQ5896916zbMATH OpenOpenAlexFDO

Authors Éric Colin de Verdière, Francis Lazarus

Publication date 11 August 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b94919

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38) Relations of low-dimensional topology with graph theory (57M15) General geometric structures on low-dimensional manifolds (57M50) Analysis of algorithms (68W40) Combinatorial optimization (90C27)

Recommendations

• Tightening nonsimple paths and cycles on surfaces
• Optimal system of loops on an orientable surface
• Searching geometry-aware pants decomposition in different isotopy classes
• Splitting (complicated) surfaces is hard

Cited in

(4)

• Optimal system of loops on an orientable surface
• Searching geometry-aware pants decomposition in different isotopy classes
• Tightening nonsimple paths and cycles on surfaces
• Splitting (complicated) surfaces is hard

This page was built for publication: Graph Drawing

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