Optimal Parallel Randomized Algorithms for the Voronoi Diagram of Line Segments in the Plane.
Sanguthevar RajasekaranSuneeta RamaswamiPublished in: Algorithmica (2002)
Keyphrases
- line segments
- voronoi diagram
- randomized algorithms
- hough transform
- vanishing points
- optimal path
- worst case
- dynamic programming
- approximation algorithms
- perspective images
- constant factor
- optimal solution
- path planning
- three dimensional
- special case
- distance measure
- distance function
- learning algorithm
- high dimensional