The Voronoi Diagram of Weakly Smooth Planar Point Sets in O(log n) Deterministic Rounds on the Congested Clique.
Jesper JanssonChristos LevcopoulosAndrzej LingasPublished in: CoRR (2024)
Keyphrases
- point sets
- voronoi diagram
- convex hull
- distance function
- metric space
- point correspondences
- point pattern matching
- point cloud
- medial axis
- computational geometry
- point set registration
- similarity search
- nearest neighbor
- knn
- pairwise
- road network
- distance measure
- quadtree
- training samples
- medical images
- similarity measure