On Gazit and Miller's Parallel Algorithm for Planar Separators: Achieving Greater Efficiency Through Random Sampling.

Philip N. Klein

Browse the full SPAA paper archive.