Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes Export

@article{citeulike:3340410, abstract = {The Delaunay tessellation in n-dimensional space is a space-filling aggregate of n-simplices. These n-simplices are the dual forms of the vertices in the commonly used Voronoi tessellation. Several efforts have been made to simulate the 2-dimensional Voronoi tessellation on the computer. Additional problems occur for the 3 and higher dimensional implementations but some of these can be avoided by alternatively computing the dual Delaunay tessellation. An algorithm that finds the topological relationships in these tessellations is given. 10.1093/comjnl/24.2.167}, author = {Watson, D. F.}, citeulike-article-id = {3340410}, citeulike-linkout-0 = {http://dx.doi.org/10.1093/comjnl/24.2.167}, citeulike-linkout-1 = {http://comjnl.oxfordjournals.org/cgi/content/abstract/24/2/167}, day = {1}, doi = {10.1093/comjnl/24.2.167}, journal = {The Computer Journal}, keywords = {delaunay, dirichlet, voronoi}, month = {February}, number = {2}, pages = {167--172}, posted-at = {2008-11-03 16:55:55}, priority = {2}, title = {Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes}, url = {http://dx.doi.org/10.1093/comjnl/24.2.167}, volume = {24}, year = {1981} }

TY - JOUR ID - citeulike:3340410 L3 - citeulike-article-id:3340410 N2 - The Delaunay tessellation in n-dimensional space is a space-filling aggregate of n-simplices. These n-simplices are the dual forms of the vertices in the commonly used Voronoi tessellation. Several efforts have been made to simulate the 2-dimensional Voronoi tessellation on the computer. Additional problems occur for the 3 and higher dimensional implementations but some of these can be avoided by alternatively computing the dual Delaunay tessellation. An algorithm that finds the topological relationships in these tessellations is given. 10.1093/comjnl/24.2.167 IS - 2 JF - The Computer Journal EP - 172 TI - Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes VL - 24 SP - 167 KW - delaunay KW - dirichlet KW - voronoi AU - Watson, DF PY - 1981/02/01/ UR - http://dx.doi.org/10.1093/comjnl/24.2.167 ER -