The projector algorithm: A simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs.
Daniel ReemPublished in: Theor. Comput. Sci. (2023)
Keyphrases
- parallel algorithm
- voronoi diagram
- parallel version
- medial axis transform
- optimal solution
- segmentation algorithm
- delaunay triangulation
- parallel computation
- computationally efficient
- euclidean distance transform
- similarity measure
- graph structure
- segmentation method
- convex hull
- road network
- matching algorithm
- data structure
- multiscale