Lower bounds for orthogonal range searching: part II. The arithmetic model

1990 ◽  
Vol 37 (3) ◽  
pp. 439-463 ◽  
Author(s):  
Bernard Chazelle
Keyword(s):  
Lower Bounds ◽  
Range Searching ◽  
Orthogonal Range Searching

scholarly journals Lower bounds for off-line range searching

1997 ◽  
Vol 17 (1) ◽  
pp. 53-65 ◽  
Author(s):  
B. Chazelle
Keyword(s):  
Lower Bounds ◽  
Range Searching

scholarly journals Multivariate Analysis of Orthogonal Range Searching and Graph Distances

Algorithmica ◽  
2020 ◽  
Vol 82 (8) ◽  
pp. 2292-2315
Author(s):  
Karl Bringmann ◽  
Thore Husfeldt ◽  
Måns Magnusson
Keyword(s):  
Multivariate Analysis ◽  
Range Searching ◽  
Orthogonal Range Searching ◽  
Graph Distances

Orthogonal Range Searching

1997 ◽  
pp. 93-117
Author(s):  
Mark de Berg ◽  
Marc van Kreveld ◽  
Mark Overmars ◽  
Otfried Schwarzkopf
Keyword(s):  
Range Searching ◽  
Orthogonal Range Searching

Orthogonal Range Searching

2000 ◽  
pp. 95-120 ◽  
Author(s):  
Mark de Berg ◽  
Marc van Kreveld ◽  
Mark Overmars ◽  
Otfried Cheong Schwarzkopf
Keyword(s):  
Range Searching ◽  
Orthogonal Range Searching
Sign in / Sign up

Export Citation Format

Share Document