On the Perspectives Opened by Right Angle Crossing Drawings
From MaRDI portal
Publication:5900853
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
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
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