Publications

[ Book chapters | Journal | Conference | TR | Theses | Show duplicates ]

Book Chapters

Cache-Oblivious Sorting.
Gerth Stølting Brodal.
In Encyclopedia of Algorithms, Ming-Yang Kao (Edt.), pages 126-129. Springer, 2008. [10.1007/978-0-387-30162-4_63]
Cache-Oblivious Data Structures.
Lars Arge, Gerth Stølting Brodal, and Rolf Fagerberg.
In Handbook of Data Structures and Applications, Dinesh Mehta and Sartaj Sahni (Edt.), 27 pages. CRC Press, 2005. [10.1201/9781420035179.ch34]
Finger Search Trees.
Gerth Stølting Brodal.
In Handbook of Data Structures and Applications, Dinesh Mehta and Sartaj Sahni (Edt.), 11 pages. CRC Press, 2005. [10.1201/9781420035179.ch11]

Journal

Two Dimensional Range Minimum Queries and Fibonacci Lattices.
Gerth Stølting Brodal, Pooya Davoodi, Moshe Lewenstein, Rajeev Raman, and S. Srinivasa Rao.
In Theoretical Computer Science, volume 638, pages 33-43, 2016. [10.1016/j.tcs.2016.02.016]
D2-Tree: A New Overlay with Deterministic Bounds.
Gerth Stølting Brodal, Spyros Sioutas, Kostas Tsichlas, and Christos D. Zaroliagis.
In Algorithmica, volume 72(3), pages 860-883, 2015. [10.1007/s00453-014-9878-4]
OnlineMin: A Fast Strongly Competitive Randomized Paging Algorithm.
Gerth Stølting Brodal, Gabriel Moruz, and Andrei Negoescu.
In Theory of Computing Systems, Special issue of the 9th Workshop on Approximation and Online Algorithms, volume 56(1), pages 22-40, 2015. [10.1007/s00224-012-9427-y]
tqDist: A Library for Computing the Quartet and Triplet Distances Between Binary or General Trees.
Andreas Sand, Morten Kragelund Holt, Jens Johansen, Gerth Stølting Brodal, Thomas Mailund, and Christian Nørgaard Storm Pedersen.
In Bioinformatics, 2014. [10.1093/bioinformatics/btu157]
Dynamic 3-sided Planar Range Queries with Expected Doubly Logarithmic Time.
Gerth Stølting Brodal, Alexis Kaporis, Apostolos Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, and Kostas Tsichlas.
In Theoretical Computer Science, volume 526, pages 58-74, 2014. [10.1016/j.tcs.2014.01.014]
Integer Representations towards Efficient Counting in the Bit Probe Model.
Gerth Stølting Brodal, Mark Greve, Vineet Pandey, and S. Srinivasa Rao.
In Journal of Discrete Algorithms, volume 26, pages 34-44, 2014. [10.1016/j.jda.2013.11.001]
10 Algorithms for Computing the Triplet and Quartet Distances for Binary and General Trees.
Andreas Sand, Morten Kragelund Holt, Jens Johansen, Rolf Fagerberg, Gerth Stølting Brodal, Christian Nørgaard Storm Pedersen, and Thomas Mailund.
In Biology - Special Issue on Developments in Bioinformatic Algorithms, volume 2(4), pages 1189-1209, 2013. [10.3390/biology2041189]
11 A practical O(n log2 n) time algorithm for computing the triplet distance on binary trees.
Andreas Sand, Gerth Stølting Brodal, Rolf Fagerberg, Christian Nørgaard Storm Pedersen, and Thomas Mailund.
In BMC Bioinformatics, volume 14(Suppl 2), S18 pages, 2013. [10.1186/1471-2105-14-S2-S18]
12 External Memory Planar Point Location with Logarithmic Updates.
Lars Arge, Gerth Stølting Brodal, and S. Srinivasa Rao.
In Algorithmica, volume 63(1), pages 457-475, 2012. [10.1007/s00453-011-9541-2]
13 On Space Efficient Two Dimensional Range Minimum Data Structures.
Gerth Stølting Brodal, Pooya Davoodi, and S. Srinivasa Rao.
In Algorithmica, Special issue on ESA 2010, volume 63(4), pages 815-830, 2012. [10.1007/s00453-011-9499-0]
14 Optimal Sparse Matrix Dense Vector Multiplication in the I/O-Model.
Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob, and Elias Vicari.
In Theory of Computing Systems, Special issue of SPAA'07, volume 47(4), pages 934-962, 2010. [10.1007/s00224-010-9285-4]
15 Towards Optimal Range Median.
Gerth Stølting Brodal, Beat Gfeller, Allan Grønlund Jørgensen, and Peter Sanders.
In Theoretical Computer Science, Special issue of ICALP'09, volume 412(24), pages 2588-2601, 2011. [10.1016/j.tcs.2010.05.003]
16 Faster Algorithms for Computing Longest Common Increasing Subsequences.
Martin Kutz, Gerth Stølting Brodal, Kanela Kaligosi, and Irit Katriel.
In Journal of Discrete Algorithms, Special Issue of CPM 2006, volume 9(4), pages 314-325, 2011. [10.1016/j.jda.2011.03.013]
17 The Cost of Cache-Oblivious Searching.
Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono, and Alejandro López-Ortiz.
In Algorithmica, volume 61(2), pages 463-505, 2011. [10.1007/s00453-010-9394-0]
18 Computing the All-Pairs Quartet Distance on a set of Evolutionary Trees.
Martin Stissing, Thomas Mailund, Christian Nørgaard Storm Pedersen, Gerth Stølting Brodal, and Rolf Fagerberg.
In Journal of Bioinformatics and Computational Biology, volume 6(1), pages 37-50, 2008. [10.1142/S0219720008003266]
19 On the Adaptiveness of Quicksort.
Gerth Stølting Brodal, Rolf Fagerberg, and Gabriel Moruz.
In ACM Journal of Experimental Algorithmics, Special Issue of ALENEX 2005, volume 12(Article No. 3.2), 19 pages, 2008. [10.1145/1227161.1402294]
20 An O(nlog n) Version of the Averbakh-Berman Algorithm for the Robust Median of a Tree.
Gerth Stølting Brodal, Loukas Georgiadis, and Irit Katriel.
In Operations Research Letters, volume 36(1), pages 14-18, 2008. [10.1016/j.orl.2007.02.012]
21 Engineering a Cache-Oblivious Sorting Algorithm.
Gerth Stølting Brodal, Rolf Fagerberg, and Kristoffer Vinther.
In ACM Journal of Experimental Algorithmics, Special Issue of ALENEX 2004, volume 12(Article No. 2.2), 23 pages, 2007. [10.1145/1227161.1227164]
22 Recrafting the Neighbor-Joining Method.
Thomas Mailund, Gerth Stølting Brodal, Rolf Fagerberg, Christian Nørgaard Storm Pedersen, and Derek Phillips.
In BMC Bioinformatics, volume 7(29), 2006. [10.1186/1471-2105-7-29]
23 Fast Allocation and Deallocation with an Improved Buddy System.
Gerth Stølting Brodal, Erik D. Demaine, and J. Ian Munro.
In Acta Informatica, volume 41(4-5), pages 273-291, 2005. [10.1007/s00236-004-0159-6]
24 On External-Memory MST, SSSP and Multi-way Planar Graph Separation.
Lars Arge, Gerth Stølting Brodal, and Laura Toma.
In Journal of Algorithms, volume 53(2), pages 186-206, 2004. [10.1016/j.jalgor.2004.04.001]
25 Computing the Quartet Distance Between Evolutionary Trees in Time O(nlog n).
Gerth Stølting Brodal, Rolf Fagerberg, and Christian Nørgaard Storm Pedersen.
In Algorithmica, Special issue on ISAAC 2001, volume 38(2), pages 377-395, 2004. [10.1007/s00453-003-1065-y]
26 Optimal Finger Search Trees in the Pointer Machine.
Gerth Stølting Brodal, George Lagogiannis, Christos Makris, Athanasios Tsakalidis, and Kostas Tsichlas.
In Journal of Computer and System Sciences, Special issue on STOC 2002, volume 67(2), pages 381-418, 2003. [10.1016/S0022-0000(03)00013-8]
27 Optimal Solutions for the Temporal Precedence Problem.
Gerth Stølting Brodal, Christos Makris, Spyros Sioutas, Athanasios Tsakalidis, and Kostas Tsichlas.
In Algorithmica, volume 33(4), pages 494-510, 2002. [10.1007/s00453-002-0935-z]
28 Comparator Networks for Binary Heap Construction.
Gerth Stølting Brodal and M. Cristina Pinotti.
In Theoretical Computer Science, volume 250(1-2), pages 235-245, 2001. [10.1016/S0304-3975(99)00137-1]
29 Improved Bounds for Dictionary Look-up with One Error.
Gerth Stølting Brodal and Venkatesh Srinivasan.
In Information Processing Letters, volume 75(1-2), pages 57-59, 2000. [10.1016/S0020-0190(00)00079-X]
30 Finding Maximal Pairs with Bounded Gap.
Gerth Stølting Brodal, Rune Bang Lyngsø, Christian Nørgaard Storm Pedersen, and Jens Stoye.
In Journal of Discrete Algorithms, Special Issue of Matching Patterns, volume 1(1), pages 77-104, 2000.
31 Priority Queues on Parallel Machines.
Gerth Stølting Brodal.
In Parallel Computing, volume 25(8), pages 987-1011, 1999. [10.1016/S0167-8191(99)00032-0]
32 A Parallel Priority Queue with Constant Time Operations.
Gerth Stølting Brodal, Jesper Larsson Träff, and Christos D. Zaroliagis.
In Journal of Parallel and Distributed Computing, Special Issue on Parallel Data Structures, volume 49(1), pages 4-21, 1998. [10.1006/jpdc.1998.1425]
33 The Randomized Complexity of Maintaining the Minimum.
Gerth Stølting Brodal, Shiva Chaudhuri, and Jaikumar Radhakrishnan.
In Nordic Journal of Computing, Selected Papers of the 5th Scandinavian Workshop on Algorithm Theory (SWAT'96), volume 3(4), pages 337-351, 1996.
34 Partially Persistent Data Structures of Bounded Degree with Constant Update Time.
Gerth Stølting Brodal.
In Nordic Journal of Computing, volume 3(3), pages 238-255, 1996.
35 Optimal Purely Functional Priority Queues.
Gerth Stølting Brodal and Chris Okasaki.
In Journal of Functional Programming, volume 6(6), pages 839-858, 1996. [10.1017/S095679680000201X]

Conference Proceedings

36 A Simple Greedy Algorithm for Dynamic Graph Orientation.
Edvin Berglin and Gerth Stølting Brodal.
In Proc. 25th Annual European Symposium on Algorithms, Leibniz International Proceedings in Informatics, 12:1-12:12 pages. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Dagstuhl Publishing, Germany, 2017.
37 Cache Oblivious Algorithms for Computing the Triplet Distance between Trees.
Gerth Stølting Brodal and Konstantinos Mampentzidis.
In Proc. 25th Annual European Symposium on Algorithms, Leibniz International Proceedings in Informatics. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Dagstuhl Publishing, Germany, 2017.
38 External Memory Three-Sided Range Reporting and Top-k Queries with Sublogarithmic Updates.
Gerth Stølting Brodal.
In Proc. 33rd Annual Symposium on Theoretical Aspects of Computer Science, volume 47 of Leibniz International Proceedings in Informatics, 23:1-23:14 pages. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Dagstuhl Publishing, Germany, 2016. [10.4230/LIPIcs.STACS.2016.23]
39 Strictly Implicit Priority Queues: On the Number of Moves and Worst-Case Time.
Gerth Stølting Brodal, Jesper Sindahl Nielsen, and Jakob Truelsen.
In Proc. 14th International Workshop on Algorithms and Data Structures, volume 9214 of Lecture Notes in Computer Science, pages 1-12. Springer Verlag, Berlin, 2015. [10.1007/978-3-319-21840-3_8]
40 Expected Linear Time Sorting for Word Size Ω(log2 nloglog n).
Djamal Belazzougui, Gerth Stølting Brodal, and Jesper Sindahl Nielsen.
In Proc. 14th Scandinavian Workshop on Algorithm Theory, volume 8503 of Lecture Notes in Computer Science, pages 26-37. Springer Verlag, Berlin, 2014. [10.1007/978-3-319-08404-6_3]
41 Optimal Planar Orthogonal Skyline Counting Queries.
Gerth Stølting Brodal and Kasper Green Larsen.
In Proc. 14th Scandinavian Workshop on Algorithm Theory, volume 8503 of Lecture Notes in Computer Science, pages 98-109. Springer Verlag, Berlin, 2014. [10.1007/978-3-319-08404-6_10]
42 On the Scalability of Computing Triplet and Quartet Distances.
Morten Kragelund Holt, Jens Johansen, and Gerth Stølting Brodal.
In Proc. 16th Workshop on Algorithm Engineering and Experiments, pages 9-19, 2014. [10.1137/1.9781611973198.2]
43 An Optimal and Practical Cache-Oblivious Algorithm for Computing Multiresolution Rasters.
Lars Arge, Gerth Stølting Brodal, Jakob Truelsen, and Constantinos Tsirogiannis.
In Proc. 21st Annual European Symposium on Algorithms, volume 8125 of Lecture Notes in Computer Science, pages 61-72. Springer Verlag, Berlin, 2013. [10.1007/978-3-642-40450-4_6]
44 The Encoding Complexity of Two Dimensional Range Minimum Data Structures.
Gerth Stølting Brodal, Andrej Brodnik, and Pooya Davoodi.
In Proc. 21st Annual European Symposium on Algorithms, volume 8125 of Lecture Notes in Computer Science, pages 229-240. Springer Verlag, Berlin, 2013. [10.1007/978-3-642-40450-4_20]
45 A Survey on Priority Queues.
Gerth Stølting Brodal.
In Proc. Conference on Space Efficient Data Structures, Streams and Algorithms - Papers in Honor of J. Ian Munro on the Occasion of His 66th Birthday, volume 8066 of Lecture Notes in Computer Science, pages 150-163. Springer Verlag, Berlin, 2013. [10.1007/978-3-642-40273-9_11]
46 Efficient Algorithms for Computing the Triplet and Quartet Distance Between Trees of Arbitrary Degree.
Gerth Stølting Brodal, Rolf Fagerberg, Christian Nørgaard Storm Pedersen, Thomas Mailund, and Andreas Sand.
In Proc. 24th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 1814-1832, 2013. [knowledgecenter.siam.org/0236-000098]
47 Finger Search in the Implicit Model.
Gerth Stølting Brodal, Jesper Sindahl Nielsen, and Jakob Truelsen.
In Proc. 23th Annual International Symposium on Algorithms and Computation, volume 7676 of Lecture Notes in Computer Science, pages 527-536. Springer Verlag, Berlin, 2012. [10.1007/978-3-642-35261-4_55]
48 Two Dimensional Range Minimum Queries and Fibonacci Lattices.
Gerth Stølting Brodal, Pooya Davoodi, Moshe Lewenstein, Rajeev Raman, and S. Srinivasa Rao.
In Proc. 20th Annual European Symposium on Algorithms, volume 7501 of Lecture Notes in Computer Science, pages 217-228. Springer Verlag, Berlin, 2012. [10.1007/978-3-642-33090-2_20]
49 Strict Fibonacci Heaps.
Gerth Stølting Brodal, George Lagogiannis, and Robert E. Tarjan.
In Proc. 44th Annual ACM Symposium on Theory of Computing, pages 1177-1184, 2012. [10.1145/2213977.2214082]
50 Cache-Oblivious Implicit Predecessor Dictionaries with the Working Set Property.
Gerth Stølting Brodal and Casper Kejlberg-Rasmussen.
In Proc. 29th Annual Symposium on Theoretical Aspects of Computer Science, volume 14 of Leibniz International Proceedings in Informatics, pages 112-123. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Dagstuhl Publishing, Germany, 2012. [10.4230/LIPIcs.STACS.2012.112]
51 Fully Persistent B-trees.
Gerth Stølting Brodal, Spyros Sioutas, Konstantinos Tsakalidis, and Kostas Tsichlas.
In Proc. 23rd Annual ACM-SIAM Symposium on Discrete Algorithms, pages 602-614, 2012. [siam.omnibooksonline.com/2012SODA/data/papers/498.pdf]
52 Path Minima Queries in Dynamic Weighted Trees.
Gerth Stølting Brodal, Pooya Davoodi, and S. Srinivasa Rao.
In Proc. 12th International Workshop on Algorithms and Data Structures, volume 6844 of Lecture Notes in Computer Science, pages 290-301. Springer Verlag, Berlin, 2011. [10.1007/978-3-642-22300-6_25]
53 Dynamic Planar Range Maxima Queries.
Gerth Stølting Brodal and Konstantinos Tsakalidis.
In Proc. 38th International Colloquium on Automata, Languages, and Programming, volume 6755 of Lecture Notes in Computer Science, pages 256-267. Springer Verlag, Berlin, 2011. [10.1007/978-3-642-22006-7_22]
54 Ordered and Unordered Top-K Range Reporting in Large Data Sets.
Peyman Afshani, Gerth Stølting Brodal, and Norbert Zeh.
In Proc. 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, pages 390-400, 2011. [www.siam.org/proceedings/soda/2011/SODA11_031_afshanip.pdf]
55 A Cache-Oblivious Implicit Dictionary with the Working Set Property.
Gerth Stølting Brodal, Casper Kejlberg-Rasmussen, and Jakob Truelsen.
In Proc. 21th Annual International Symposium on Algorithms and Computation, Part II, volume 6507 of Lecture Notes in Computer Science, pages 37-48. Springer Verlag, Berlin, 2010. [10.1007/978-3-642-17514-5_4]
56 Cache-Oblivious Dynamic Dictionaries with Optimal Update/Query Tradeoff.
Gerth Stølting Brodal, Erik D. Demaine, Jeremy T. Fineman, John Iacono, Stefan Langerman, and J. Ian Munro.
In Proc. 21st Annual ACM-SIAM Symposium on Discrete Algorithms, pages 1448-1456, 2010. [www.siam.org/proceedings/soda/2010/SODA10_117_brodalg.pdf]
57 Online Sorted Range Reporting.
Gerth Stølting Brodal, Rolf Fagerberg, Mark Greve, and Alejandro López-Ortiz.
In Proc. 20th Annual International Symposium on Algorithms and Computation, volume 5878 of Lecture Notes in Computer Science, pages 173-182. Springer Verlag, Berlin, 2009. [10.1007/978-3-642-10631-6_19]
58 Counting in the Presence of Memory Faults.
Gerth Stølting Brodal, Allan Grønlund Jørgensen, Gabriel Moruz, and Thomas Mølhave.
In Proc. 20th Annual International Symposium on Algorithms and Computation, volume 5878 of Lecture Notes in Computer Science, pages 842-851. Springer Verlag, Berlin, 2009. [10.1007/978-3-642-10631-6_85]
59 Fault Tolerant External Memory Algorithms.
Gerth Stølting Brodal, Allan Grønlund Jørgensen, and Thomas Mølhave.
In Proc. 11th International Workshop on Algorithms and Data Structures, volume 5664 of Lecture Notes in Computer Science, pages 411-422. Springer Verlag, Berlin, 2009. [10.1007/978-3-642-03367-4_36]
60 Selecting Sums in Arrays.
Gerth Stølting Brodal and Allan Grønlund Jørgensen.
In Proc. 19th Annual International Symposium on Algorithms and Computation, volume 5369 of Lecture Notes in Computer Science, pages 100-111. Springer Verlag, Berlin, 2008. [10.1007/978-3-540-92182-0_12]
61 Optimal Resilient Dynamic Dictionaries.
Gerth Stølting Brodal, Rolf Fagerberg, Irene Finocchi, Fabrizio Grandoni, Giuseppe Italiano, Allan Grønlund Jørgensen, Gabriel Moruz, and Thomas Mølhave.
In Proc. 15th Annual European Symposium on Algorithms, volume 4708 of Lecture Notes in Computer Science, pages 347-358. Springer Verlag, Berlin, 2007. [10.1007/978-3-540-75520-3_32]
62 Dynamic Matchings in Convex Bipartite Graphs.
Gerth Stølting Brodal, Loukas Georgiadis, Kristoffer A. Hansen, and Irit Katriel.
In Proc. 32nd International Symposium on Mathematical Foundations of Computer Science, volume 4708 of Lecture Notes in Computer Science, pages 406-417. Springer Verlag, Berlin, 2007. [10.1007/978-3-540-74456-6_37]
63 A Linear Time Algorithm for the k Maximal Sums Problem.
Gerth Stølting Brodal and Allan Grønlund Jørgensen.
In Proc. 32nd International Symposium on Mathematical Foundations of Computer Science, volume 4708 of Lecture Notes in Computer Science, pages 442-453. Springer Verlag, Berlin, 2007. [10.1007/978-3-540-74456-6_40]
64 The ComBack Method - Extending Hash Compaction with Backtracking.
Michael Westergaard, Lars Michael Kristensen, Gerth Stølting Brodal, and Lars Arge.
In Proc. 28th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency, ICATPN 2007, volume 4546 of Lecture Notes in Computer Science, pages 445-464. Springer Verlag, Berlin, 2007. [10.1007/978-3-540-73094-1_26]
65 Computing the Quartet Distance Between Evolutionary Trees of Bounded Degree.
Martin Stissing, Christian Nørgaard Storm Pedersen, Thomas Mailund, Gerth Stølting Brodal, and Rolf Fagerberg.
In Proc. 5th Asia Pacific Bioinformatics Conference, volume 5 of Advances in Bioinformatics & Computational Biology, pages 101-110. Imperial College Press, 2007. [10.1142/9781860947995_0013]
66 Improved Dynamic Planar Point Location.
Lars Arge, Gerth Stølting Brodal, and Loukas Georgiadis.
In Proc. 47th Annual Symposium on Foundations of Computer Science, pages 305-314, 2006. [10.1109/FOCS.2006.40]
67 Purely Functional Worst Case Constant Time Catenable Sorted Lists.
Gerth Stølting Brodal, Christos Makris, and Kostas Tsichlas.
In Proc. 14th Annual European Symposium on Algorithms, volume 4168 of Lecture Notes in Computer Science, pages 172-183. Springer Verlag, Berlin, 2006. [10.1007/11841036_18]
68 Skewed Binary Search Trees.
Gerth Stølting Brodal and Gabriel Moruz.
In Proc. 14th Annual European Symposium on Algorithms, volume 4168 of Lecture Notes in Computer Science, pages 708-719. Springer Verlag, Berlin, 2006. [10.1007/11841036_63]
69 Cache-oblivious String Dictionaries.
Gerth Stølting Brodal and Rolf Fagerberg.
In Proc. 17th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 581-590, 2006. [10.1145/1109557.1109621]
70 Tradeoffs Between Branch Mispredictions and Comparisons for Sorting Algorithms.
Gerth Stølting Brodal and Gabriel Moruz.
In Proc. 9th International Workshop on Algorithms and Data Structures, volume 3608 of Lecture Notes in Computer Science, pages 385-395. Springer Verlag, Berlin, 2005. [10.1007/11534273_34]
71 Cache-Aware and Cache-Oblivious Adaptive Sorting.
Gerth Stølting Brodal, Rolf Fagerberg, and Gabriel Moruz.
In Proc. 32nd International Colloquium on Automata, Languages, and Programming, volume 3580 of Lecture Notes in Computer Science, pages 576-588. Springer Verlag, Berlin, 2005. [10.1007/11523468_47]
72 Cache-Oblivious Planar Orthogonal Range Searching and Counting.
Lars Arge, Gerth Stølting Brodal, Rolf Fagerberg, and Morten Laustsen.
In Proc. 21st Annual ACM Symposium on Computational Geometry, pages 160-169, 2005. [10.1145/1064092.1064119]
73 Cache-Oblivious Algorithms and Data Structures.
Gerth Stølting Brodal.
In Proc. 9th Scandinavian Workshop on Algorithm Theory, volume 3111 of Lecture Notes in Computer Science, pages 3-13. Springer Verlag, Berlin, 2004. [10.1007/978-3-540-27810-8_2]
74 Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths.
Gerth Stølting Brodal, Rolf Fagerberg, Ulrich Meyer, and Norbert Zeh.
In Proc. 9th Scandinavian Workshop on Algorithm Theory, volume 3111 of Lecture Notes in Computer Science, pages 480-492. Springer Verlag, Berlin, 2004. [10.1007/978-3-540-27810-8_41]
75 Time-Dependent Networks as Models to Achieve Fast Exact Time-Table Queries.
Gerth Stølting Brodal and Riko Jacob.
In Proc. Algorithmic Methods and Models for Optimization of Railways (ATMOS 2003), volume 92(1) of Electronic Notes in Theoretical Computer Science, 12 pages. Elsevier Science, 2003. [10.1016/j.entcs.2003.12.019]
76 Computing Refined Buneman Trees in Cubic Time.
Gerth Stølting Brodal, Rolf Fagerberg, Anna Östlin, Christian Nørgaard Storm Pedersen, and S. Srinivasa Rao.
In Proc. 3rd Workshop on Algorithms in BioInformatics, volume 2812 of Lecture Notes in Computer Science, pages 259-270. Springer Verlag, Berlin, 2003. [10.1007/978-3-540-39763-2_20]
77 On the Limits of Cache-Obliviousness.
Gerth Stølting Brodal and Rolf Fagerberg.
In Proc. 35th Annual ACM Symposium on Theory of Computing, pages 307-315, 2003. [10.1145/780542.780589]
78 Lower Bounds for External Memory Dictionaries.
Gerth Stølting Brodal and Rolf Fagerberg.
In Proc. 14th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 546-554, 2003. [doi.acm.org/10.1145/644108.644201]
79 Funnel Heap - A Cache Oblivious Priority Queue.
Gerth Stølting Brodal and Rolf Fagerberg.
In Proc. 13th Annual International Symposium on Algorithms and Computation, volume 2518 of Lecture Notes in Computer Science, pages 219-228. Springer Verlag, Berlin, 2002. [10.1007/3-540-36136-7_20]
80 Dynamic Planar Convex Hull.
Gerth Stølting Brodal and Riko Jacob.
In Proc. 43rd Annual Symposium on Foundations of Computer Science, pages 617-626, 2002. [10.1109/SFCS.2002.1181985]
81 Time and Space Efficient Multi-Method Dispatching.
Stephen Alstrup, Gerth Stølting Brodal, Inge Li Gørtz, and Theis Rauhe.
In Proc. 8th Scandinavian Workshop on Algorithm Theory, volume 2368 of Lecture Notes in Computer Science, pages 20-29. Springer Verlag, Berlin, 2002. [10.1007/3-540-45471-3_3]
82 Cache Oblivious Distribution Sweeping.
Gerth Stølting Brodal and Rolf Fagerberg.
In Proc. 29th International Colloquium on Automata, Languages, and Programming, volume 2380 of Lecture Notes in Computer Science, pages 426-438. Springer Verlag, Berlin, 2002. [10.1007/3-540-45465-9_37]
83 Solving the String Statistics Problem in Time O(nlog n).
Gerth Stølting Brodal, Rune Bang Lyngsø, Anna Östlin, and Christian Nørgaard Storm Pedersen.
In Proc. 29th International Colloquium on Automata, Languages, and Programming, volume 2380 of Lecture Notes in Computer Science, pages 728-739. Springer Verlag, Berlin, 2002. [10.1007/3-540-45465-9_62]
84 Cache-Oblivious Search Trees via Binary Trees of Small Height.
Gerth Stølting Brodal, Rolf Fagerberg, and Riko Jacob.
In Proc. 13th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 39-48, 2002. [doi.acm.org/10.1145/545381.545386]
85 The Complexity of Constructing Evolutionary Trees Using Experiments.
Gerth Stølting Brodal, Rolf Fagerberg, Christian Nørgaard Storm Pedersen, and Anna Östlin.
In Proc. 28th International Colloquium on Automata, Languages, and Programming, volume 2076 of Lecture Notes in Computer Science, pages 140-151. Springer Verlag, Berlin, 2001. [10.1007/3-540-48224-5_12]
86 Optimal Static Range Reporting in One Dimension.
Stephen Alstrup, Gerth Stølting Brodal, and Theis Rauhe.
In Proc. 33rd Annual ACM Symposium on Theory of Computing, pages 476-482, 2001. [10.1145/380752.380842]
87 New Data Structures for Orthogonal Range Searching.
Stephen Alstrup, Gerth Stølting Brodal, and Theis Rauhe.
In Proc. 41st Annual Symposium on Foundations of Computer Science, pages 198-207, 2000. [10.1109/SFCS.2000.892088]
88 Dynamic Planar Convex Hull with Optimal Query Time and O(log nĚloglog n) Update Time.
Gerth Stølting Brodal and Riko Jacob.
In Proc. 7th Scandinavian Workshop on Algorithm Theory, volume 1851 of Lecture Notes in Computer Science, pages 57-70. Springer Verlag, Berlin, 2000. [10.1007/3-540-44985-X_7]
89 Finding Maximal Quasiperiodicities in Strings.
Gerth Stølting Brodal and Christian Nørgaard Storm Pedersen.
In Proc. 11th Annual Symposium on Combinatorial Pattern Matching, volume 1848 of Lecture Notes in Computer Science, pages 397-411. Springer Verlag, Berlin, 2000. [10.1007/3-540-45123-4_33]
90 Pattern Matching in Dynamic Texts.
Stephen Alstrup, Gerth Stølting Brodal, and Theis Rauhe.
In Proc. 11th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 819-828, 2000. [doi.acm.org/10.1145/338219.338645]
91 Dynamic Representations of Sparse Graphs.
Gerth Stølting Brodal and Rolf Fagerberg.
In Proc. 6th International Workshop on Algorithms and Data Structures, volume 1663 of Lecture Notes in Computer Science, pages 342-351. Springer Verlag, Berlin, 1999. [10.1007/3-540-48447-7_34]
92 I/O-Efficient Dynamic Point Location in Monotone Subdivisions.
Pankaj K. Agarwal, Lars Arge, Gerth Stølting Brodal, and Jeff Vitter.
In Proc. 10th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 11-20, 1999. [doi.acm.org/10.1145/314500.314525]
93 Worst-Case Efficient External-Memory Priority Queues.
Gerth Stølting Brodal and Jyrki Katajainen.
In Proc. 6th Scandinavian Workshop on Algorithm Theory, volume 1432 of Lecture Notes in Computer Science, pages 107-118. Springer Verlag, Berlin, 1998. [10.1007/BFb0054359]
94 Finger Search Trees with Constant Insertion Time.
Gerth Stølting Brodal.
In Proc. 9th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 540-549, 1998. [doi.acm.org/10.1145/314613.314842]
95 Predecessor Queries in Dynamic Integer Sets.
Gerth Stølting Brodal.
In Proc. 14th Annual Symposium on Theoretical Aspects of Computer Science, volume 1200 of Lecture Notes in Computer Science, pages 21-32. Springer Verlag, Berlin, 1997. [10.1007/BFb0023445]
96 Approximate Dictionary Queries.
Gerth Stølting Brodal and Leszek Gasieniec.
In Proc. 7th Annual Symposium on Combinatorial Pattern Matching, volume 1075 of Lecture Notes in Computer Science, pages 65-74. Springer Verlag, Berlin, 1996. [10.1007/3-540-61258-0_6]
97 Worst-Case Efficient Priority Queues.
Gerth Stølting Brodal.
In Proc. 7th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 52-58, 1996. [doi.acm.org/10.1145/313852.313883]
98 Fast Meldable Priority Queues.
Gerth Stølting Brodal.
In Proc. 4th International Workshop on Algorithms and Data Structures, volume 955 of Lecture Notes in Computer Science, pages 282-290. Springer Verlag, Berlin, 1995. [10.1007/3-540-60220-8_70]

Technical Reports

99 The Complexity of Computing the k-ary Composition of a Binary Associative Operator.
Gerth Stølting Brodal and Sven Skyum.
Technical Report, BRICS-RS-96-42, BRICS, Department of Computer Science, Aarhus University, 15 pages, November 1996.
100 A Communication Complexity Proof that Symmetric Functions have Logarithmic Depth.
Gerth Stølting Brodal and Thore Husfeldt.
Technical Report, BRICS-RS-96-1, BRICS, Department of Computer Science, Aarhus University, 3 pages, January 1996.

Theses

101 Worst Case Efficient Data Structures.
Gerth Stølting Brodal.
PhD Thesis, Department of Computer Science, Aarhus University, Denmark, x+121 pages, January 1997. BRICS-DS-97-1.
102 Complexity of Data Structures.
Gerth Stølting Brodal.
Progress report, Department of Computer Science, Aarhus University, Denmark, 29 pages, November 1994.