Space-time trade-offs for some ranking and searching queries
References (6)
How good is the information theory bound in sorting?
Theoret. Comput. Sci.
(1976)- et al.
Algorithms for reporting and counting geometric intersections
IEEE Trans. Comput.
(1979) - B. Chazelle, Personal...
There are more references available in the full text version of this article.
Cited by (2)
Time and space efficient collinearity indexing
2023, Computational Geometry: Theory and ApplicationsMonitoring continuous band-join queries over dynamic data
2005, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Copyright © 2001 Elsevier Science B.V. All rights reserved.