computation of order-k Voronoi diagrams in 2-d I will talk about recent work of T. Chan (FOCS 98) and some further improvements.
View Document Edit History