Keyword

sweep line algorithm

Description: A sweep line algorithm is a computational geometry method that moves a conceptual line across a space to organize and solve geometric problems.
Wikidata ID: wiki/Q2372426
OpenAlex ID: keywords/sweep-line-algorithm
1991 · Jean-Claude Latombe · Springer eBooks · 7,221
1984 · Harold N. Gabow, Jon Louis Bentley, et al. · ACM Symposium on Theory of Computing (STOC) · 603
2004 · Y. Wang, F. S. Makedon, et al. · Computer applications in the biosciences · 205
1995 · Peter Su, Robert L. Scot Drysdale · Annual Symposium on Computational Geometry (SoCG) · 155
1997 · Peter Su, Robert L. Scot Drysdale · Computational Geometry · 137
1998 · Susan Hert, Vladimir Lumelsky · International Journal of Computational Geometry & Applications · 89
1999 · Sariel Har-Peled · SIAM Journal on Computing · 64
1987 · Diane L. Souvaine, J. Michael Steele · Journal of the American Statistical Association · 62
2002 · Hai Zhou, Narendra Shenoy, et al. · Information Processing Letters · 61
2001 · Stefan Felsner, Helmut Weil · Discrete Applied Mathematics · 60
2008 · V. Domiter, B. Žalik · International Journal of Geographical Information Systems · 57
2022 · Kazumi Kasaura, Mai Nishimura, et al. · IEEE Robotics and Automation Letters · 51
2003 · Borut Žalik, Ivana Kolingerová · International Journal of Geographical Information Systems · 47
2004 · Borut Žalik · Computer-Aided Design · 46
1991 · Jack Snoeyink, John Hershberger · DIMACS series in discrete mathematics and theoretical computer science · 43
1990 · Pankaj K. Agarwal, Micha Sharir · SIAM Journal on Computing · 39
2001 · Hai Zhou, N. Shenoy, et al. · Asia and South Pacific Design Automation Conference (ASP-DAC) · 36
1989 · J. Snoeyink, J. Hershberger · Annual Symposium on Computational Geometry (SoCG) · 36
2013 · Ruth Janning, Andre Busche, et al. · Artificial Intelligence Review · 35
2007 · Ole Schulz-Trieglaff, Rene Hussong, et al. · Lecture notes in computer science · 34
1994 · Yun-Hui Liu, S. Arimoto · IEEE Transactions on Robotics and Automation · 34
2008 · David Shaw, John Miles, et al. · Computers & Structures · 33
2020 · Sato, Ryoma, Cuturi, Marco, et al. · arXiv (Cornell University) · 29
Works count: 314
Citation count: 10,360
Year
Topic
Type