Polynomial expansion and sublinear separators

Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree

Hans L. Bodlaender, John R. Gilbert, Hjálmtýr Hafsteinsson et al. · Journal of Algorithms · 1995 · 292 citations

Computing, Computer Science, Algorithms +7

Sparsity graphs, structures, and algorithms

Jaroslav Nesetril, Patrice Ossona de Mendez · HAL (Le Centre pour la Communication Scientifique Directe) · 2012 · 202 citations

Computing, Computer Science, Mathematics +11

A unified geometric approach to graph separators

Gary L. Miller, Shang‐Hua Teng, Stephen A. Vavasis · 2002 · 166 citations

Computing, Computer Science, Mathematics +11

Shallow excluded minors and improved graph decompositions

Serge Plotkin, Satish Rao, Warren D. Smith · 1994 · 100 citations

Computing, Computer Science, Data Structures +7

Large-treewidth graph decompositions and applications

Chandra Chekuri, Julia Chuzhoy · 2013 · 42 citations

Computing, Computer Science, Mathematics +14