A Computational Geometry-Based Local Search Algorithm for Planar Location Problems.
Hadrien CambazardDeepak MehtaBarry O'SullivanLuis QuesadaPublished in: CPAIOR (2012)
Keyphrases
- computational geometry
- location problems
- search algorithm
- single facility
- computer graphics
- complexity theory
- convex hull
- search space
- computer vision
- bicriteria
- point sets
- voronoi diagram
- parametric curves
- nearest neighbor searching
- branch and bound
- search procedure
- tabu search
- np hard
- special case
- image processing
- optimization problems
- nearest neighbor