Introduces a taxonomy of witness drawings for treewidth and pathwidth, with FPT crossing-minimization algorithms and an implemented prototype.
30 Martin Fink and Sergey Pupyrev
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
cs.CG 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Visualizing Treewidth
Introduces a taxonomy of witness drawings for treewidth and pathwidth, with FPT crossing-minimization algorithms and an implemented prototype.