Some techniques for geometric searching with implicit set representations

Research output: Contribution to journalArticle

6 Scopus citations

Abstract

There are many efficient ways of searching a set when all its elements can be represented in memory. Often, however, the domain of the search is too large to have each element stored separately, and some implicit representation must be used. Whether it is still possible to search efficiently in these conditions is the underlying theme of this paper. We look at several occurrences of this problem in computational geometry and we propose various lines of attack. In the course of doing so, we improve the solutions of several specific problems; for example, computing order statistics, performing polygonal range searching, testing algebraic predicates, etc.

Original languageEnglish (US)
Pages (from-to)565-582
Number of pages18
JournalActa Informatica
Volume24
Issue number5
DOIs
StatePublished - Sep 1 1987

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Some techniques for geometric searching with implicit set representations'. Together they form a unique fingerprint.

Cite this