scientific article; zbMATH DE number 7204982

DOI10.4230/LIPICS.ESA.2017.4zbMATH Open1442.68246MaRDI QIDQ5111687FDOQ5111687

Pankaj K. Agarwal, Micha Sharir, Natan Rubin

Publication date: 27 May 2020

Title of this publication is not available (Why is that?)

zbMATH Keywords

approximate nearest neighbor search\(k\)-flatslinear programming queriespolyhedral distance functions

Mathematics Subject Classification ID

Data structures (68P05) Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• An optimal algorithm for approximate nearest neighbor searching fixed dimensions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Voronoi diagrams and Delaunay triangulations
• Title not available (Why is that?)
• Optimal partition trees
• Range searching with efficient hierarchical cuttings
• Higher-dimensional Voronoi diagrams in linear expected time
• Approximate closest-point queries in high dimensions
• Metric entropy of some classes of sets with differentiable boundaries
• Polyhedral Voronoi diagrams of polyhedra in three dimensions
• Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance Functions
• Dimensionality reductions in \(\ell_{2}\) that preserve volumes and distance to affine spaces
• Approximate range searching
• Title not available (Why is that?)
• Approximate k -flat Nearest Neighbor Search
• Approximate Nearest Line Search in High Dimensions
• Simplex Range Searching and Its Variants: A Review
• 3-Dimensional Euclidean Voronoi Diagrams of Lines with a Fixed Number of Orientations
• Title not available (Why is that?)
• Beyond Locality-Sensitive Hashing
• Space-efficient approximate Voronoi diagrams
• Title not available (Why is that?)
• Optimal Approximate Polytope Membership
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (1)

• Title not available (Why is that?)

   Recommendations

• Approximate \(k\)-flat nearest neighbor search 👍 👎
• APPROXIMATE NEAREST NEIGHBOR SEARCH IN HIGH DIMENSIONS 👍 👎
• Title not available (Why is that?) 👍 👎
• Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Approximate nearest neighbor search for low-dimensional queries 👍 👎
• Approximate nearest neighbor queries revisited 👍 👎
• New directions in approximate nearest-neighbor searching 👍 👎

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111687)