most recent 30 from http://mathoverflow.net 2013-06-19T09:33:01Z http://mathoverflow.net/feeds/user/11588 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/49516/n-dimensional-voronoi-diagram Alessandro 2010-12-15T12:05:24Z 2010-12-15T19:15:56Z

<p>Hi, I need to compute the voronoi diagram of a set of points in R^n. I'm quite unschooled on the topic, could someone point me to the right references so that I can a) understand the theory behind it b) implement an actual algorithm to compute it </p> <p>PS. Googling I found out I need to know about euclidean graphs, but I couldn't find any decent introduction to it. Pointers are appreciated!</p>

http://mathoverflow.net/questions/49516/n-dimensional-voronoi-diagram/49521#49521 Alessandro 2010-12-15T14:05:37Z 2010-12-15T14:05:37Z

Thank you very much for your answer! I read some more about the topic and indeed it seems quite complex. Furthermore, the run-time complexity of the algorithms is probably too high for my needs -I would like not to go over the n^2 worst case complexity. Do you know of any fast approximate algorithms that can help me?