I updated v.voronoi in trunk r40286 and devbr6 r40288 to use much less memory, it's also a bit faster. There is still work to do on it, but it does much better now. The memory bottleneck is now no longer the triangulation but topology building. Please test. Markus M