@inproceedings{18768,
  author       = {{Bădoiu, Mihai and Czumaj, Artur and Indyk, Piotr and Sohler, Christian}},
  booktitle    = {{Proc. of the 32nd International Colloquium on Automata, Languages and Programming (ICALP)}},
  isbn         = {{9783540275800}},
  issn         = {{0302-9743}},
  pages        = {{866--877}},
  title        = {{{Facility Location in Sublinear Time}}},
  doi          = {{10.1007/11523468_70}},
  year         = {{2005}},
}