Halfspace range search: an algorithmic application of K-sets

Abstract

Given a fixed set <italic>S</italic> of <italic>n</italic> points in <italic>E</italic><supscrpt>3</supscrpt> and a query plane π, the halfspace range search problem asks for the retrieval of all points of <italic>S</italic> on a chosen side of π. We prove that with <italic>&Ogr;</italic>(<italic>n</italic>(log <italic>n</italic>)<supscrpt>3</supscrpt>(log… (More)
DOI: 10.1145/323233.323248

Topics

Statistics

0510'89'92'95'98'01'04'07'10'13'16
Citations per Year

63 Citations

Semantic Scholar estimates that this publication has 63 citations based on the available data.

See our FAQ for additional information.

  • Presentations referencing similar topics