Learn More
Once upon a time was a Delaunay tree that wanted to get rid of some site p or murders in the Delaunay tree. Abstract The Delaunay Tree is a hierarchical data structure that has been introduced in 7] and analyzed in 6, 4]. For a given set of sites S in the plane and an order of insertion for these sites, the Delaunay Tree stores all the successive Delaunay(More)