Gerth Stølting Brodal
Gerth Stølting Brodal
Verified email at - Homepage
Cited by
Cited by
Dynamic planar convex hull
GS Brodal, R Jacob
The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002 …, 2002
Worst-case efficient external-memory priority queues
GS Brodal, J Katajainen
6th Scandinavian Workshop on Algorithm Theory, 107-118, 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
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
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
Lower Bounds for External Memory Dictionaries.
GS Brodal, R Fagerberg.
14th Annual ACM-SIAM Symposium on Discrete Algorithms, 546-554, 2003
Cache oblivious distribution sweeping
GS Brodal, R Fagerberg
International Colloquium on Automata, Languages, and Programming, 426-438, 2002
Dynamic Representations of Sparse Graphs
GS Brodal, R Fagerberg
6th International Workshop on Algorithms and Data Structure, 342-351, 1999
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
Finding Maximal Pairs with Bounded Gap
GS Brodal, RB Lyngsø, CNS Pedersen, J Stoye
Journal of Discrete Algorithms 1 (1), 77-104, 2000
Finding maximal pairs with bounded gap
G Brodal, R Lyngsø, C Pedersen, J Stoye
Combinatorial Pattern Matching, 134-149, 1999
Engineering a cache-oblivious sorting algorithm
GS Brodal, R Fagerberg, K Vinther
ACM Journal of Experimental Algorithmics 12 (2.2), 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
Engineering a Cache-Oblivious Sorting Algorithm
GS Brodal, R Fagerberg, K Vinther
6th Workshop on Algorithm Engineering and Experiments, 4-17, 2004
On the limits of cache-obliviousness
GS Brodal, R Fagerberg
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003
Funnel Heap - A Cache Oblivious Priority Queue
GS Brodal, R Fagerberg.
13th Annual International Symposium on Algorithms and Computation, 209-228, 2002
Pattern matching in dynamic texts
S Alstrup, GS Brodal, T Rauhe
Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms …, 2000
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
tqDist: a library for computing the quartet and triplet distances between binary or general trees
A Sand, MK Holt, J Johansen, GS Brodal, T Mailund, CNS Pedersen
Bioinformatics 30 (14), 2079-2080, 2014
Strict fibonacci heaps
GS Brodal, G Lagogiannis, RE Tarjan
Proceedings of the 44th symposium on Theory of Computing, 1177-1184, 2012
The system can't perform the operation now. Try again later.
Articles 1–20