Periodic Planar Straight-Frame Drawings with Polynomial Resolution

DOI10.1007/978-3-642-54423-1_15MaRDI QIDQ5405037zbMATH OpenOpenAlexFDO

Authors Luca Castelli Aleardi, Éric Fusy, Anatolii Kostrygin

Publication date 31 March 2014

Published in LATIN 2014: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-54423-1_15

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Planar polyline drawings via graph transformations
• Drawing planar graphs with few segments on a polynomial grid
• On Planar Polyline Drawings
• A Framework for Drawing Planar Graphs with Curves and Polylines
• scientific article; zbMATH DE number 2084293
• Polar Coordinate Drawing of Planar Graphs with Good Angular Resolution
• Morphing planar graph drawings with a polynomial number of steps
• Convex grid drawings of planar graphs with constant edge-vertex resolution
• Trade-Offs in Planar Polyline Drawings
• scientific article; zbMATH DE number 2084287

Cited in

(6)

• Drawing bobbin lace graphs, or, fundamental cycles for a subclass of periodic graphs
• scientific article; zbMATH DE number 2187701 (Why is no real title available?)
• scientific article; zbMATH DE number 7286697 (Why is no real title available?)
• Canonical ordering for graphs on the cylinder, with applications to periodic straight-line drawings on the flat cyclinder and torus
• Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings
• Polynomial-Time Analysis of Toroidal Periodic Graphs

This page was built for publication: Periodic Planar Straight-Frame Drawings with Polynomial Resolution

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