On planar greedy drawings of 3-connected planar graphs

DOI10.4230/LIPIcs.SoCG.2017.33zbMath1432.68346OpenAlexW2809128801MaRDI QIDQ4580108

Anthony D'Angelo, Fabrizio Frati, Giordano Da Lozzo

Publication date: 13 August 2018

Full work available at URL: https://doi.org/10.4230/LIPIcs.SoCG.2017.33

zbMATH Keywords

planar graphs3-connectivityconvex drawingsgreedy drawings

Mathematics Subject Classification ID

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

Related Items (7)

On the plane angle-monotone graphs ⋮ Angle-monotonicity of Delaunay triangulation ⋮ (Weakly) self-approaching geometric graphs and spanners ⋮ Euclidean greedy drawings of trees ⋮ Greedy rectilinear drawings ⋮ Greedy rectilinear drawings ⋮ Drawing graphs as spanners

This page was built for publication: On planar greedy drawings of 3-connected planar graphs