Quick <i>k</i>-Median, <i>k</i>-Center, and Facility Location for Sparse Graphs (Q4651542)
From MaRDI portal
scientific article; zbMATH DE number 2135843
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Quick <i>k</i>-Median, <i>k</i>-Center, and Facility Location for Sparse Graphs |
scientific article; zbMATH DE number 2135843 |
Statements
Quick <i>k</i>-Median, <i>k</i>-Center, and Facility Location for Sparse Graphs (English)
0 references
21 February 2005
0 references
efficient approximation algorithms
0 references
shortest paths
0 references
location problems
0 references
\(k\)-median
0 references
\(k\)-center
0 references
facility location
0 references
