An O(n log n) Randomizing Algorithm for the Weighted Euclidean 1-Center Problem

Nimrod Megiddo, Eitan Zemel. An O(n log n) Randomizing Algorithm for the Weighted Euclidean 1-Center Problem. J. Algorithms, 7(3):358-368, 1986.

Abstract

Abstract is missing.