Voronoi diagrams---a survey of a fundamental geometric data structure

Franz Aurenhammer
1991 ACM Computing Surveys  
doi:10.1145/116873.116880 fatcat:a6vg5x4mj5fnnckqcrksfwlh2i