Sciweavers

ICALP
1999
Springer

On the Complements of Partial k-Trees

14 years 3 months ago
On the Complements of Partial k-Trees
We introduce new techniques for studying the structure of partial k-trees. In particular, we show that the complements of partial k-trees provide an intuitively-appealing characterization of partial k-tree obstructions. We use this characterization to obtain a lower bound of 2 klog k on the number of obstructions, signi cantly improving the previously best-known bound of 2 pk. Our techniques have the added advantage of being considerably simpler than those of previous authors.
Arvind Gupta, Damon Kaller, Thomas C. Shermer
Added 04 Aug 2010
Updated 04 Aug 2010
Type Conference
Year 1999
Where ICALP
Authors Arvind Gupta, Damon Kaller, Thomas C. Shermer
Comments (0)