Allan Grønlund
Title
Cited by
Cited by
Year
Threesomes, degenerates, and love triangles
A Grønlund, S Pettie
Journal of the ACM (JACM) 65 (4), 1-25, 2018
102*2018
Geometric computations on indecisive points
A Jørgensen, M Löffler, JM Phillips
Workshop on Algorithms and Data Structures, 536-547, 2011
51*2011
Range selection and median: Tight cell probe lower bounds and adaptive data structures
AG Jørgensen, KG Larsen
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete …, 2011
472011
Towards optimal range medians
GS Brodal, B Gfeller, AG Jørgensen, P Sanders
Theoretical Computer Science 412 (24), 2588-2601, 2011
462011
Optimal resilient dynamic dictionaries
GS Brodal, R Fagerberg, I Finocchi, F Grandoni, GF Italiano, ...
European Symposium on Algorithms, 347-358, 2007
452007
Priority queues resilient to memory faults
AG Jørgensen, G Moruz, T Mølhave
Workshop on Algorithms and Data Structures, 127-138, 2007
422007
A dichotomy for regular expression membership testing
K Bringmann, A Grønlund, KG Larsen
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
392017
Cell probe lower bounds and approximations for range mode
M Greve, AG Jørgensen, KD Larsen, J Truelsen
International Colloquium on Automata, Languages, and Programming, 605-616, 2010
372010
Data structures for range median queries
GS Brodal, AG Jørgensen
International Symposium on Algorithms and Computation, 822-831, 2009
322009
Fast Exact k-Means, k-Medians and Bregman Divergence Clustering in 1D
A Grønlund, KG Larsen, A Mathiasen, ...
arXiv preprint arXiv:1701.07204, 2017
282017
A Linear Time Algorithm for the k Maximal Sums Problem
GS Brodal, AG Jørgensen
International Symposium on Mathematical Foundations of Computer Science, 442-453, 2007
272007
New Unconditional Hardness Results for Dynamic and Online Problems
RC Allan Gronlund, KG Larsen
Foundations of Computer Science (FOCS), 2015 IEEE 56th Annual Symposium on …, 2015
26*2015
Approximate Range Emptiness in Constant Time and Optimal Space
KG Larsen, G Allan, M Goswami, P Rasmus
ACM-SIAM Symposium on Discrete Algorithms, 2015
16*2015
Upper and lower bounds for dynamic data structures on strings
R Clifford, A Grønlund, KG Larsen, T Starikovskaya
arXiv preprint arXiv:1802.06545, 2018
112018
Counting in the presence of memory faults
G Brodal, A Jørgensen, G Moruz, T Mølhave
Algorithms and Computation, 842-851, 2009
112009
Fault tolerant external memory algorithms
G Brodal, A Jørgensen, T Mølhave
Algorithms and Data Structures, 411-422, 2009
112009
Optimal minimal margin maximization with boosting
A Mathiasen, KG Larsen, A Grønlund
International Conference on Machine Learning, 4392-4401, 2019
4*2019
Selecting sums in arrays
GS Brodal, AG Jørgensen
International Symposium on Algorithms and Computation, 100-111, 2008
42008
Towards Tight Lower Bounds for Range Reporting on the RAM
A Grønlund, KG Larsen
International Colloquium on Automata, Languages, and Programming (ICALP 2016), 2014
32014
Data structures: sequence problems, range queries, and fault tolerance
AG Jørgensen
PhD thesis, Aarhus University, 2010
32010
The system can't perform the operation now. Try again later.
Articles 1–20