Faster Algorithms for Some Geometric Graph Problems in Higher Dimensions.
Paul B. CallahanS. Rao KosarajuPublished in: SODA (1993)
Keyphrases
- graph theory
- benchmark problems
- optimization problems
- learning algorithm
- problems in computer vision
- partitioning algorithm
- test problems
- lower bound
- computational cost
- np complete
- search methods
- graph theoretic
- practical problems
- run times
- computational geometry
- combinatorial optimization
- computationally efficient
- data mining techniques
- data structure