On the Perspectives Opened by Right Angle Crossing Drawings

DOI10.1007/978-3-642-11805-0_5zbMath1284.68439OpenAlexW2143699278WikidataQ59702338 ScholiaQ59702338MaRDI QIDQ5900853

Fabrizio Frati, Michael Kaufmann, Walter Didimo, Giuseppe Di Battista, Luca Cittadini, Patrizio Angelini, Antonios Symvonis

Publication date: 27 April 2010

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

Full work available at URL: https://doi.org/10.1007/978-3-642-11805-0_5

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (9)

Circular right-angle crossing drawings in linear time ⋮ Drawing Cubic Graphs with the Four Basic Slopes ⋮ Graphs that admit right angle crossing drawings ⋮ Area, curve complexity, and crossing resolution of non-planar graph drawings ⋮ Drawing graphs with right angle crossings ⋮ Graphs that Admit Right Angle Crossing Drawings ⋮ The Straight-Line RAC Drawing Problem Is NP-Hard ⋮ Bounds on the crossing resolution of complete geometric graphs ⋮ A characterization of complete bipartite RAC graphs

This page was built for publication: On the Perspectives Opened by Right Angle Crossing Drawings