Philip N. Klein On Gazit and Miller's Parallel Algorithm for Planar Separators: Achieving Greater Efficiency Through Random Sampling. 43-49 1993 SPAA http://doi.acm.org/10.1145/165231.165237 db/conf/spaa/spaa93.html#Klein93