Parallel geometric algorithms for multi-core computers
Applications of random sampling in computational geometry, II