Subject
Computational Mathematics,Computational Theory and Mathematics,Control and Optimization,Geometry and Topology,Computer Science Applications
Reference30 articles.
1. P.K. Agarwal, H. Kaplan, M. Sharir, Computing the volume of the union of cubes, in: Proc. 23rd ACM Sympos. Comput. Geom., 2007, pp. 294–301
2. Subquadratic algorithms for 3SUM;Baran;Algorithmica,2008
3. M. Ben-Or, Lower bounds for algebraic computation trees, in: Proc. 15th ACM Sympos. Theory Comput., 1983, pp. 80–86
4. J.L. Bentley, Algorithms for Klee's rectangle problem, unpublished manuscript, 1977
5. Voronoi diagrams in higher dimensions under certain polyhedral distance functions;Boissonnat;Discrete Comput. Geom.,1998
Cited by
20 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms;Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2023-06-18
2. Faster Algorithms for Largest Empty Rectangles and Boxes;Discrete & Computational Geometry;2023-01-30
3. A tight (non-combinatorial) conditional lower bound for Klee’s Measure Problem in 3D;2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS);2022-10
4. Estimation of the Size of Union of Delphic Sets: Achieving Independence from Stream Size;Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2022-06-12
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