Gerth Stølting Brodal

Cited by

	All	Since 2018
Citations	4543	1144
h-index	41	18
i10-index	83	35

280

140

210

199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202323 19 29 31 25 57 87 97 141 160 172 181 185 238 193 223 241 251 238 263 212 240 276 247 199 181 180 60

Public access

View all

11 articles

1 article

available

not available

Based on funding mandates

Co-authors

Christian Nørgaard Storm PedersenBioinformatics Research Centre (BiRC) and Department of Computer Science, Aarhus UniversityVerified email at birc.au.dk
Lars ArgeProfessor of Computer Science and MADALGO center director, Aarhus UniversityVerified email at cs.au.dk
Riko JacobITU CopenhagenVerified email at itu.dk
Thomas MailundAssociate Professor of Bioinformatics, Aarhus UniversityVerified email at birc.au.dk
Srinivasa Rao SattiProfessor, NTNUVerified email at ntnu.no
Gabi MoruzJ.W. Goethe University Frankfurt am MainVerified email at cs.uni-frankfurt.de
Stephen AlstrupUniversity of Copenhagen (in start-ups on/off since 2003 )Verified email at di.ku.dk
Kostas TsichlasDept. of Computer Engineering & Informatics, University of PatrasVerified email at ceid.upatras.gr
Pooya DavoodiApple, Machine Learning EngineerVerified email at apple.com
Christos ZaroliagisProfessor of Algorithm Design, Analysis and Engineering, University of PatrasVerified email at ceid.upatras.gr
Andreas SandPhD student at Bioinformatics Research Centre and Department of Computer Science, Aarhus UniversityVerified email at cs.au.dk
John IaconoUniversité Libre de BruxellesVerified email at ulb.ac.be
Spyros SioutasProfessor at University of PatrasVerified email at ceid.upatras.gr
Loukas GeorgiadisDepartment of Computer Science & Engineering, University of IoanninaVerified email at cs.uoi.gr
Morten Kragelund HoltConsultant, Delegate A/SVerified email at delegate.dk
Michael A. BenderStony Brook UniversityVerified email at cs.stonybrook.edu
Laura TomaBowdoin CollegeVerified email at bowdoin.edu
Thomas MølhaveCTO, SCALGO.Verified email at moelhave.com
G. LagogiannisAgricultural University of AthensVerified email at aua.gr
Christos MakrisAssociate professor, University of Patras, and Collaborating Teaching Staff Hellenic OpenVerified email at ceid.upatras.gr

Gerth Stølting Brodal

Aarhus University

Verified email at cs.au.dk - Homepage

Algorithms Data Structures


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Dynamic planar convex hull GS Brodal, R Jacob The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002 …, 2002	245	2002
New Data Structures for Orthogonal Range Searching S Alstrup, GS Brodal, T Rauhe 41st Annual Symposium on Foundations of Computer Science, 198-207, 2000	207	2000
Cache oblivious search trees via binary trees of small height GS Brodal, R Fagerberg, R Jacob Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete …, 2002	200	2002
Time-Dependent Networks as Models to Achieve Fast Exact Time-Table Queries GS Brodal, R Jacob Algorithmic Methods and Models for Optimization of Railways, 2003	156	2003
Worst-case efficient priority queues GS Brodal Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms …, 1996	139	1996
Lower Bounds for External Memory Dictionaries. GS Brodal, R Fagerberg. 14th Annual ACM-SIAM Symposium on Discrete Algorithms, 546-554, 2003	134	2003
Cache oblivious distribution sweeping GS Brodal, R Fagerberg International Colloquium on Automata, Languages, and Programming, 426-438, 2002	107	2002
A Parallel Priority Queue with Constant Time Operations GS Brodal, JL Träff, CD Zaroliagis Journal of Parallel and Distributed Computing 49 (1), 4-21, 1998	96	1998
Dynamic Representations of Sparse Graphs GS Brodal, R Fagerberg 6th International Workshop on Algorithms and Data Structure, 342-351, 1999	94	1999
Engineering a cache-oblivious sorting algorithm GS Brodal, R Fagerberg, K Vinther ACM Journal of Experimental Algorithmics 12 (2.2), 2008	93	2008
Optimal sparse matrix dense vector multiplication in the I/O-model MA Bender, GS Brodal, R Fagerberg, R Jacob, E Vicari Proceedings of the nineteenth annual ACM symposium on Parallel algorithms …, 2007	93	2007
Engineering a Cache-Oblivious Sorting Algorithm GS Brodal, R Fagerberg, K Vinther 6th Workshop on Algorithm Engineering and Experiments, 4-17, 2004	93*	2004
Finding Maximal Pairs with Bounded Gap GS Brodal, RB Lyngsø, CNS Pedersen, J Stoye Journal of Discrete Algorithms 1 (1), 77-104, 2000	91	2000
Finding maximal pairs with bounded gap G Brodal, R Lyngsø, C Pedersen, J Stoye Combinatorial Pattern Matching, 134-149, 1999	91	1999
On the limits of cache-obliviousness GS Brodal, R Fagerberg Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	89	2003
Funnel Heap - A Cache Oblivious Priority Queue GS Brodal, R Fagerberg. 13th Annual International Symposium on Algorithms and Computation, 209-228, 2002	87	2002
Worst-case efficient external-memory priority queues GS Brodal, J Katajainen 6th Scandinavian Workshop on Algorithm Theory, 107-118, 1998	87	1998
Computing the Quartet Distance between Evolutionary Trees in Time O (n log 2 n) GS Brodal, R Fagerberg, C Pedersen Proc. 12th Annual International Symposium on Algorithms and Computation …, 2001	81	2001
Pattern matching in dynamic texts S Alstrup, GS Brodal, T Rauhe Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms …, 2000	80	2000
Optimal purely functional priority queues GS Brodal, C Okasaki Journal of Functional Programming 6 (6), 839-857, 1996	74	1996

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors