How to draw a planarization

DOI10.1007/978-3-319-51963-0_23MaRDI QIDQ2971142zbMATH OpenOpenAlexFDO

Authors Thomas Bläsius, Marcel Radermacher, Ignaz Rutter

Publication date 4 April 2017

Published in SOFSEM 2017: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-51963-0_23

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• How to draw a planarization
• Mathematical programs for drawing nonplanar graphs in the plane
• Advances in the planarization method: effective multiple edge insertions
• Advances in the planarization method: effective multiple edge insertions
• Drawing non-planar graphs with crossing-free subgraphs

Cites work

• A fast straight-skeleton algorithm based on generalized motorcycle graphs
• Complexity of some geometric and topological problems
• Corrections to Lee's visibility polygon algorithm
• Drawing graphs in the plane with a prescribed outer face and polynomial area
• Drawing planar graphs using the canonical ordering
• Drawing simultaneously embedded graphs with few bends
• Fáry's theorem for 1-planar graphs
• How to Draw a Graph
• scientific article; zbMATH DE number 4092241 (Why is no real title available?)
• scientific article; zbMATH DE number 2013741 (Why is no real title available?)
• Inserting an edge into a planar graph
• Motorcycle graphs, stochastic properties motivate an efficient yet simple implementation
• On Embedding a Graph in the Grid with the Minimum Number of Bends
• Plane-sweep algorithms for intersecting geometric figures
• The maximum number of halving lines and the rectilinear crossing number of for
• Topology Preserving Constrained Graph Layout
• Topology-driven force-directed algorithms

Cited in

(6)

• A force-directed algorithm that preserves edge-crossing properties
• Polyline drawings with topological constraints
• Mathematical programs for drawing nonplanar graphs in the plane
• How to draw a planarization
• Upward planarization layout
• An annotated review on graph drawing and its applications

Describes a project that uses

Uses Software

• Moca

This page was built for publication: How to draw a planarization

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