Testing graph isotopy on surfaces
From MaRDI portal
Publication:2441582
DOI10.1007/s00454-013-9555-4zbMath1284.05072arXiv1310.2745OpenAlexW2569386272WikidataQ125767893 ScholiaQ125767893MaRDI QIDQ2441582
Arnaud de Mesmay, Éric Colin de Verdière
Publication date: 25 March 2014
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1310.2745
Planar graphs; geometric and topological aspects of graph theory (05C10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items (6)
Planar and Toroidal Morphs Made Easier ⋮ Planar and toroidal morphs made easier ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Topological laminations on surfaces
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Teilungen der Ebenen durch Geraden oder topologische Geraden
- Classes d'isotopie de plongements de 1-complexes dans les surfaces
- Graph-encoded maps
- Transforming curves on surfaces
- Using generic programming for designing a data structure for polyhedral surfaces
- Computing minimum length paths of a given homotopy class
- Making curves minimally crossing by Reidemeister moves
- Testing homotopy for paths in the plane
- On complexity of the word problem in braid groups and mapping class groups
- Optimal system of loops on an orientable surface
- Computing homotopic shortest paths efficiently
- Curves von 2-manifolds and isotopies
- Algorithms for Reporting and Counting Geometric Intersections
- Optimal pants decompositions and shortest homotopic cycles on an orientable surface
- Linear Isotopies in E 2
- Computing homotopic shortest paths in the plane
- Morphing Planar Graph Drawings with Bent Edges
- Tightening Nonsimple Paths and Cycles on Surfaces
- Homotopic Arcs are Isotopic
- Transforming Curves on Surfaces Redux
- LATIN 2004: Theoretical Informatics
- Geometry and spectra of compact Riemann surfaces
- Mapping class groups are automatic
This page was built for publication: Testing graph isotopy on surfaces