Planar polyline drawings via graph transformations

DOI10.1007/S00453-008-9215-XMaRDI QIDQ2379928zbMATH OpenOpenAlexFDO

Authors 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 algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• On Planar Polyline Drawings
• A Framework for Drawing Planar Graphs with Curves and Polylines
• Trade-Offs in Planar Polyline Drawings
• Morphing Planar Graph Drawings Efficiently
• Morphing orthogonal planar graph drawings
• Drawing planar graphs with few geometric primitives
• Drawing planar graphs with few geometric primitives
• An algorithm for straight-line drawing of planar graphs
• Morphing planar graph drawings with a polynomial number of steps
• scientific article; zbMATH DE number 1693555

Cites work

• scientific article; zbMATH DE number 432759 (Why is no real title available?)
• scientific article; zbMATH DE number 1953080 (Why is no real title available?)
• scientific article; zbMATH DE number 1962839 (Why is no real title available?)
• AN APPLICATION OF WELL-ORDERLY TREES IN GRAPH DRAWING
• Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation
• Graph Drawing
• Grid embedding of 4-connected plane graphs
• On Finding the Rectangular Duals of Planar Triangular Graphs
• On Floor-Plan of Plane Graphs
• On Planar Polyline Drawings
• Planar graphs and poset dimension
• Rectangular grid drawings of plane graphs

Cited in

(6)

• Improved floor-planning of graphs via adjacency-preserving transformations
• Dushnik-Miller dimension of contact systems of \(d\)-dimensional boxes
• Trade-Offs in Planar Polyline Drawings
• Periodic Planar Straight-Frame Drawings with Polynomial Resolution
• On Planar Polyline Drawings
• scientific article; zbMATH DE number 1953080 (Why is no real title available?)

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

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