Steinhaus's geometric location problem for random samples in the plane

DOI10.2307/1426733zbMath0501.60040OpenAlexW1966391010MaRDI QIDQ3966854

Dorit S. Hochbaum, J. Michael Steele

Publication date: 1982

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/1426733

zbMATH Keywords

location problemprobabilistic algorithmsubadditive Euclidean functionalsubadditive processes

Mathematics Subject Classification ID

Strong limit theorems (60F15)

Related Items (6)

Rates of convergence for the empirical quantization error ⋮ A differential version of the Efron-Stein inequality: Bounding the variance of a function of an infinitely divisible variable ⋮ Continuous approximation formulas for location problems ⋮ An appraisal of computational complexity for operations researchers ⋮ Ergodic theorems for some classical problems in combinatorial optimization ⋮ A Probabilistic Analysis of the K-Location Problem

This page was built for publication: Steinhaus's geometric location problem for random samples in the plane