Fixed-Parameter Algorithms for Computing Bend-Restricted RAC Drawings of Graphs

In a right-angle crossing (RAC) drawing of a graph, each edge is represented as a polyline and edge crossings must occur at an angle of exactly $90^\circ$, where the number of bends on such polylines is typically restricted in some way. While structural and topological properties of RAC drawings hav...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of graph algorithms and applications Jg. 28; H. 2; S. 131 - 150
Hauptverfasser:	Brand, Cornelius, Ganian, Robert, Röder, Sebastian, Schager, Florian
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	06.11.2024
ISSN:	1526-1719, 1526-1719
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!