Applications of a planar separator theorem. (English) Zbl 0456.68077
MSC:
68R10 | Graph theory (including graph drawing) in computer science |
05C70 | Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) |
68Q25 | Analysis of algorithms and problem complexity |