Circular right-angle crossing drawings in linear time

DOI10.1016/j.tcs.2016.05.017zbMath1344.68176MaRDI QIDQ301590

F. Blanchet-Sadri, M. Dambrine

Publication date: 30 June 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2016.05.017

zbMATH Keywords

circular; RAC; embedding; graph algorithm; graph drawing; layout; right angle crossing; straight-line

Mathematics Subject Classification ID

90C20: Quadratic programming

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)

05C62: Graph representations (geometric and intersection representations, etc.)