# Metric k-center

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2018

2018

- WWW
- 2018

Static and dynamic clustering algorithms are a fundamental tool in any machine learning library. Most of the efforts inâ€¦Â (More)

Is this relevant?

2017

2017

- SODA
- 2017

Solving geometric optimization problems over uncertain da ta has become increasingly important in many applications and hasâ€¦Â (More)

Is this relevant?

2017

2017

- CCCG
- 2017

The problem of constrained k-center clustering has attracted significant attention in the past decades. In this paper, we studyâ€¦Â (More)

Is this relevant?

2016

2016

- 45th International Conference on Parallelâ€¦
- 2016

The k-center problem is a classic NP-hard clustering question. For contemporary massive data sets, RAM-based algorithms becomeâ€¦Â (More)

Is this relevant?

2016

2016

- ICALP
- 2016

The k-center problem is a canonical and long-studied facility location and clustering problem with many applications in both itsâ€¦Â (More)

Is this relevant?

2014

2014

- IPCO
- 2014

We consider the capacitated k-center problem. In this problem we are given a finite set of locations in a metric space and eachâ€¦Â (More)

Is this relevant?

2014

2014

- SODA
- 2014

We consider variants of the metric k-center problem. Imagine that you must choose locations for k firehouses in a city so as toâ€¦Â (More)

Is this relevant?

Highly Cited

2012

Highly Cited

2012

- Inf. Process. Lett.
- 2012

Clustering under most popular objective functions is NP-hard, even to approximate well, and so unlikely to be efficientlyâ€¦Â (More)

Is this relevant?

2003

2003

- J. ACM
- 2003

In the ASYMMETRIC <i>k</i>-CENTER problem, the input is an integer <i>k</i> and a complete digraph over <i>n</i> points togetherâ€¦Â (More)

Is this relevant?

Highly Cited

1985

Highly Cited

1985

- Math. Oper. Res.
- 1985

JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range ofâ€¦Â (More)

Is this relevant?