Convex representations of maps on the torus and other flat surfaces

DOI10.1007/BF02573996zbMath0791.05029MaRDI QIDQ1314444

Bojan Mohar

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

zbMATH Keywords

flat surfacescylinderKlein bottleMöbius bandlinear-time algorithmconvex representation3- connectednessmap on a torusStein-Tutte theorem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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