Structure
|
- Each internal node entry contains
|
|
- Routing object
![](images/img549.png)
|
|
- Covering tree
: subtree of ![](images/img549.png)
|
|
- Covering radius
: all objects in is within distance from ![](images/img549.png)
|
|
- Distance of
to its parent :![](images/img553.png)
|
|
|
- Covering radius
![](images/img554.png)
|
|
point to actual data object
|
- Minimum distance from object
to any object in is ![](images/img556.png)
|
- Maximum distance from object
to any object in is ![](images/img557.png)
|
|