Skip to main content
MathOverflow

Return to Question

formatting
Source Link
YCor
YCor
  • 63.9k
  • 5
  • 187
  • 286

n $n$-dimensional voronoiVoronoi diagram

Hi, I need to compute the voronoiVoronoi 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!

n-dimensional voronoi diagram

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.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!

$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!

Text optimization for readers
Source Link
edit approved Sep 12, 2013 at 12:29
Sergiy Kozerenko
edit approved Sep 12, 2013 at 12:29
Sergiy Kozerenko
  • 747
  • 1
  • 7
  • 17

Hi, I need to compute the voronoi diagram of a set of points in R^n$R^n$. I'm quite unschooled on the topic, could someone point me to the right references so that I can a

a) understand the theory behind it bit;

b) implement an actual algorithm to compute it

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.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!

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

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!

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.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!

Source Link
Alessandro
Alessandro
  • 253
  • 2
  • 4

n-dimensional voronoi diagram

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

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!