Algorithms for Distance Problems in Planar complexes of Global nonpositive Curvature.
Daniela MaftuleacPublished in: Int. J. Comput. Geom. Appl. (2014)
Keyphrases
- optimization problems
- combinatorial optimization
- orders of magnitude
- learning algorithm
- computational complexity
- related problems
- benchmark problems
- data structure
- theoretical guarantees
- theoretical analysis
- test problems
- practical problems
- difficult problems
- approximate solutions
- specific problems
- computationally efficient
- data mining algorithms
- worst case
- nearest neighbor
- computational cost
- efficient solutions
- significant improvement
- planar graphs
- global minima