Operations Research Proceedings 2002 2003
DOI: 10.1007/978-3-642-55537-4_60
|View full text |Cite
|
Sign up to set email alerts
|

Approximation Algorithms for the k-center Problem: An Experimental Evaluation

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
8
0

Year Published

2005
2005
2023
2023

Publication Types

Select...
7
1

Relationship

0
8

Authors

Journals

citations
Cited by 12 publications
(8 citation statements)
references
References 5 publications
0
8
0
Order By: Relevance
“…In this heuristic [6,7], we solve a series of dominating set and apply a parametric pruning [17,18,19] technique to calculate our centers. This technique is also known as the elimination heuristic.…”
Section: The Dominating Set Heuristicmentioning
confidence: 99%
“…In this heuristic [6,7], we solve a series of dominating set and apply a parametric pruning [17,18,19] technique to calculate our centers. This technique is also known as the elimination heuristic.…”
Section: The Dominating Set Heuristicmentioning
confidence: 99%
“…It formulates the scenario where a known number (k) of service facilities are to be deployed in the network so that they are "close to every client". The problem itself is NP-complete but can be approximated within a factor of 2 [37,38]. The root node selection problem in MCTS can be formulated as a 1-center problem [39].…”
Section: Root Node Selection For Mctsmentioning
confidence: 99%
“…Another related implementation that has been recently posted on the web for solving the k-center problem is by Jurij Mihelic [40]. This implementation solves the k-center problem on graphs by reducing it to the dominating set problem.…”
Section: Definition (K-clustering)mentioning
confidence: 99%