Schnyder Woods and Orthogonal Surfaces

DOI10.1007/978-3-540-70904-6_40MaRDI QIDQ3595459zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(10)

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

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)