---

Using the Quad-tree

---

• Performance of the Quad-tree on common multi-dimensional queries
  • Fact:

    A quad-tree is similar to a kd-tree The techniques discussed in the kd-tree applies to the Quad-tree.