Introduces a taxonomy of witness drawings for treewidth and pathwidth, with FPT crossing-minimization algorithms and an implemented prototype.
URL: https://upload.wikimedia.org/wikipedia/commons/a/a7/ Tree_decomposition.svg
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CG 1years
2025 1verdicts
CONDITIONAL 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.