Distributed Kinetic Delaunay Triangulation
Tae-Won Yoo, Hyonik Lee, Jinwon Lee, Sunghee Choi, Junehwa Song · 2005
This paper proposes a distributed algorithm to maintain the Delaunay triangulation of moving points. We assume that every point is a processor which can only communicate with the adjacent points connected by edges in the Delaunay triangulation. The topology changes of the Delaunay triangulation due to the movement of the points are updated automatically by local operations of the points without any centralized processor or global information.