Straight-Line Drawing of Quadrangulations

DOI10.1007/978-3-540-70904-6_23MaRDI QIDQ3595452zbMATH OpenOpenAlexFDO

Authors Éric Fusy

Publication date 28 August 2007

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-70904-6_23

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• 4-labelings and grid embeddings of plane quadrangulations
• Graph Drawing
• An algorithm for straight-line drawing of planar graphs
• scientific article; zbMATH DE number 1990911
• A linear-time algorithm for drawing a planar graph on a grid

Cited in

(10)

• Transversal structures on triangulations: A combinatorial study and straight-line drawings
• Bijective counting of plane bipolar orientations and Schnyder woods
• Bijections for Baxter families and related objects
• Quadrilateral line graphs
• 4-labelings and grid embeddings of plane quadrangulations
• On Minimizing One Dimension of Some Two-Dimensional Geometric Representations of Plane Graphs
• Graph Drawing
• Structural parameters of Schnyder woods
• A census of graph-drawing algorithms based on generalized transversal structures
• Succinct data structures for Baxter permutation and related families

This page was built for publication: Straight-Line Drawing of Quadrangulations

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