Convex drawings of planar graphs and the order dimension of 3-polytopes

DOI10.1023/A:1010604726900zbMath0984.05029OpenAlexW1574212655MaRDI QIDQ5947335

Stefan Felsner

Publication date: 2 May 2002

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1010604726900

zbMATH Keywords

graph drawingorder dimensionSchnyder labeling

Mathematics Subject Classification ID

Three-dimensional polytopes (52B10) Graph theory (including graph drawing) in computer science (68R10) Combinatorics of partially ordered sets (06A07) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

Schnyder woods for higher genus triangulated surfaces, with applications to encoding ⋮ Monotone Drawings of 3-Connected Plane Graphs ⋮ Minimum-segment convex drawings of 3-connected cubic plane graphs ⋮ On simultaneous straight-line grid embedding of a planar graph and its dual ⋮ Greedy drawings of triangulations ⋮ Convex grid drawings of planar graphs with constant edge-vertex resolution ⋮ A simple routing algorithm based on Schnyder coordinates ⋮ Enumeration of corner polyhedra and 3-connected Schnyder labelings ⋮ Tutte's barycenter method applied to isotopies ⋮ Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022 ⋮ Strictly-convex drawings of 3-connected planar graphs ⋮ Enumeration of corner polyhedra and 3-connected Schnyder labelings ⋮ On the Number of α-Orientations ⋮ 4-labelings and grid embeddings of plane quadrangulations ⋮ On Representation of Planar Graphs by Segments ⋮ Schnyder decompositions for regular plane graphs and application to drawing ⋮ A note on Schnyder's theorem ⋮ Triangle contact representations and duality ⋮ Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations ⋮ Succinct strictly convex greedy drawing of 3-connected plane graphs ⋮ Orthogonal surfaces and their CP-orders ⋮ Monotone drawings of \(k\)-inner planar graphs ⋮ On succinct greedy drawings of plane triangulations and 3-connected plane graphs ⋮ Morphing Schnyder drawings of planar triangulations ⋮ Schnyder woods and orthogonal surfaces ⋮ Monotone drawings of graphs with few directions ⋮ Straight line triangle representations ⋮ Adjacency posets of planar graphs ⋮ Unnamed Item ⋮ CANONICAL DECOMPOSITION, REALIZER, SCHNYDER LABELING AND ORDERLY SPANNING TREES OF PLANE GRAPHS ⋮ Planar minimally rigid graphs and pseudo-triangulations ⋮ Convex grid drawings of planar graphs with constant edge-vertex resolution ⋮ Convexity-increasing morphs of planar graphs ⋮ CONVEX DRAWINGS OF INTERNALLY TRICONNECTED PLANE GRAPHS ON O(n²) GRIDS ⋮ Dimension and height for posets with planar cover graphs. ⋮ Sampling and Counting 3-Orientations of Planar Triangulations ⋮ Transversal structures on triangulations: A combinatorial study and straight-line drawings ⋮ Orienting Triangulations ⋮ The dimension of posets with planar cover graphs.