Dynamic approximate multiplicatively-weighted nearest neighbors

DOI10.4230/LIPICS.SWAT.2022.11MaRDI QIDQ6544070zbMATH OpenFDO

Authors Boris Aronov, Matthew J. Katz

Publication date 27 May 2024

Full work available at URL https://doi.org/10.4230/LIPICS.SWAT.2022.11

zbMATH Keywords

approximate nearest neighborsdynamic data structuresnearest neighbor queriesnearest neighborsSINR queriesweighted nearest neighbors

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Resolving SINR Queries in a Dynamic Setting
• Resolving SINR queries in a dynamic setting
• Dynamic planar Voronoi diagrams for general distance functions and their algorithmic applications
• New Techniques for Exact and Approximate Dynamic Closest-Point Problems
• Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications

This page was built for publication: Dynamic approximate multiplicatively-weighted nearest neighbors

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