Keyword

plane sweep algorithm

Description: A computational geometry method that moves an abstract line across a plane to organize events and solve spatial problems efficiently.
Wikidata ID: wiki/Q2372426
OpenAlex ID: keywords/plane-sweep-algorithm
1982 · J. Nievergelt, F. P. Preparata · Communications of the ACM · 272
1995 · Ivan J. Balaban · Annual Symposium on Computational Geometry (SoCG) · 196
2005 · Yang Du, Donghui Zhang, et al. · Lecture notes in computer science · 135
2014 · Sean Chester, Alex Thomo, et al. · Proceedings of the VLDB Endowment · 95
2008 · Vebjorn Ljosa, Ambuj K. Singh · IEEE International Conference on Data Engineering (ICDE) · 69
2010 · Kai Wang, Jizhong Han, et al. · IEEE International Conference on Parallel and Distributed Systems (ICPADS) · 57
1996 · Marc van Kreveld · Utrecht University Repository (Utrecht University) · 57
2018 · Ask Neve Gamby, Jyrki Katajainen · Algorithms · 53
2017 · Panagiotis Bouros, Nikos Mamoulis · Proceedings of the VLDB Endowment · 51
2001 · E. Papadopoulou · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 48
2009 · Angela Budroni, J. Boehm · UCL Discovery (University College London) · 46
1988 · S. Nahar, S. Sahni · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 46
2004 · Evanthia Papadopoulou · Algorithmica · 42
2009 · Mark McKenney, Tynan McGuire · ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS) · 39
1992 · KOKICHI SUGIHARA · International Journal of Computational Geometry & Applications · 38
2013 · Samuel Audet, Cecilia Albertsson, et al. · ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS) · 37
2005 · H. Lu, S. Sahni · IEEE/ACM Transactions on Networking · 33
2010 · Songkran JARUSIRISAWAD, Takahide HOSOKAWA, et al. · Progress in Informatics · 30
1991 · Harald Rosenberger · Algorithmica · 28
2001 · Kunihiko Sadakane, Hiroshi Imai · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 25
1993 · D. P. Wang, N. F. Huang, et al. · Lecture notes in computer science · 24
1986 · Thomas Ottmann, Derick Wood · Computer Vision Graphics and Image Processing · 22
2017 · Danila Piatov, Sven Helmer · Lecture notes in computer science · 21
2015 · Witold Andrzejewski, Pawel Boinski · Journal of Database Management · 20
Works count: 211
Citation count: 2,283
Year
Topic
Type