zbMATH — the first resource for mathematics

I/O-efficient planar separators. (English) Zbl 1163.05053

05C85 Graph algorithms (graph-theoretic aspects)
05C10 Planar graphs; geometric and topological aspects of graph theory
05C90 Applications of graph theory
68R10 Graph theory (including graph drawing) in computer science
68Q25 Analysis of algorithms and problem complexity
90C06 Large-scale problems in mathematical programming
90C35 Programming involving graphs or networks
PDF BibTeX Cite
Full Text: DOI