6 search results - page 2 / 2 » On the Cell Probe Complexity of Dynamic Membership |
124
Voted
CORR
2010
Springer
15 years 1 months ago
2010
Springer
In this paper we show how the complexity of performing nearest neighbor (NNS) search on a metric space is related to the expansion of the metric space. Given a metric space we loo...