An \(O(\log n)\) query time algorithm for reducing \(\varepsilon \)-NN to \((c,r)\)-NN (Q2283022)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An \(O(\log n)\) query time algorithm for reducing \(\varepsilon \)-NN to \((c,r)\)-NN
scientific article

    Statements

    An \(O(\log n)\) query time algorithm for reducing \(\varepsilon \)-NN to \((c,r)\)-NN (English)
    0 references
    0 references
    0 references
    27 December 2019
    0 references
    0 references
    computational geometry
    0 references
    approximate nearest neighbor
    0 references
    reduction
    0 references
    0 references