scientific article; zbMATH DE number 2119699

zbMath1058.65021MaRDI QIDQ4828970

Timothy M. Chan

Publication date: 29 November 2004

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

algorithmscomputational geometryclosest pairapproximate nearest neighborlow-dimensional point setsRAM operations

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (9)

On Locality-Sensitive Orderings and Their Applications ⋮ Closest pair and the post office problem for stochastic points ⋮ Approximate Polytope Membership Queries ⋮ On Locality-Sensitive Orderings and Their Applications ⋮ Dynamic data structures for approximate Hausdorff distance in the word RAM ⋮ Fast local searches and updates in bounded universes ⋮ Well-separated pair decomposition in linear time? ⋮ Crushing Disks Efficiently ⋮ Approximate \(k\)-closest-pairs in large high-dimensional data sets

This page was built for publication: