This is the authors' abstract. We don't add key points for this paper.
An efficient algorithm is proposed for computing the Dirichlet tessellation and Delaunay triangulation in a k dimensional Euclidean space (k≥2). The algorithm is designed in a way that should allow it to be extended to some of the simpler non-Euclidean metric spaces as well. The algorithm has been implemented in ISO FORTRAN by the author and execution time and stereoscopic pictures of the tessellation and triangulation are presented at the end of this paper.
Answers are grounded in this paper and cite their sources.
No takes yet. Share an insight, caveat, or question.
Adrian Bowyer (1981) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: