Funder
National Science Foundation
Subject
Computational Mathematics,Computational Theory and Mathematics,Control and Optimization,Geometry and Topology,Computer Science Applications
Reference26 articles.
1. On the power of the semi-separated pair decomposition;Abam;Comput. Geom.,2013
2. Geometric range searching and its relatives;Agarwal;Contemp. Math.,1999
3. Range-max queries on uncertain data;Agarwal;J. Comput. Syst. Sci.,2018
4. Closest-pair queries in fat rectangles;Bae;Comput. Geom.,2019
5. Computational Geometry: Algorithms and Applications;de Berg,2008
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10
2. Faster Combinatorial k-Clique Algorithms;Lecture Notes in Computer Science;2024
3. Indexing for Keyword Search with Structured Constraints;Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2023-06-18
4. Optimized Closest Pair Computation with CPU-GPU Combined Model;ICT Analysis and Applications;2022-11-06
5. Tight dynamic problem lower bounds from generalized BMM and OMv;Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing;2022-06-09