RAC drawings in subcubic area

DOI10.1016/j.ipl.2020.105945zbMath1441.68271arXiv2001.02867OpenAlexW3013396408MaRDI QIDQ783679

Zahed Rahmati, Fatemeh Emami

Publication date: 4 August 2020

Published in: Information Processing Letters (Search for Journal in Brave)

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

zbMATH Keywords

computational geometrygraph drawingRAC drawingscurve complexitysubcubic area

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

Unnamed Item

Cites Work

• Graphs that admit right angle crossing drawings
• Area, curve complexity, and crossing resolution of non-planar graph drawings
• Drawing graphs with right angle crossings
• On RAC drawings of 1-planar graphs
• The Crossing-Angle Resolution in Graph Drawing
• The Straight-Line RAC Drawing Problem Is NP-Hard
• On RAC drawings of graphs with one bend per edge

This page was built for publication: RAC drawings in subcubic area