Cache-Oblivious Range Trees

---

2-sided

Implemented:

• Basic interface
• Array of points (needs more testing)
• Basic testing

To be done:

• vEB static tree
• query() implementation

3-sided

To be done:

• Array of points
• vEB static tree
• query() implementation

4-sided

To be done:

• Array of points
• vEB static tree
• query() implementation