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...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of graph algorithms and applications Ročník 28; číslo 2; s. 131 - 150
Hlavní autoři:	Brand, Cornelius, Ganian, Robert, Röder, Sebastian, Schager, Florian
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	06.11.2024
ISSN:	1526-1719, 1526-1719
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!