Gerth Stølting Brodal
Professor
Department of Computer Science
Aarhus University
Denmark
Biography
Gerth Stølting Brodal is the Head of Department and Professor of Department of Computer Science at Aarhus University, Denmark. 2009-2015 Professor (Lektor MSK), Department of Computer Science, Aarhus University.
Research Interest
design and analysis of algorithms and data structures,computational geometry
Publications
-
Brodal GS, Davoodi P, Lewenstein M, Raman R, Satti SR. Two dimensional range minimum queries and Fibonacci lattices. Theoretical Computer Science. 2016 Jul 25;638:33-43.
-
Brodal GS. External Memory Three-Sided Range Reporting and Top-$ k $ Queries with Sublogarithmic Updates. arXiv preprint arXiv:1509.08240. 2015 Sep 28.
-
Brodal GS, Nielsen JS, Truelsen J. Strictly implicit priority queues: On the number of moves and worst-case time. InWorkshop on Algorithms and Data Structures 2015 Aug 5 (pp. 91-102). Springer, Cham.
-
Brodal GS, Sioutas S, Tsichlas K, Zaroliagis C. D^ 2-Tree: A New Overlay with Deterministic Bounds. Algorithmica. 2015 Jul 1;72(3):860-83.
