Planar polyline drawings via graph transformations

DOI10.1007/s00453-008-9215-xzbMath1191.68475OpenAlexW2004212098MaRDI QIDQ2379928

Huaming Zhang

Publication date: 23 March 2010

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-008-9215-x

zbMATH Keywords

plane graphpolyline drawing

Mathematics Subject Classification ID

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

Related Items (2)

Dushnik-Miller dimension of contact systems of \(d\)-dimensional boxes ⋮ Improved floor-planning of graphs via adjacency-preserving transformations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Planar graphs and poset dimension
• Grid embedding of 4-connected plane graphs
• Rectangular grid drawings of plane graphs
• Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation
• On Floor-Plan of Plane Graphs
• On Finding the Rectangular Duals of Planar Triangular Graphs
• On Planar Polyline Drawings
• AN APPLICATION OF WELL-ORDERLY TREES IN GRAPH DRAWING
• Graph Drawing

This page was built for publication: Planar polyline drawings via graph transformations