OPTIMAL FACILITY LOCATION UNDER VARIOUS DISTANCE FUNCTIONS
From MaRDI portal
Publication:4762912
DOI10.1142/S0218195900000292zbMATH Open0985.90062MaRDI QIDQ4762912FDOQ4762912
Authors: Klara Kedem, Michael Segal, Arie Tamir, Sergei Bespamyatnikh 
Publication date: 2 June 2002
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Recommendations
- scientific article; zbMATH DE number 2185624
- The Facility Location Problem with Limited Distances
- Sorting weighted distances with applications to objective function evaluations in single facility location problems.
- An O\((n \log{}n)\) algorithm for a maxmin location problem
- An Algorithm for the p-Center Problem in the Plane
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Discrete location and assignment (90B80)
Cites Work
- Filtering Search: A New Approach to Query-Answering
- Improved Complexity Bounds for Center Location Problems on Networks by Using Dynamic Data Structures
- Efficient Algorithms for the Capacitated 1-Median Problem
- Applying Parallel Computation Algorithms in the Design of Serial Algorithms
- Adding range restriction capability to dynamic data structures
- Slowing down sorting networks to obtain faster sorting algorithms
- A Functional Approach to Data Structures and Its Use in Multidimensional Searching
- New Results on the Complexity of p-Centre Problems
- New Parallel-Sorting Schemes
- An optimal algorithm for constructing the weighted Voronoi diagram in the plane
- Algorithms for bichromatic line-segment problems and polyhedral terrains
- Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms
- The single facility location problem with minimum distance constraints
Cited In (27)
- Locating two obnoxious facilities using the weighted maximin criterion
- Sorting weighted distances with applications to objective function evaluations in single facility location problems.
- A single facility location problem with a weighted maximin-minimax rectilinear distance
- Facility location problems in the plane based on reverse nearest neighbor queries
- Parametric analysis of optimal facility locations
- Line facility location in weighted regions
- An Algorithm for the Single Facility Location Problem Using the Jaccard Metric
- Multi-dimensional dynamic facility location and fast computation at query points
- New variations of the maximum coverage facility location problem
- Linear facility location. Solving extensions of the basic problem
- New algorithms for 1-D facility location and path equipartition problems
- Minimax location with farthest Euclidean distances
- Low complexity algorithms for optimal consumer push-pull partial covering in the plane
- Extensions to the Weber problem
- Title not available (Why is that?)
- Location optimization
- Geographically optimal similarity
- Improved algorithms for placing undesirable facilities
- Establishing Continuity of Certain Optimal Parametric Facility Location Trajectories
- The single facility location problem with average-distances
- Title not available (Why is that?)
- Algorithmic results for ordered median problems
- Constant work-space algorithms for facility location problems
- Finding an Euclidean anti-\(k\)-centrum location of a set of points
- New algorithms for facility location problems on the real line
- Kantorovich-Rubinstein distance minimization: application to location problems
- Degree of locational freedom in a single facility euclidean minimax location model
This page was built for publication: OPTIMAL FACILITY LOCATION UNDER VARIOUS DISTANCE FUNCTIONS
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4762912)
