A linear time algorithm for the weighted lexicographic rectilinear 1-center problem in the plane
From MaRDI portal
Publication:1007585
DOI10.1016/S0020-0190(02)00489-1zbMath1173.68820OpenAlexW2011506346MaRDI QIDQ1007585
Publication date: 23 March 2009
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0020-0190(02)00489-1
Related Items (2)
Sorting weighted distances with applications to objective function evaluations in single facility location problems. ⋮ Multi-dimensional dynamic facility location and fast computation at query points
Cites Work
- Unnamed Item
- Unnamed Item
- The power of geometric duality revisited
- On the lexicographic minimax approach to location problems
- Time bounds for selection
- The Weighted Euclidean 1-Center Problem
- Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
- Linear Programming in Linear Time When the Dimension Is Fixed
- On a Multidimensional Search Technique and Its Application to the Euclidean One-Centre Problem
- On the rectangularp-center problem
- The Nucleolus as a Solution of a Minimization Problem
- On the Optimality of Some Set Algorithms
This page was built for publication: A linear time algorithm for the weighted lexicographic rectilinear 1-center problem in the plane
