Schnyder Woods and Orthogonal Surfaces

DOI10.1007/978-3-540-70904-6_40zbMATH Open1185.68474OpenAlexW1595650407MaRDI QIDQ3595459FDOQ3595459

Authors: Stefan Felsner, Florian Zickfeld 

Publication date: 28 August 2007

Published in: Graph Drawing (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.8758

Recommendations

• Schnyder woods and orthogonal surfaces
• Geometric and combinatorial structures on graphs
• Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations
• On the structure of Schnyder woods on orientable surfaces
• Convex drawings of planar graphs and the order dimension of 3-polytopes

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Cited In (8)

• Schnyder woods for higher genus triangulated surfaces, with applications to encoding
• Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations
• Schnyder woods and orthogonal surfaces
• Schnyder decompositions for regular plane graphs and application to drawing
• Geometric and combinatorial structures on graphs
• Orthogonal surfaces and their CP-orders
• Schnyder woods for higher genus triangulated surfaces (abstract)
• Orthogonal surfaces. A combinatorial approach

This page was built for publication: Schnyder Woods and Orthogonal Surfaces

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