Gerth Stølting Brodal
Gerth Stølting Brodal
Verified email at cs.au.dk - Homepage
TitleCited byYear
Dynamic planar convex hull
GS Brodal, R Jacob
The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002 …, 2002
2072002
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
1812002
New Data Structures for Orthogonal Range Searching
S Alstrup, GS Brodal, T Rauhe
41st Annual Symposium on Foundations of Computer Science, 198-207, 2000
1792000
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
1262003
Worst-case efficient priority queues
GS Brodal
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms …, 1996
1261996
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
110*2004
Cache oblivious distribution sweeping
GS Brodal, R Fagerberg
International Colloquium on Automata, Languages, and Programming, 426-438, 2002
1002002
Lower Bounds for External Memory Dictionaries.
GS Brodal, R Fagerberg.
14th Annual ACM-SIAM Symposium on Discrete Algorithms, 546-554, 2003
932003
Engineering a cache-oblivious sorting algorithm
GS Brodal, R Fagerberg, K Vinther
ACM Journal of Experimental Algorithmics 12 (2.2), 2008
862008
Engineering a Cache-Oblivious Sorting Algorithm
GS Brodal, R Fagerberg, K Vinther
6th Workshop on Algorithm Engineering and Experiments, 4-17, 2004
86*2004
On the limits of cache-obliviousness
GS Brodal, R Fagerberg
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003
842003
Funnel Heap - A Cache Oblivious Priority Queue
GS Brodal, R Fagerberg.
13th Annual International Symposium on Algorithms and Computation, 209-228, 2002
842002
Finding Maximal Pairs with Bounded Gap
GS Brodal, RB Lyngsø, CNS Pedersen, J Stoye
Journal of Discrete Algorithms 1 (1), 77-104, 2000
812000
Finding maximal pairs with bounded gap
G Brodal, R Lyngsø, C Pedersen, J Stoye
Combinatorial Pattern Matching, 134-149, 1999
811999
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
772010
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
772007
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
722001
Worst-case efficient external-memory priority queues
GS Brodal, J Katajainen
6th Scandinavian Workshop on Algorithm Theory, 107-118, 1998
721998
Approximate dictionary queries
GS Brodal, L Gasieniec
Annual Symposium on Combinatorial Pattern Matching, 65-74, 1996
681996
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
671998
The system can't perform the operation now. Try again later.
Articles 1–20