Schnyder woods and orthogonal surfaces

DOI10.1007/S00454-007-9027-9zbMath1148.05026OpenAlexW2085823872MaRDI QIDQ946686

Florian Zickfeld, Stefan Felsner

Publication date: 24 September 2008

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-007-9027-9

zbMATH Keywords

planar graphsgraph drawingorder dimensionSchnyder woodsorthogonal surfaces

Mathematics Subject Classification ID

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

Related Items (17)

Lower and upper bounds for long induced paths in 3-connected planar graphs ⋮ Contact Representations of Graphs in 3D ⋮ A simple routing algorithm based on Schnyder coordinates ⋮ Enumeration of corner polyhedra and 3-connected Schnyder labelings ⋮ The Complexity of the Partial Order Dimension Problem: Closing the Gap ⋮ A note on Schnyder's theorem ⋮ Drawing planar graphs with few segments on a polynomial grid ⋮ Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations ⋮ On succinct greedy drawings of plane triangulations and 3-connected plane graphs ⋮ Morphing Schnyder drawings of planar triangulations ⋮ Straight line triangle representations ⋮ Geometry and combinatoric of Minkowski-Voronoi 3-dimensional continued fractions ⋮ Unnamed Item ⋮ Adjacency posets of planar graphs ⋮ Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces ⋮ Clustering analysis of a dissimilarity: a review of algebraic and geometric representation ⋮ A mating-of-trees approach for graph distances in random planar maps

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Strictly convex drawings of planar graphs
• Convex drawings of 3-connected plane graphs
• Orthogonal surfaces and their CP-orders
• Planar graphs and poset dimension
• Geodesic embeddings and planar graphs
• Planar graphs as minimal resolutions of trivariate monomial ideals
• Drawing planar graphs using the canonical ordering
• The Order Dimension of Planar Maps
• Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer
• The Order Dimension of Convex Polytopes
• Orderly Spanning Trees with Applications
• Convex drawings of planar graphs and the order dimension of 3-polytopes

This page was built for publication: Schnyder woods and orthogonal surfaces