Optimal Time Bounds for Some Proximity Problems in the Plane.
Alok AggarwalHerbert EdelsbrunnerPrabhakar RaghavanPrasoon TiwariPublished in: Inf. Process. Lett. (1992)
Keyphrases
- upper bound
- worst case
- lower bound
- neural network
- dynamic programming
- problems involving
- similarity measure
- decision problems
- globally optimal solutions
- optimality criteria
- randomized algorithms
- optimal cost
- tight bounds
- asymptotically optimal
- average case
- ground plane
- knapsack problem
- random walk
- optimal solution
- three dimensional
- information systems
- machine learning