On a multidimensional search technique and its application to the Euclidean one centre problem
SIAM Journal on Computing
Introduction to algorithms
Rectilinear and polygonal p-piercing and p-center problems
Proceedings of the twelfth annual symposium on Computational geometry
On the Optimality of Some Set Algorithms
Journal of the ACM (JACM)
Linear Programming in Linear Time When the Dimension Is Fixed
Journal of the ACM (JACM)
Multi-dimensional dynamic facility location and fast computation at query points
Information Processing Letters
Hi-index | 0.89 |
We present an optimal O(n) time algorithm for the weighted lexicographic rectilinear 1-center problem in the plane and prove that calculating the optimal value of the objective function requires Θ(n log n) time.