Output sensitive construction of levels and Voronoi diagrams in R d of order 1 to k (1990)

by K Mulmuley
Venue:In Proc. 22nd ACM Sympos. Theory Comput