Bowyer–Watson algorithm
 | This article needs additional citations for verification. |
 | This article provides insufficient context for those unfamiliar with the subject. |
The Bowyer-Watson algorithm computes the voronoi diagram of a set of discreet points in any number of dimensions. It is named after its inventors Adrian Bowyer and David F. Watson.
References
- Adrian Bowyer (1981). Computing Dirichlet tessellations, The Computer Journal 1981 24(2):162-166.
- David F. Watson (1981). Computing the n-dimensional tessellation with application to Voronoi polytopes, The Computer Journal, Heyden & Sons Ltd., Vol 2, Num 24, pp.167-172.