The Community for Technology Leaders
25th Annual Symposium onFoundations of Computer Science, 1984. (1984)
Singer Island, FL
Oct. 24, 1984 to Oct. 26, 1984
ISBN: 0-8186-0591-X
pp: 387-392
D.P. Dobkin , Princeton University
ABSTRACT
Determining or counting geometric objects that intersect another geometric query object is at the core of algorithmic problems in a number of applied areas of computer science. This article presents a family of space-efficient data structures that realize sublinear query time for points, line segments, lines and polygons in the plane, and points, line segments, plaraes, and polyhedra in three dimensions.
INDEX TERMS
CITATION

D. Dobkin and H. Edelsbrunner, "Space Searching For Intersecting Objects," 25th Annual Symposium onFoundations of Computer Science, 1984.(FOCS), Singer Island, FL, 1984, pp. 387-392.
doi:10.1109/SFCS.1984.715939
86 ms
(Ver 3.3 (11022016))