Embedding 3-polytopes on a small grid

DOI10.1145/1247069.1247086zbMath1221.05091OpenAlexW2011660002MaRDI QIDQ3602860

Ares Ribó Mor, Günter Rote, André Schulz

Publication date: 12 February 2009

Published in: Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 (Search for Journal in Brave)

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

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

Resolving Loads with Positive Interior Stresses ⋮ Small grid embeddings of 3-polytopes ⋮ Extending Steinitz's theorem to upward star-shaped polyhedra and spherical polyhedra