Timeline for How to generate Voronoi diagram with polygons of equal area?
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 31, 2017 at 21:40 | comment | added | Neal Young | As I read it, that 2009 paper proposes an algorithm to do this, but only evaluates the algorithm's correctness empirically, without proof. They do cite a 1998 paper by Aurenhammer et al [Algorithmica (1998) 20: 61–76] that proves that there is a "power diagram" with equal-capacity regions, but a power diagram is not (in general) a Voronoi diagram. Am I missing something? | |
| Dec 15, 2016 at 1:42 | history | edited | Joseph O'Rourke | CC BY-SA 3.0 |
added 11 characters in body
|
| Dec 15, 2016 at 1:36 | history | answered | Joseph O'Rourke | CC BY-SA 3.0 |