- Time taken is
![](images/img339.png)
|
- Search in
and identify left-most and right-most leaf nodes and that cover 's range
|
- Find least common ancestor
of and ![](images/img341.png)
|
- Perform range search for dimensions
for all range trees rooted at nodes between and and and ![](images/img341.png)
|
- Fractional cascading improves search time in 2 dimensions to
![](images/img332a.png)
|