Rectangular point location in d-dimensions with applications Journal Article


Author(s): Edelsbrunner, Herbert; Haring, Günter; Hilbert, D
Article Title: Rectangular point location in d-dimensions with applications
Affiliation
Abstract: Rectangle location search in d dimensions is finding the d-dimensional axis-parallel box of a non-overlapping collection C that contains a query point. A new data structure is proposed that requires optimal space and 0(logd|C|) time for a search. The significance of this data structure in practical applications is substantiated by empirical examinations of its behaviour.
Journal Title: Computer Journal
Volume: 29
Issue 1
ISSN: 0010-4620
Publisher: Oxford University Press  
Date Published: 1986-01-01
Start Page: 76
End Page: 82
DOI: 10.1093/comjnl/29.1.76
Open access: no
IST Austria Authors
Related IST Austria Work