Bowyer–Watson algorithm
 | This article provides insufficient context for those unfamiliar with the subject. (May 2007) |
The Bowyer–Watson algorithm (or Watson algorithm) computes the Voronoi diagram of a finite set of 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, 24(2):162–166. doi:10.1093/comjnl/24.2.162.
- David F. Watson (1981). Computing the n-dimensional tessellation with application to Voronoi polytopes, The Computer Journal, 24(2):167–172. doi:10.1093/comjnl/24.2.167.
- Henrik Zimmer, Voronoi and Delaunay Techniques, lecture notes, Computer Sciences VIII, RWTH Aachen, 30 July 2005.
 | This applied mathematics–related article is a stub. You can help Wikipedia by expanding it. |