- 1.Ben-Or, M. Lower bounds for algebraic computation trees. In Proceedings of the 15th Annual ACM Symposium Theory of Computing. (1983), 80-86. Google ScholarDigital Library
- 2.Bentley, J.L., and Ottman, T. Algorithms for reporting and counting geometric intersections. IEEE Trans. Comput. C-28 (1979), 643-647.Google ScholarDigital Library
- 3.Chazelle, B. Filtering search: A new approach to query-answering. SIAM J. Comput. Vol. 15 (1986), 703-725. Google ScholarDigital Library
- 4.Chazelle, B. Reporting and counting segment intersections. J. Comput. Sys. Sc~. 32 (1986), 156-182. Google ScholarDigital Library
- 5.Chazelle, B., and Edelsbrunner, H. An optimal algorithm for intersecting line segments in the plane. Journal of the A CM, Vol. 39 (1992), 1-54. Google ScholarDigital Library
- 6.Clarkson, K.L., and Shor, P.W. Applications of random sampling in computational geometry, II. Discrete and Computational Geometry, Vol. d (1989), 387-421.Google Scholar
- 7.Edelsbrunner, H., Guibas L.J., Stolfi J. Optimal point location in monotone subdivision. SlAM J. Comput. Vo1.15(2) (1986), 317-340. Google ScholarDigital Library
- 8.Lueker, G. A data structure for orthogonal range queries. In Proceedings of the 19th annual IEEE Symposium on Foundations of Computer Science.(1979), 28-34.Google Scholar
- 9.Mulmuley, K. A fast planar partition algorithm. In Proceedings of the 29th annual IEEE $yrnpos~um on Foundations of Computer Science.(1988), 580- 589.Google Scholar
- 10.Preparata, F.P., and Shamos, M.I. Computatzonal geometry: An ~ntroduction. Springer-Verlag, New York, 1985. Google ScholarDigital Library
- 11.Willard, D. Pollgon retrieval. SIAM J. Coraput. 1/ol. ll (1982), 149-105.Google Scholar
Index Terms
- An optimal algorithm for finding segments intersections
Recommendations
Dynamic intersections and self-driving vehicles
ICCPS '18: Proceedings of the 9th ACM/IEEE International Conference on Cyber-Physical SystemsConnected and automated vehicles are expected to be at the core of future intelligent transportation systems. One of the main practical challenges for self-driving vehicles on public roads is safe cooperation and collaboration among multiple vehicles ...
Robust Optimal Lane Allocation for Isolated Intersections
Lane allocation including approach and exit lane numbers and lane markings of approach lanes plays an important role in improving the capacity of an intersection. Conventional approaches for optimizing lane allocation often ignore fluctuations in ...
Optimal Mainline Variable Speed Limit Control to Improve Safety on Large-Scale Freeway Segments
The primary objective of this study was to develop a procedure for determining the optimal variable speed limit VSL control strategy that aims at reducing both collision risks and injury severity on large-scale freeway segments. The achieved reduction ...
Comments