Can I read Range Tree Construction in 6.851 on EtoBox?
Range Tree Construction in 6.851 by djoseph_1 is a document available to read on EtoBox.
What is Range Tree Construction in 6.851 about?
This document provides instructions for problem 2 of the 6.851 Advanced Data Structures course assignment due on March 1st, 2012. It asks students to describe how to efficiently construct a d-dimensional range tree and a d-dimensional layered range tree on n given points, both in O(n lgd−1 n) time.
- Author
- djoseph_1
- Language
- EN