Testing graph isotopies on surfaces

DOI10.1145/2261250.2261271MaRDI QIDQ2874574zbMATH OpenOpenAlexFDO

Authors Arnaud de Mesmay, Éric Colin de Verdière

Publication date 7 August 2014

Published in Proceedings of the twenty-eighth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2261250.2261271

zbMATH Keywords

computational topologyembedded graphisotopymapping class groupsurfacetopological graph theory

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Testing graph isotopy on surfaces
• Characteristic class of isotopy for surfaces
• On graphs embedded in a surface
• Drawing Graphs on Surfaces
• Transforming curves on surfaces

Cited in

(5)

• Tutte's barycenter method applied to isotopies
• Testing graph isotopy on surfaces
• scientific article; zbMATH DE number 4163744 (Why is no real title available?)
• On graphs embedded in a surface
• Recognizing weak embeddings of graphs

This page was built for publication: Testing graph isotopies on surfaces

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