127
click to vote
COMPGEOM
2010
ACM
15 years 8 months ago
2010
ACM
We present a simple randomized scheme for triangulating a set P of n points in the plane, and construct a kinetic data structure which maintains the triangulation as the points of...