A computational geometry approach to clustering problems
Fabian Gregor Dehne, Hartmut Noltemeier · 1985
This paper deals with the relationship between cluster analysis and computational geometry describing clustering strategies using a Voronoi diagram approach in general and a line separation approach to improve the efficiency in a special case. We state the following theorems :