36 search results - page 8 / 8 » On the Optimality of Planar and Geometric Approximation Sche... |
SODA
2004
ACM
13 years 6 months ago
2004
ACM
We solve an open problem posed by Eppstein in 1995 [14, 15] and re-enforced by Grohe [16, 17] concerning locally bounded treewidth in minor-closed families of graphs. A graph has ...