This preview shows page 1. Sign up to view the full content.
Unformatted text preview: structure: layered range tree) for the two-dimensional orthogonal range search problem using fractional cascading as explained in Section 5.6). Analyze the time , pre-processsing and storage complexity of your algorithm. Write your answers using your own words and without looking at the text at the time of writing. 3. Question number 5.1 from text (p.117) 4. Question number 5.10 from text (p.119) 5. Question number 5.11 from text (p.119)...
View Full Document
- Spring '11