Aligned Drawings of Planar Graphs

DOI10.7155/jgaa.00475zbMath1398.05143arXiv1708.08778OpenAlexW2953058920MaRDI QIDQ4961753

Marcel Radermacher, Tamara Mchedlidze, Ignaz Rutter

Publication date: 25 October 2018

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.08778

zbMATH Keywords

straight-line aligned drawing

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items

Aligned Drawings of Planar Graphs ⋮ How to Draw a Planarization ⋮ Inserting an edge into a geometric embedding ⋮ Towards a Characterization of Stretchable Aligned Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Proof of Grünbaum's conjecture on the stretchability of certain arrangements of pseudolines
• A center transversal theorem for hyperplanes and applications to graph drawing
• The complexity of drawing graphs on few lines and few planes
• Abusing the Tutte Matrix: An Algebraic Instance Compression for the K-set-cycle Problem
• Drawing Planar Graphs with Many Collinear Vertices
• Drawing Graphs on Few Lines and Few Planes
• On Graphs Supported by Line Sets
• On Collinear Sets in Straight-Line Drawings
• The Planar Hamiltonian Circuit Problem is NP-Complete
• Upper Bound Constructions for Untangling Planar Geometric Graphs
• How to Draw a Graph
• The Utility of Untangling