Keyword

line segment intersection

Description: A computational geometry problem of determining where two or more line segments intersect, including whether they share any points.
OpenAlex ID: keywords/line-segment-intersection
1988 · K. L. Clarkson · Annual Symposium on Computational Geometry (SoCG) · 942
1989 · Kenneth L. Clarkson, Peter W. Shor · Discrete & Computational Geometry · 911
1976 · Michael Ian Shamos, Dan Hoey · Annual Symposium on Foundations of Computer Science · 584
1992 · Bernard Chazelle, Herbert Edelsbrunner · Journal of the ACM · 363
1984 · Lee, Preparata · IEEE Transactions on Computers · 303
1988 · A. Aggarwal, B. Chazelle, et al. · Algorithmica · 242
2002 · D.M. Priest · IEEE Symposium on Computer Arithmetic (ARITH) · 197
1986 · Daniel H. Greene, F. Frances Yao · Annual Symposium on Foundations of Computer Science · 185
1992 · Y.-J. Chiang, R. Tamassia · Proceedings of the IEEE · 178
1996 · Steven Fortune, Christopher J. Van Wyk · ACM Transactions on Graphics · 138
2017 · Ju Han Yoo, Seong-Whan Lee, et al. · IEEE Transactions on Intelligent Transportation Systems · 130
1993 · Raimund Seidel · Algorithms and combinatorics · 126
1985 · Micha Sharir · SIAM Journal on Computing · 117
1982 · H. Edelsbrunner, H. A. Maurer, et al. · BIT Numerical Mathematics · 108
1988 · Mark H Overmars · Journal of Algorithms · 103
1988 · Harry G. Mairson, Jorge Stolfi · Springer eBooks · 102
1999 · John D. Hobby · Computational Geometry · 100
1988 · B. Chazelle, H. Edelsbrunner · Annual Symposium on Foundations of Computer Science · 92
1992 · Franklin Antonio · Elsevier eBooks · 76
1982 · V.K Vaishnavi, D Wood · Journal of Algorithms · 73
1994 · M. Mauldon · International Journal of Rock Mechanics and Mining Sciences & Geomechanics Abstracts · 72
1994 · B. Aronov, P. Erdős, et al. · COMBINATORICA · 69
1992 · Pankaj K. Agarwal · SIAM Journal on Computing · 64
1989 · V. Milenkovic · Annual Symposium on Foundations of Computer Science · 63
Works count: 401
Citation count: 7,550
Year
Topic
Type