Subject
Computational Mathematics,Algebra and Number Theory
Reference9 articles.
1. Algorithms for reporting and counting geometric intersections;Bentley;IEEE Trans. on Computers C28,1979
2. Reporting and counting segment intersections;Chazelle;J. Comput. Sys. Sci.,1986
3. An optimal algorithm for intersecting line segments in the plane;Chazelle;Proc. of the 29th Annual IEEE Symposium on Foundations of Computer Science,1988
4. Applications of random sampling in computational geometry;Clarkson;11, Proc. of the 4th Annual ACM Symposium on Computational Geometry,1988
5. Constructing arrangements of lines and hyperplanes with applications;Edelsbrunner;SIAM J. Computing,1986
Cited by
55 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Partial Order Multiway Search;ACM Transactions on Database Systems;2023-11-13
2. A binomial sum of harmonic numbers;Discrete Mathematics;2023-01
3. Optimal Algorithms for Multiway Search on Partial Orders;Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2022-06-12
4. Optimal Window Queries on Line Segments Using the Trapezoidal Search DAG;Lecture Notes in Computer Science;2022
5. Spatiotemporal coverage analysis of moving regions;International Journal of Geographical Information Science;2020-07-15