Allan Grønlund
Cited by
Cited by
Threesomes, degenerates, and love triangles
A Grønlund, S Pettie
Journal of the ACM (JACM) 65 (4), 1-25, 2018
Geometric computations on indecisive points
A Jørgensen, M Löffler, JM Phillips
Workshop on Algorithms and Data Structures, 536-547, 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
Towards optimal range medians
GS Brodal, B Gfeller, AG Jørgensen, P Sanders
Theoretical Computer Science 412 (24), 2588-2601, 2011
Optimal resilient dynamic dictionaries
GS Brodal, R Fagerberg, I Finocchi, F Grandoni, GF Italiano, ...
European Symposium on Algorithms, 347-358, 2007
Priority queues resilient to memory faults
AG Jørgensen, G Moruz, T Mølhave
Workshop on Algorithms and Data Structures, 127-138, 2007
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
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
Data structures for range median queries
GS Brodal, AG Jørgensen
International Symposium on Algorithms and Computation, 822-831, 2009
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
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
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
Approximate Range Emptiness in Constant Time and Optimal Space
KG Larsen, G Allan, M Goswami, P Rasmus
ACM-SIAM Symposium on Discrete Algorithms, 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
Counting in the presence of memory faults
G Brodal, A Jørgensen, G Moruz, T Mølhave
Algorithms and Computation, 842-851, 2009
Fault tolerant external memory algorithms
G Brodal, A Jørgensen, T Mølhave
Algorithms and Data Structures, 411-422, 2009
Optimal minimal margin maximization with boosting
A Mathiasen, KG Larsen, A Grønlund
International Conference on Machine Learning, 4392-4401, 2019
Selecting sums in arrays
GS Brodal, AG Jørgensen
International Symposium on Algorithms and Computation, 100-111, 2008
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
Data structures: sequence problems, range queries, and fault tolerance
AG Jørgensen
PhD thesis, Aarhus University, 2010
The system can't perform the operation now. Try again later.
Articles 1–20