A data structure and algorithm based on a linear key for a rectangle retrieval problem

This publication has 10 references indexed in Scilit:

• Calculations of geometric properties using quadtrees
  Computer Graphics and Image Processing, 1981
• Data structures for the rectangle containment and enclosure problems
  Computer Graphics and Image Processing, 1980
• An Optimal Worst Case Algorithm for Reporting Intersections of Rectangles
  IEEE Transactions on Computers, 1980
• Space and time optimal algorithms for a class of rectangle intersection problems
  Information Sciences, 1980
• Region representation
  Communications of the ACM, 1980
• Region representation
  Communications of the ACM, 1980
• Ubiquitous B-Tree
  ACM Computing Surveys, 1979
• Operations on Images Using Quad Trees
  IEEE Transactions on Pattern Analysis and Machine Intelligence, 1979
• Organization and Access of Image Data by Areas
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1979
• Multidimensional binary search trees used for associative searching
  Communications of the ACM, 1975