Planar polyline drawings via graph transformations
From MaRDI portal
Publication:2379928
DOI10.1007/S00453-008-9215-XzbMATH Open1191.68475OpenAlexW2004212098MaRDI QIDQ2379928FDOQ2379928
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
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
Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cites Work
- Planar graphs and poset dimension
- On Floor-Plan of Plane Graphs
- On Finding the Rectangular Duals of Planar Triangular Graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- On Planar Polyline Drawings
- Graph Drawing
- Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation
- AN APPLICATION OF WELL-ORDERLY TREES IN GRAPH DRAWING
- Grid embedding of 4-connected plane graphs
- Title not available (Why is that?)
- Rectangular grid drawings of plane graphs
Cited In (6)
- On Planar Polyline Drawings
- Improved floor-planning of graphs via adjacency-preserving transformations
- Periodic Planar Straight-Frame Drawings with Polynomial Resolution
- Trade-Offs in Planar Polyline Drawings
- Title not available (Why is that?)
- Dushnik-Miller dimension of contact systems of \(d\)-dimensional boxes
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)