Skip to main content
3 of 3
formatting
YCor
  • 63.9k
  • 5
  • 187
  • 286

$n$-dimensional Voronoi diagram

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.S. Googling I found out I need to know about euclidean graphs, but I couldn't find any decent introduction to it. Pointers are appreciated!

Alessandro
  • 253
  • 2
  • 4