Title
A cell probe lower bound for dynamic nearest-neighbor searching
Abstract
No abstract available.
Year
DOI
Venue
2001
10.5555/365411.365778
SODA
Keywords
Field
DocType
dynamic nearest-neighbor,cell probe,edge coloring,nearest neighbor search,clique width,lower bound,dominating set
k-nearest neighbors algorithm,Discrete mathematics,Edge coloring,Complete coloring,Combinatorics,Dominating set,Fractional coloring,Upper and lower bounds,Computer science,Edge dominating set,Clique-width
Conference
ISBN
Citations 
PageRank 
0-89871-490-7
2
0.40
References 
Authors
7
3
Name
Order
Citations
PageRank
Stephen Alstrup165742.60
Thore Husfeldt273340.87
Theis Rauhe366135.11