Output-Sensitive Construction of Polytopes in Four Dimensions and Clipped Voronoi Diagrams in Three.

Timothy M. Chan, Jack Snoeyink, Chee-Keng Yap

Browse the full SODA paper archive.