The Quality Ratio of RAC Drawings and Planar Drawings of Planar Graphs

DOI10.1007/978-3-642-18469-7_34zbMath1314.68243OpenAlexW1507334195WikidataQ59702319 ScholiaQ59702319MaRDI QIDQ3073688

Marc J. van Kreveld

Publication date: 11 February 2011

Published in: Graph Drawing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-18469-7_34

zbMATH Keywords

planar graphsqualityright-angled crossing drawing

Mathematics Subject Classification ID

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

Related Items (10)

Right Angle Crossing Graphs and 1-Planarity ⋮ Right angle crossing graphs and 1-planarity ⋮ Vertex angle and crossing angle resolution of leveled tree drawings ⋮ 2-layer right angle crossing drawings ⋮ Drawing graphs with right angle crossings ⋮ The Straight-Line RAC Drawing Problem Is NP-Hard ⋮ Graphs with large total angular resolution ⋮ Graphs with large total angular resolution ⋮ Right Angle Crossing Drawings of Graphs ⋮ Angular Resolutions: Around Vertices and Crossings

This page was built for publication: The Quality Ratio of RAC Drawings and Planar Drawings of Planar Graphs