Parameterized analysis and crossing minimization problems

In this survey/introductory article, we first present the basics of the field of Parameterized Complexity, made accessible to readers without background on the subject. Afterwards, we survey some central questions in Graph Drawing that concern the analysis of crossing minimization problems from the...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Computer science review Ročník 45; s. 100490
Hlavný autor: Zehavi, Meirav
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier Inc 01.08.2022
Predmet:
Crossing minimization
Graph Drawing
Kernelization
Parameterized algorithms
Parameterized Complexity
Parameterized Complexity
Graph Drawing
Crossing minimization
Parameterized algorithms
Kernelization
ISSN:1574-0137, 1876-7745
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In this survey/introductory article, we first present the basics of the field of Parameterized Complexity, made accessible to readers without background on the subject. Afterwards, we survey some central questions in Graph Drawing that concern the analysis of crossing minimization problems from the viewpoint of parameterized analysis, as well as put forward some of the remaining challenges. This article originated from an invited talk given at the 29th International Symposium on Graph Drawing and Network Visualization.
ISSN:1574-0137
1876-7745
DOI:10.1016/j.cosrev.2022.100490