1. L. Guibas, D.E. Knuth, and M. Sharir. Randomized incremental construction of Delaunay and Voronoi diagrams. Algorithmica, pages 381-413, 1992.
2. K. Mulmuley. Computational geometry. An introduction Throught Randomized Algorithms. Prentice-Hall, 1994.
особенно интересует книга, books.google.com только информацию о ней выдал
|