Optimal Parallel Randomized Algorithms for the Voronoi Diagram of Line Segments in the Plane and Related Problems.
Sanguthevar RajasekaranSuneeta RamaswamiPublished in: SCG (1994)
Keyphrases
- related problems
- line segments
- voronoi diagram
- randomized algorithms
- hough transform
- vanishing points
- worst case
- perspective images
- medial axis
- randomized algorithm
- dynamic programming
- quadtree
- optimal path
- endpoints
- approximation algorithms
- multi class
- lower bound
- image processing
- multiscale
- training data
- three dimensional