Gerth Stølting Brodal

Cited by

	All	Since 2018
Citations	4643	1234
h-index	40	18
i10-index	82	39

280

140

210

199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202319 21 35 31 26 61 85 95 138 162 174 180 185 239 195 222 244 252 241 264 211 237 279 235 196 183 188 152

Public access

View all

12 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
Riko JacobITU CopenhagenVerified email at itu.dk
Lars ArgeProfessor of Computer Science and MADALGO center director, Aarhus UniversityVerified email at cs.au.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
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
Christos ZaroliagisProfessor of Algorithm Design, Analysis and Engineering, University of PatrasVerified email at ceid.upatras.gr
Spyros SioutasProfessor at University of PatrasVerified email at ceid.upatras.gr
Morten Kragelund HoltConsultant, Delegate A/SVerified email at delegate.dk
Loukas GeorgiadisDepartment of Computer Science & Engineering, University of IoanninaVerified email at cs.uoi.gr
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
Norbert ZehProfessor of Computer Science, Dalhousie UniversityVerified email at cs.dal.ca

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	262	2002
Worst-case efficient external-memory priority queues GS Brodal, J Katajainen 6th Scandinavian Workshop on Algorithm Theory, 107-118, 1998	212	1998
New Data Structures for Orthogonal Range Searching S Alstrup, GS Brodal, T Rauhe 41st Annual Symposium on Foundations of Computer Science, 198-207, 2000	211	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	203	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	161	2003
Lower Bounds for External Memory Dictionaries. GS Brodal, R Fagerberg. 14th Annual ACM-SIAM Symposium on Discrete Algorithms, 546-554, 2003	141	2003
Cache oblivious distribution sweeping GS Brodal, R Fagerberg International Colloquium on Automata, Languages, and Programming, 426-438, 2002	108	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	99	1998
Dynamic Representations of Sparse Graphs GS Brodal, R Fagerberg 6th International Workshop on Algorithms and Data Structure, 342-351, 1999	97	1999
Engineering a cache-oblivious sorting algorithm GS Brodal, R Fagerberg, K Vinther ACM Journal of Experimental Algorithmics 12 (2.2), 2008	95	2008
Engineering a Cache-Oblivious Sorting Algorithm GS Brodal, R Fagerberg, K Vinther 6th Workshop on Algorithm Engineering and Experiments, 4-17, 2004	95*	2004
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	94	2007
Finding Maximal Pairs with Bounded Gap GS Brodal, RB Lyngsø, CNS Pedersen, J Stoye Journal of Discrete Algorithms 1 (1), 77-104, 2000	93	2000
Finding maximal pairs with bounded gap G Brodal, R Lyngsø, C Pedersen, J Stoye Combinatorial Pattern Matching, 134-149, 1999	93	1999
On the limits of cache-obliviousness GS Brodal, R Fagerberg Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	90	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
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	82	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
Strict fibonacci heaps GS Brodal, G Lagogiannis, RE Tarjan Proceedings of the 44th symposium on Theory of Computing, 1177-1184, 2012	78	2012
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