Hallo,
mit Voronoi hast du doch schon mal ein gutes Stichwort. Ein bisschen mehr Suche über Wikipedia und Google hätte dich auf den Fortune's Algorithmus gebracht ...
Aber sicherlich keine triviale Aufgabe sondern eine recht interessante. :)
Gruss, Frank