Efficient Computation of Voronoi Diagrams Using Point-in-Cell Tests

Yanyang Xiao, Juan Cao, Zhonggui Chen

Since the Voronoi diagram appears in many applications, the topic of improving its computational efficiency remains attractive. We propose a novel yet efficient method to compute V…