Facility location problems in the plane based on reverse nearest neighbor queries

DOI10.1016/j.ejor.2009.04.021zbMath1173.90446OpenAlexW2017157078MaRDI QIDQ1038383

Stefan Langerman, José-Miguel Díaz-Báñez, Carlos Seara, Inmaculada Ventura, Sergio Cabello

Publication date: 17 November 2009

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2009.04.021

zbMATH Keywords

computational geometrycompetitive locationreverse nearest neighbor

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Continuous location (90B85)

Related Items

The discrete Voronoi game in \(\mathbb{R}^2\), Solving the \(k\)-influence region problem with the GPU, Optimal strategies for the one-round discrete Voronoi game on a line, Maximizing Voronoi regions of a set of points enclosed in a circle with applications to facility location, Discrete Voronoi games and \(\epsilon\)-nets, in two and three dimensions, The 1-dimensional discrete Voronoi game, The discrete Voronoi game in a simple polygon

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The upper envelope of piecewise linear functions: Algorithms and applications
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• Geometric complexity of some location problems
• Competitive spatial models
• Arrangements of curves in the plane --- topology, combinatorics, and algorithms
• Some reverse location problems
• Algorithms for a facility location problem with stochastic customer demand and immobile servers
• Competitive facility location: the Voronoi game
• On a class of \(O(n^ 2)\) problems in computational geometry
• The overlay of lower envelopes and its applications
• Algorithms for Reporting and Counting Geometric Intersections
• Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane
• Competitive Location Models: A Framework and Bibliography
• GEOMETRIC PROXIMITY GRAPHS FOR IMPROVING NEAREST NEIGHBOR METHODS IN INSTANCE-BASED LEARNING AND DATA MINING
• Static competitive facility location: an overview of optimisation approaches.