ArthurV06'

BibTeX

@inproceedings{DBLP:conf/focs/ArthurV06,
  author    = {David Arthur and
               Sergei Vassilvitskii},
  title     = {Worst-case and Smoothed Analysis of the ICP Algorithm, with
               an Application to the k-means Method},
  booktitle = {FOCS},
  year      = {2006},
  pages     = {153-164},
  ee        = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2006.79},
  crossref  = {DBLP:conf/focs/2006},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/focs/2006,
  title     = {47th Annual IEEE Symposium on Foundations of Computer Science
               (FOCS 2006), 21-24 October 2006, Berkeley, California, USA,
               Proceedings},
  booktitle = {FOCS},
  publisher = {IEEE Computer Society},
  year      = {2006},
  isbn      = {0-7695-2720-5},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}