Skip to main content
Article thumbnail
Location of Repository

Efficient Data Structures for Range Searching on a Grid

By Mark H. Overmars

Abstract

We consider the 2-dimensional range searching problem in the case where all point lie on an integer grid. A new data structure is preented that solves range queries on a U U grid in O(k + loglog U) time using O(n log n) storage, where n is the number of points and k the number of reported answers. Although the quer

Year: 1987
OAI identifier: oai:CiteSeerX.psu:10.1.1.19.1685
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://archive.cs.uu.nl/pub/RU... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.