Keyword

preprocessing time

Description: The computational time required to prepare data structures or indexes before answering queries in algorithms and data structures.
OpenAlex ID: keywords/preprocessing-time
1998 · Sunil Arya, David M. Mount, et al. · Journal of the ACM · 2,676
1984 · Dov Harel, Robert Endre Tarjan · SIAM Journal on Computing · 1,282
1992 · Jiří Matoušek · Discrete & Computational Geometry · 325
1992 · Jir̆í Matous̆ek · Computational Geometry · 288
2001 · Mikkel Thorup, Uri Zwick · ACM Symposium on Theory of Computing (STOC) · 251
2007 · Holger Bast, Stefan Funke, et al. · Society for Industrial and Applied Mathematics eBooks · 238
1980 · J. L. Bentley, H. A. Maurer · Acta Informatica · 202
1994 · B. Chazelle, H. Edelsbrunner, et al. · Algorithmica · 193
1994 · P. K. Agarwal, J. Matousek · Discrete & Computational Geometry · 193
2012 · Lingkun Wu, Xiaokui Xiao, et al. · Proceedings of the VLDB Endowment · 170
1986 · Hans Rohnert · Information Processing Letters · 161
1996 · Mark H. Overmars, Frank A. van der Stappen · Journal of Algorithms · 140
1994 · Omer Berkman, Uzi Vishkin · Journal of Computer and System Sciences · 136
2018 · Aviad Rubinstein · ACM Symposium on Theory of Computing (STOC) · 129
2013 · Takuya Akiba, Yoichi Iwata, et al. · Society for Industrial and Applied Mathematics eBooks · 127
2009 · G. Veit Batz, Daniel Delling, et al. · Society for Industrial and Applied Mathematics eBooks · 118
1994 · Daniel Cohen, Zvi Sheffer · The Visual Computer · 118
1990 · Biing-Feng Wang, Gen-Huey Chen, et al. · Information Processing Letters · 115
1998 · T. M. Chan · Discrete & Computational Geometry · 112
2015 · Youngki Park, Sungchan Park, et al. · Expert Systems with Applications · 110
2012 · Timothy M. Chan · Discrete & Computational Geometry · 107
1988 · Mark H Overmars · Journal of Algorithms · 103
2014 · Amihood Amir, Timothy M. Chan, et al. · Lecture notes in computer science · 97
2013 · Moritz Baum, Julian Dibbelt, et al. · ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS) · 95
Works count: 354
Citation count: 11,480
Year
Topic
Type