Simple and Fast Parallel Algorithms for the Voronoi Map and the Euclidean Distance Map, with GPU Implementations.
Takumi HondaShinnosuke YamamotoHiroaki HondaKoji NakanoYasuaki ItoPublished in: ICPP (2017)
Keyphrases
- parallel algorithm
- parallel computation
- distance map
- graphics processors
- parallel implementations
- parallel programming
- voronoi diagram
- cluster of workstations
- euclidean distance
- parallel implementation
- cpu implementation
- processor array
- massively parallel
- parallel processing
- maximum a posteriori
- distance maps
- general purpose
- probability distribution