Skip to content

Opening book details…

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