Author:
Chazelle Bernard,Guibas Leonidas J.
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computer Science Applications,General Computer Science
Reference29 articles.
1. J. L. Bentley.Multidimensional divide and conquer. Commun. ACM,23, 4 (1880), 214–229.
2. J. L. Bentley and J. B. Saxe.Decomposable searching problems I: static to dynamic transformations. J. Algorithms,1 (1980), 301–358.
3. J. L. Bentley and M. I. Shamos.A problem in multivariate statistics: Algorithms, datastructures and applications. Proc. 15th Allerton Conf. Comm., Contr., and Comput. (1977), 193–201.
4. J. L. Bentley and D. Wood.An Optimal worst-case algorithm for reporting intersections of rectangles. IEEE Trans. Comput.,C-29 (1980), 571–577.
5. B. Chazelle.Filtering search: A new approach to query-answering. Proc. 24th Ann. Symp. Found. Comput. Sci. (1983), 122–132. To appear in SIAM J. Comput. (1986).
Cited by
92 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Conjunctive Queries with Comparisons;ACM SIGMOD Record;2023-06-07
2. Hopcroft’s Problem, Log-Star Shaving, 2D Fractional Cascading, and Decision Trees;ACM Transactions on Algorithms;2023-04-11
3. The two-center problem of uncertain points on a real line;Journal of Combinatorial Optimization;2023-02-10
4. Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions;Proceedings of the 2022 International Conference on Management of Data;2022-06-10
5. Conjunctive Queries with Comparisons;Proceedings of the 2022 International Conference on Management of Data;2022-06-10