Efficient and Accurate Delaunay Triangulation Protocols under Churn ∗


We design a new suite of protocols for a set of nodes in d-dimension (d > 1) to construct and maintain a distributed Delaunay triangulation (DT) in a dynamic environment. The suite includes join, leave, failure, and maintenance protocols. The join, leave, and failure protocols are proved to be correct for a single join, leave, and failure, respectively. In… (More)

14 Figures and Tables


  • Presentations referencing similar topics