Down the Rabbit Hole: Robust Proximity Search and Density Estimation in Sublinear Space

DOI10.1137/130916448zbMath1302.68318arXiv1111.2942OpenAlexW2176844258MaRDI QIDQ2929705

Nirman Kumar, Sariel Har-Peled

Publication date: 14 November 2014

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1111.2942

zbMATH Keywords

proximity search\(k\)th nearest neighborapproximate Voronoi diagramgeometric approximation algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items (3)

Nearest-neighbor searching under uncertainty. I ⋮ On Clustering Induced Voronoi Diagrams ⋮ Robust proximity search for balls using sublinear space

This page was built for publication: Down the Rabbit Hole: Robust Proximity Search and Density Estimation in Sublinear Space