Gerth Stølting Brodal

Cited by

	All	Since 2016
Citations	4127	1205
h-index	38	18
i10-index	80	40

260

130

195

1996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202125 23 27 32 25 53 72 102 126 154 172 177 179 236 203 230 249 245 242 257 215 230 256 244 212 45

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
Srinivasa Rao SattiAssociate Professor, Seoul National UniversityVerified email at cse.snu.ac.kr
Thomas MailundAssociate Professor of Bioinformatics, Aarhus UniversityVerified email at birc.au.dk
Gabi MoruzJ.W. Goethe University Frankfurt am MainVerified email at cs.uni-frankfurt.de
Stephen AlstrupUniversity of Copenhagen (back after 10 years in "startup")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
Spyros SioutasProfessor at University of PatrasVerified email at ceid.upatras.gr
Michael A. BenderStony Brook UniversityVerified email at cs.stonybrook.edu
Andreas SandPhD student at Bioinformatics Research Centre and Department of Computer Science, Aarhus UniversityVerified email at cs.au.dk
Konstantinos Tsakalidis Κωνσταντίνος...Department of Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
Alejandro Lopez-OrtizProfessor and Cheriton Chair, University of WaterlooVerified email at uwaterloo.ca
John IaconoUniversité Libre de BruxellesVerified email at ulb.ac.be
Loukas GeorgiadisDepartment of Computer Science & Engineering, University of IoanninaVerified email at cs.uoi.gr
Thomas MølhaveCTO, SCALGO.Verified email at moelhave.com
Laura TomaBowdoin CollegeVerified email at bowdoin.edu
G. LagogiannisAgricultural University of AthensVerified email at aua.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	218	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	200	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	185	2002
Worst-case efficient priority queues GS Brodal Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms …, 1996	134	1996
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	133	2003
Lower Bounds for External Memory Dictionaries. GS Brodal, R Fagerberg. 14th Annual ACM-SIAM Symposium on Discrete Algorithms, 546-554, 2003	116	2003
On External-Memory MST, SSSP and Multi-way Planar Graph Separation L Arge, GS Brodal, L Toma Journal of Algorithm 53 (2), 186-206, 2004	111*	2004
Cache oblivious distribution sweeping GS Brodal, R Fagerberg International Colloquium on Automata, Languages, and Programming, 426-438, 2002	101	2002
Funnel Heap - A Cache Oblivious Priority Queue GS Brodal, R Fagerberg. 13th Annual International Symposium on Algorithms and Computation, 209-228, 2002	86	2002
Engineering a cache-oblivious sorting algorithm GS Brodal, R Fagerberg, K Vinther ACM Journal of Experimental Algorithmics 12 (2.2), 2008	85	2008
Engineering a Cache-Oblivious Sorting Algorithm GS Brodal, R Fagerberg, K Vinther 6th Workshop on Algorithm Engineering and Experiments, 4-17, 2004	85*	2004
On the limits of cache-obliviousness GS Brodal, R Fagerberg Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	85	2003
Finding Maximal Pairs with Bounded Gap GS Brodal, RB Lyngsø, CNS Pedersen, J Stoye Journal of Discrete Algorithms 1 (1), 77-104, 2000	85	2000
Finding maximal pairs with bounded gap G Brodal, R Lyngsø, C Pedersen, J Stoye Combinatorial Pattern Matching, 134-149, 1999	85	1999
Optimal Sparse Matrix Dense Vector Multiplication in the I/O-Model MA Bender, GS Brodal, R Fagerberg, R Jacob, E Vicari Theory of Computing Systems 47 (4), 934-962, 2010	83	2010
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	83	2007
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	80	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	78	2001
Worst-case efficient external-memory priority queues GS Brodal, J Katajainen 6th Scandinavian Workshop on Algorithm Theory, 107-118, 1998	78	1998
Pattern matching in dynamic texts S Alstrup, GS Brodal, T Rauhe Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms …, 2000	74	2000

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

Upload PDF

Follow this author

Cited by

Co-authors