@inproceedings{ICALP-2005-BadoiuCIS,
	author        = "Mihai Badoiu and Artur Czumaj and Piotr Indyk and Christian Sohler",
	booktitle     = "{Proceedings of the 32nd International Colloquium on Automata, Languages and Programming}",
	doi           = "10.1007/11523468_70",
	isbn          = "3-540-27580-0",
	pages         = "866--877",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Facility Location in Sublinear Time}",
	volume        = 3580,
	year          = 2005,
}