Facility location problems in the plane based on reverse nearest neighbor queries.
Sergio CabelloJosé Miguel Díaz-BáñezStefan LangermanCarlos SearaInmaculada VenturaPublished in: Eur. J. Oper. Res. (2010)
Keyphrases
- nearest neighbor queries
- facility location problem
- facility location
- similarity search
- approximation algorithms
- metric space
- index structure
- multimedia databases
- r tree
- data objects
- efficient processing
- location based services
- range queries
- high dimensional spaces
- indexing structure
- nearest neighbor
- query processing
- np hard
- integer programming
- similarity queries
- similarity measure
- database management systems
- lower bound
- evolutionary algorithm
- database
- distance function