Structural parameters of Schnyder woods

DOI10.1016/J.DISC.2024.114282MaRDI QIDQ6646404zbMATH OpenFDO

Authors Christian Ortlieb, Jens M. Schmidt

Publication date 2 December 2024

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

leafsingletonSchnyder wood3-connected planar graphordered path partition

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On the structure of Schnyder woods on orientable surfaces
• Schnyder Woods and Orthogonal Surfaces
• Balanced Schnyder woods for planar triangulations: an experimental study with applications to graph drawing and graph separators
• Schnyder woods and orthogonal surfaces
• Geometric and combinatorial structures on graphs

Cites work

• scientific article; zbMATH DE number 432759 (Why is no real title available?)
• scientific article; zbMATH DE number 1256645 (Why is no real title available?)
• scientific article; zbMATH DE number 1962839 (Why is no real title available?)
• scientific article; zbMATH DE number 2086693 (Why is no real title available?)
• scientific article; zbMATH DE number 2109336 (Why is no real title available?)
• Compact visibility representation and straight-line grid embedding of plane graphs.
• Contact representations of graphs in 3D
• Convex drawings of planar graphs and the order dimension of 3-polytopes
• Drawing planar graphs using the canonical ordering
• Drawing planar graphs with few segments on a polynomial grid
• How to draw a planar graph on a grid
• Lattice structures from planar graphs
• Lower and upper bounds for long induced paths in 3-connected planar graphs
• More canonical ordering
• Optimal st-orientations for plane triangulations
• Output-sensitive reporting of disjoint paths
• Straight-Line Drawing of Quadrangulations

This page was built for publication: Structural parameters of Schnyder woods

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