An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane: The Usefulness of Nondeterminism.
Timothy M. ChanPingan ChengDa Wei ZhengPublished in: SODA (2024)
Keyphrases
- higher order
- optimal solution
- voronoi diagram
- dynamic programming
- learning algorithm
- computationally efficient
- delaunay triangulation
- matching algorithm
- energy function
- computational complexity
- tree structure
- convex hull
- optimal path
- multi dimensional
- high dimensional
- distance function
- pairwise
- path planning
- road network
- multiscale
- three dimensional