Sciweavers

ALGORITHMICA
2004
130views more  ALGORITHMICA 2004»
13 years 11 months ago
Diameter and Treewidth in Minor-Closed Graph Families, Revisited
Eppstein [5] characterized the minor-closed graph families for which the treewidth is bounded by a function of the diameter, which includes e.g. planar graphs. This characterizatio...
Erik D. Demaine, Mohammad Taghi Hajiaghayi