On the k-center problem with many centers
type: Item
instance of: scholarly article
title: On the k-center problem with many centers
zbMATH Open document ID: 0682.90033
DOI: 10.1016/0167-6377(89)90015-1
author: Wansoo T. Rhee
author: Michel Talagrand
published in: Operations Research Letters
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 90B05
zbMATH DE Number: 4118128
zbMATH Keywords: facility location
zbMATH Keywords: k-center problem
zbMATH Keywords: uniform distribution
MaRDI profile type: Publication
full work available at URL: 0167-6377(89)90015-1
OpenAlex ID: W2057038518
cites work: Worst-Case and Probabilistic Analysis of a Geometric Location Problem
cites work: Martingale Inequalities and NP-Complete Problems
cites work: Subadditive Euclidean functionals and nonlinear growth in geometric probability
cites work: Probabilistic Analysis of Geometric Location Problems
Recommended article: The Non-Uniform k -Center Problem
Recommended article: Q4598206
Recommended article: The \(p\)-neighbor \(k\)-center problem
Recommended article: \(k\)-center problems with minimum coverage
Recommended article: Computing and Combinatorics
Recommended article: THE ALIGNED K-CENTER PROBLEM
Recommended article: Solving \(k\)-center problems involving sets based on optimization techniques
Recommended article: The \(k\)-centrum multi-facility location problem
Recommended article: The Capacitated K-Center Problem
Recommended article: An approximation algorithm for \(k\)-center problem on a convex polygon
description: scientific article; zbMATH DE number 4118128