Compact visibility representation and straight-line grid embedding of plane graphs.

DOI10.1007/B11837MaRDI QIDQ5900779zbMATH OpenFDO

Authors Huaming Zhang, Xin He

Publication date 20 April 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/B11837

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Canonical ordering trees and their applications in graph drawing
• Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer
• Compact visibility representation of plane graphs
• scientific article; zbMATH DE number 1962798
• Visibility representation of plane graphs via canonical ordering tree

Cited in

(22)

• Visibility representation of plane graphs via canonical ordering tree
• Canonical ordering trees and their applications in graph drawing
• Convex grid drawings of planar graphs with constant edge-vertex resolution
• Planar graphs, via well-orderly maps and trees
• scientific article; zbMATH DE number 432759 (Why is no real title available?)
• Spherical-Rectangular Drawings
• Visibility Representations of Four-Connected Plane Graphs with Near Optimal Heights
• scientific article; zbMATH DE number 1962798 (Why is no real title available?)
• Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer
• CANONICAL DECOMPOSITION, REALIZER, SCHNYDER LABELING AND ORDERLY SPANNING TREES OF PLANE GRAPHS
• Computing and Combinatorics
• Orderly Spanning Trees with Applications
• Width-Optimal Visibility Representations of Plane Graphs
• Strictly-convex drawings of 3-connected planar graphs
• Convex grid drawings of planar graphs with constant edge-vertex resolution
• Structural parameters of Schnyder woods
• Visibility drawings of plane 3-trees with minimum area
• Improved visibility representation of plane graphs
• Visibility representations of four-connected plane graphs with near optimal heights
• On simultaneous straight-line grid embedding of a planar graph and its dual
• Good spanning trees in graph drawing
• Rectangular-radial drawings of cubic plane graphs

This page was built for publication: Compact visibility representation and straight-line grid embedding of plane graphs.

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