75 citations · 227 across the 20 of their papers we have counts for
Showing 2015 · cs.DSShow all
2 papers · 2 filters
cs.DS2015
-center Clustering under Perturbation Resilience
Maria-Florina Balcan, Nika Haghtalab, Colin White
The -center problem is a canonical and long-studied facility location and clustering problem with many applications in both its symmetric and asymmetric forms. Both versions of…
cs.DS2015★ 1 cited
Lower Bounds in the Preprocessing and Query Phases of Routing Algorithms
Colin White
In the last decade, there has been a substantial amount of research in finding routing algorithms designed specifically to run on real-world graphs. In 2010, Abraham et al. showed…