@inbook {IOPORT.06086687,
    author       = {Sadit Tellez, Eric and Ch\'avez, Edgar},
    title        = {The list of clusters revisited.},
    year         = {2012},
    booktitle    = {Pattern recognition. 4th Mexican conference, MCPR 2012, Huatulco, Mexico, June 27--30, 2012. Proceedings},
    isbn         = {978-3-642-31148-2},
    pages        = {187-196},
    publisher    = {Berlin: Springer},
    doi          = {10.1007/978-3-642-31149-9_19},
    abstract     = {Summary: One of the most efficient index for similarity search, to fix ideas think in speeding up $k$-nn searches in a very large database, is the so called list of clusters. This data structure is a counterintuitive construction which can be seen as extremely unbalanced, as opposed to balanced data structures for exact searching. In practical terms there is no better alternative for exact indexing, when every search return all the incumbent results; as opposed to approximate similarity search. The major drawback of the list of clusters is its quadratic time construction. In this paper we revisit the list of clusters aiming at speeding up the construction time without sacrificing its efficiency. We obtain similar search times while gaining a significant amount of time in the construction phase.},
    identifier   = {06086687},
}