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!