Convex representations of maps on the torus and other flat surfaces
From MaRDI portal
Publication:1314444
DOI10.1007/BF02573996zbMath0791.05029MaRDI QIDQ1314444
Publication date: 16 February 1994
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/131290
flat surfaces; cylinder; Klein bottle; Möbius band; linear-time algorithm; convex representation; 3- connectedness; map on a torus; Stein-Tutte theorem
68R10: Graph theory (including graph drawing) in computer science
05C10: Planar graphs; geometric and topological aspects of graph theory
Cites Work
- A polynomial time circle packing algorithm
- Rectifiable n-periodic maps
- Planarity and duality of finite and infinite graphs
- Planar graphs: Theory and algorithms
- An obstruction to embedding graphs in surfaces
- Straight-line representations of maps on the torus and other flat surfaces
- Convex Representations of Graphs
- The toroidal analogue to Eberhard's theorem
- Convex Maps
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item