default search action

combined dblp search
author search
venue search
publication search

ask others

Gerth Stølting Brodal

> Home > Persons

Person information

affiliation: Aarhus University, Department of Computer Science, Denmark

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2024
[j35]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Brodal24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Brodal24
Gerth Stølting Brodal:
Priority queues with decreasing keys. Theor. Comput. Sci. 1000: 114563 (2024)
2021
[j34]
- view
  - electronic edition @ eatcs.org
  - no references & citations available
- export record
  dblp key:
  - journals/eatcs/Brodal21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eatcs/Brodal21
Gerth Stølting Brodal:
In Memoriam Lars Arge ∗ 8.10.1967 - † 23.12.2020. Bull. EATCS 133 (2021)
[j33]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/BrodalM21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/BrodalM21
Gerth Stølting Brodal, Konstantinos Mampentzidis:
Cache Oblivious Algorithms for Computing the Triplet Distance between Trees. ACM J. Exp. Algorithmics 26: 1.2:1-1.2:44 (2021)
2020
[j32]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BerglinB20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BerglinB20
Edvin Berglin, Gerth Stølting Brodal:
A Simple Greedy Algorithm for Dynamic Graph Orientation. Algorithmica 82(2): 245-259 (2020)
[j31]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BrodalSTT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BrodalSTT20
Gerth Stølting Brodal, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas:
Fully persistent B-trees. Theor. Comput. Sci. 841: 10-26 (2020)
2016
[j30]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BrodalDLRS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BrodalDLRS16
Gerth Stølting Brodal, Pooya Davoodi, Moshe Lewenstein, Rajeev Raman, Srinivasa Rao Satti:
Two dimensional range minimum queries and Fibonacci lattices. Theor. Comput. Sci. 638: 33-43 (2016)
2015
[j29]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BrodalSTZ15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BrodalSTZ15
Gerth Stølting Brodal, Spyros Sioutas, Kostas Tsichlas, Christos D. Zaroliagis:
D²-Tree: A New Overlay with Deterministic Bounds. Algorithmica 72(3): 860-883 (2015)
[j28]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BrodalMN15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BrodalMN15
Gerth Stølting Brodal, Gabriel Moruz, Andrei Negoescu:
OnlineMin: A Fast Strongly Competitive Randomized Paging Algorithm. Theory Comput. Syst. 56(1): 22-40 (2015)
2014
[j27]
- view
  authority control:
- export record
  dblp key:
  - journals/bioinformatics/SandHJBMP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/bioinformatics/SandHJBMP14
Andreas Sand, Morten Kragelund Holt, Jens Johansen, Gerth Stølting Brodal, Thomas Mailund, Christian N. S. Pedersen:
tqDist: a library for computing the quartet and triplet distances between binary or general trees. Bioinform. 30(14): 2079-2080 (2014)
[j26]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jda/BrodalGPS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/BrodalGPS14
Gerth Stølting Brodal, Mark Greve, Vineet Pandey, Srinivasa Rao Satti:
Integer representations towards efficient counting in the bit probe model. J. Discrete Algorithms 26: 34-44 (2014)
[j25]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BrodalKPSTT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BrodalKPSTT14
Gerth Stølting Brodal, Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas:
Dynamic 3-sided planar range queries with expected doubly-logarithmic time. Theor. Comput. Sci. 526: 58-74 (2014)
2013
[j24]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/bmcbi/SandBFPM13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/bmcbi/SandBFPM13
Andreas Sand, Gerth Stølting Brodal, Rolf Fagerberg, Christian N. S. Pedersen, Thomas Mailund:
A practical O(n log² n) time algorithm for computing the triplet distance on binary trees. BMC Bioinform. 14(S-2): S18 (2013)
2012
[j23]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/ArgeBR12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/ArgeBR12
Lars Arge, Gerth Stølting Brodal, S. Srinivasa Rao:
External Memory Planar Point Location with Logarithmic Updates. Algorithmica 63(1-2): 457-475 (2012)
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BrodalDR12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BrodalDR12
Gerth Stølting Brodal, Pooya Davoodi, S. Srinivasa Rao:
On Space Efficient Two Dimensional Range Minimum Data Structures. Algorithmica 63(4): 815-830 (2012)
2011
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BenderBFGHHIL11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BenderBFGHHIL11
Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono, Alejandro López-Ortiz:
The Cost of Cache-Oblivious Searching. Algorithmica 61(2): 463-505 (2011)
[j20]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jda/KutzBKK11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/KutzBKK11
Martin Kutz, Gerth Stølting Brodal, Kanela Kaligosi, Irit Katriel:
Faster algorithms for computing longest common increasing subsequences. J. Discrete Algorithms 9(4): 314-325 (2011)
[j19]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BrodalGJS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BrodalGJS11
Gerth Stølting Brodal, Beat Gfeller, Allan Grønlund Jørgensen, Peter Sanders:
Towards optimal range medians. Theor. Comput. Sci. 412(24): 2588-2601 (2011)
2010
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BenderBFJV10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BenderBFJV10
Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob, Elias Vicari:
Optimal Sparse Matrix Dense Vector Multiplication in the I/O-Model. Theory Comput. Syst. 47(4): 934-962 (2010)
2008
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/jbcb/StissingMPBF08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jbcb/StissingMPBF08
Martin Stig Stissing, Thomas Mailund, Christian N. S. Pedersen, Gerth Stølting Brodal, Rolf Fagerberg:
Computing the All-Pairs Quartet Distance on a Set of Evolutionary Trees. J. Bioinform. Comput. Biol. 6(1): 37-50 (2008)
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/BrodalFM08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/BrodalFM08
Gerth Stølting Brodal, Rolf Fagerberg, Gabriel Moruz:
On the adaptiveness of Quicksort. ACM J. Exp. Algorithmics 12: 3.2:1-3.2:20 (2008)
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/orl/BrodalGK08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/BrodalGK08
Gerth Stølting Brodal, Loukas Georgiadis, Irit Katriel:
An O(nlogn) version of the Averbakh-Berman algorithm for the robust median of a tree. Oper. Res. Lett. 36(1): 14-18 (2008)
2007
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/BrodalFV07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/BrodalFV07
Gerth Stølting Brodal, Rolf Fagerberg, Kristoffer Vinther:
Engineering a cache-oblivious sorting algorithm. ACM J. Exp. Algorithmics 12: 2.2:1-2.2:23 (2007)
2006
[j13]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/bmcbi/MailundBFPP06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/bmcbi/MailundBFPP06
Thomas Mailund, Gerth Stølting Brodal, Rolf Fagerberg, Christian N. S. Pedersen, Derek Phillips:
Recrafting the neighbor-joining method. BMC Bioinform. 7: 29 (2006)
2005
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/acta/BrodalDM05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/acta/BrodalDM05
Gerth Stølting Brodal, Erik D. Demaine, J. Ian Munro:
Fast allocation and deallocation with an improved buddy system. Acta Informatica 41(4-5): 273-291 (2005)
2004
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BrodalFP03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BrodalFP03
Gerth Stølting Brodal, Rolf Fagerberg, Christian N. S. Pedersen:
Computing the Quartet Distance between Evolutionary Trees in Time O(n log n). Algorithmica 38(2): 377-395 (2004)
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/jal/ArgeBT04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/ArgeBT04
Lars Arge, Gerth Stølting Brodal, Laura Toma:
On external-memory MST, SSSP and multi-way planar graph separation. J. Algorithms 53(2): 186-206 (2004)
2003
[j9]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/BrodalLMTT03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BrodalLMTT03
Gerth Stølting Brodal, George Lagogiannis, Christos Makris, Athanasios K. Tsakalidis, Kostas Tsichlas:
Optimal finger search trees in the pointer machine. J. Comput. Syst. Sci. 67(2): 381-418 (2003)
2002
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BrodalMSTT02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BrodalMSTT02
Gerth Stølting Brodal, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas:
Optimal Solutions for the Temporal Precedence Problem. Algorithmica 33(4): 494-510 (2002)
2001
[j7]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BrodalP01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BrodalP01
Gerth Stølting Brodal, Maria Cristina Pinotti:
Comparator networks for binary heap construction. Theor. Comput. Sci. 250(1-2): 235-245 (2001)
2000
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/BrodalV00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/BrodalV00
Gerth Stølting Brodal, Srinivasan Venkatesh:
Improved bounds for dictionary look-up with one error. Inf. Process. Lett. 75(1-2): 57-59 (2000)
1999
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/pc/Brodal99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/pc/Brodal99
Gerth Stølting Brodal:
Priority queues on parallel machines. Parallel Comput. 25(8): 987-1011 (1999)
1998
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/jpdc/BrodalTZ98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jpdc/BrodalTZ98
Gerth Stølting Brodal, Jesper Larsson Träff, Christos D. Zaroliagis:
A Parallel Priority Queue with Constant Time Operations. J. Parallel Distributed Comput. 49(1): 4-21 (1998)
1996
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/jfp/BrodalO96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jfp/BrodalO96
Gerth Stølting Brodal, Chris Okasaki:
Optimal Purely Functional Priority Queues. J. Funct. Program. 6(6): 839-857 (1996)
[j2]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - journals/njc/Brodal96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/njc/Brodal96
Gerth Stølting Brodal:
Partially Persistent Data Structures of Bounded Degree with Constant Update Time. Nord. J. Comput. 3(3): 238-255 (1996)
[j1]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - journals/njc/BrodalCR96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/njc/BrodalCR96
Gerth Stølting Brodal, Shiva Chaudhuri, Jaikumar Radhakrishnan:
The Randomized Complexity of Maintaining the Minimum. Nord. J. Comput. 3(4): 337-351 (1996)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2024
[c94]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/compgeom/BrewerB024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/BrewerB024
Bruce Brewer, Gerth Stølting Brodal, Haitao Wang:
Dynamic Convex Hulls for Simple Paths. SoCG 2024: 24:1-24:15
[c93]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/esa/BrodalFR24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BrodalFR24
Gerth Stølting Brodal, Rolf Fagerberg, Casper Moldrup Rysgaard:
On Finding Longest Palindromic Subsequences Using Longest Common Subsequences. ESA 2024: 35:1-35:16
[c92]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/fun/Brodal24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fun/Brodal24
Gerth Stølting Brodal:
Bottom-Up Rebalancing Binary Search Trees by Flipping a Coin. FUN 2024: 6:1-6:15
[c91]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/swat/BrodalW24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/BrodalW24
Gerth Stølting Brodal, Sebastian Wild:
Deterministic Cache-Oblivious Funnelselect. SWAT 2024: 17:1-17:12
2023
[c90]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/esa/BrodalW23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BrodalW23
Gerth Stølting Brodal, Sebastian Wild:
Funnelselect: Cache-Oblivious Multiple Selection. ESA 2023: 25:1-25:17
[c89]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BrodalRS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BrodalRS23
Gerth Stølting Brodal, Casper Moldrup Rysgaard, Rolf Svenning:
External Memory Fully Persistent Search Trees. STOC 2023: 1410-1423
[c88]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/BrodalRSS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/BrodalRSS23
Gerth Stølting Brodal, Casper Moldrup Rysgaard, Jens Kristian Refsgaard Schou, Rolf Svenning:
Space-Efficient Functional Offline-Partially-Persistent Trees with Applications to Planar Point Location. WADS 2023: 644-659
2022
[c87]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/fun/Brodal22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fun/Brodal22
Gerth Stølting Brodal:
Priority Queues with Decreasing Keys. FUN 2022: 8:1-8:19
2021
[c86]
- view
  authority control:
- export record
  dblp key:
  - conf/sosa/Brodal21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sosa/Brodal21
Gerth Stølting Brodal:
Soft Sequence Heaps. SOSA 2021: 14-24
[c85]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/wea/BrodalFH0PT21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/BrodalFH0PT21
Gerth Stølting Brodal, Rolf Fagerberg, David Hammer, Ulrich Meyer, Manuel Penschuck, Hung Tran:
An Experimental Study of External Memory Algorithms for Connected Components. SEA 2021: 23:1-23:23
2017
[c84]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/esa/BrodalM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BrodalM17
Gerth Stølting Brodal, Konstantinos Mampentzidis:
Cache Oblivious Algorithms for Computing the Triplet Distance Between Trees. ESA 2017: 21:1-21:14
[c83]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/BerglinB17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/BerglinB17
Edvin Berglin, Gerth Stølting Brodal:
A Simple Greedy Algorithm for Dynamic Graph Orientation. ISAAC 2017: 12:1-12:12
2016
[c82]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/Brodal16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/Brodal16
Gerth Stølting Brodal:
External Memory Three-Sided Range Reporting and Top-k Queries with Sublogarithmic Updates. STACS 2016: 23:1-23:14
2015
[c81]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/BrodalNT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/BrodalNT15
Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen:
Strictly Implicit Priority Queues: On the Number of Moves and Worst-Case Time. WADS 2015: 91-102
2014
[c80]
- view
  authority control:
- export record
  dblp key:
  - conf/alenex/HoltJB14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alenex/HoltJB14
Morten Kragelund Holt, Jens Johansen, Gerth Stølting Brodal:
On the Scalability of Computing Triplet and Quartet Distances. ALENEX 2014: 9-19
[c79]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/BelazzouguiBN14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/BelazzouguiBN14
Djamal Belazzougui, Gerth Stølting Brodal, Jesper Sindahl Nielsen:
Expected Linear Time Sorting for Word Size Ω(log2 n loglogn). SWAT 2014: 26-37
[c78]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/BrodalL14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/BrodalL14
Gerth Stølting Brodal, Kasper Green Larsen:
Optimal Planar Orthogonal Skyline Counting Queries. SWAT 2014: 110-121
2013
[c77]
- view
  authority control:
- export record
  dblp key:
  - conf/birthday/Brodal13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/birthday/Brodal13
Gerth Stølting Brodal:
A Survey on Priority Queues. Space-Efficient Data Structures, Streams, and Algorithms 2013: 150-163
[c76]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/ArgeBTT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/ArgeBTT13
Lars Arge, Gerth Stølting Brodal, Jakob Truelsen, Constantinos Tsirogiannis:
An Optimal and Practical Cache-Oblivious Algorithm for Computing Multiresolution Rasters. ESA 2013: 61-72
[c75]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BrodalBD13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BrodalBD13
Gerth Stølting Brodal, Andrej Brodnik, Pooya Davoodi:
The Encoding Complexity of Two Dimensional Range Minimum Data Structures. ESA 2013: 229-240
[c74]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/BrodalFMPS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BrodalFMPS13
Gerth Stølting Brodal, Rolf Fagerberg, Thomas Mailund, Christian N. S. Pedersen, Andreas Sand:
Efficient algorithms for computing the triplet and quartet distance between trees of arbitrary degree. SODA 2013: 1814-1832
2012
[c73]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BrodalDLRR12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BrodalDLRR12
Gerth Stølting Brodal, Pooya Davoodi, Moshe Lewenstein, Rajeev Raman, S. Srinivasa Rao:
Two Dimensional Range Minimum Queries and Fibonacci Lattices. ESA 2012: 217-228
[c72]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/BrodalNT12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/BrodalNT12
Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen:
Finger Search in the Implicit Model. ISAAC 2012: 527-536
[c71]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BrodalTST12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BrodalTST12
Gerth Stølting Brodal, Konstantinos Tsakalidis, Spyros Sioutas, Kostas Tsichlas:
Fully persistent B-trees. SODA 2012: 602-614
[c70]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/BrodalK12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/BrodalK12
Gerth Stølting Brodal, Casper Kejlberg-Rasmussen:
Cache-Oblivious Implicit Predecessor Dictionaries with the Working-Set Property. STACS 2012: 112-123
[c69]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BrodalLT12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BrodalLT12
Gerth Stølting Brodal, George Lagogiannis, Robert Endre Tarjan:
Strict fibonacci heaps. STOC 2012: 1177-1184
2011
[c68]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/BrodalT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BrodalT11
Gerth Stølting Brodal, Konstantinos Tsakalidis:
Dynamic Planar Range Maxima Queries. ICALP (1) 2011: 256-267
[c67]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/AfshaniBZ11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AfshaniBZ11
Peyman Afshani, Gerth Stølting Brodal, Norbert Zeh:
Ordered and Unordered Top-K Range Reporting in Large Data Sets. SODA 2011: 390-400
[c66]
- view
  authority control:
- export record
  dblp key:
  - conf/tamc/BrodalGPR11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tamc/BrodalGPR11
Gerth Stølting Brodal, Mark Greve, Vineet Pandey, Srinivasa Rao Satti:
Integer Representations towards Efficient Counting in the Bit Probe Model. TAMC 2011: 206-217
[c65]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/BrodalDR11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/BrodalDR11
Gerth Stølting Brodal, Pooya Davoodi, S. Srinivasa Rao:
Path Minima Queries in Dynamic Weighted Trees. WADS 2011: 290-301
[c64]
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/BrodalMN11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/BrodalMN11
Gerth Stølting Brodal, Gabriel Moruz, Andrei Negoescu:
OnlineMin: A Fast Strongly Competitive Randomized Paging Algorithm. WAOA 2011: 164-175
2010
[c63]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BrodalDR10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BrodalDR10
Gerth Stølting Brodal, Pooya Davoodi, S. Srinivasa Rao:
On Space Efficient Two Dimensional Range Minimum Data Structures. ESA (2) 2010: 171-182
[c62]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/BrodalSTZ10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/BrodalSTZ10
Gerth Stølting Brodal, Spyros Sioutas, Kostas Tsichlas, Christos D. Zaroliagis:
D²-Tree: A New Overlay with Deterministic Bounds. ISAAC (2) 2010: 1-12
[c61]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/BrodalKT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/BrodalKT10
Gerth Stølting Brodal, Casper Kejlberg-Rasmussen, Jakob Truelsen:
A Cache-Oblivious Implicit Dictionary with the Working Set Property. ISAAC (2) 2010: 37-48
[c60]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/BrodalDFILM10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BrodalDFILM10
Gerth Stølting Brodal, Erik D. Demaine, Jeremy T. Fineman, John Iacono, Stefan Langerman, J. Ian Munro:
Cache-Oblivious Dynamic Dictionaries with Update/Query Tradeoffs. SODA 2010: 1448-1456
2009
[c59]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/BrodalFGL09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/BrodalFGL09
Gerth Stølting Brodal, Rolf Fagerberg, Mark Greve, Alejandro López-Ortiz:
Online Sorted Range Reporting. ISAAC 2009: 173-182
[c58]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/BrodalKSTT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/BrodalKSTT09
Gerth Stølting Brodal, Alexis C. Kaporis, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas:
Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time. ISAAC 2009: 193-202
[c57]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/BrodalJ09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/BrodalJ09
Gerth Stølting Brodal, Allan Grønlund Jørgensen:
Data Structures for Range Median Queries. ISAAC 2009: 822-831
[c56]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/BrodalJMM09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/BrodalJMM09
Gerth Stølting Brodal, Allan Grønlund Jørgensen, Gabriel Moruz, Thomas Mølhave:
Counting in the Presence of Memory Faults. ISAAC 2009: 842-851
[c55]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/BrodalJM09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/BrodalJM09
Gerth Stølting Brodal, Allan Grønlund Jørgensen, Thomas Mølhave:
Fault Tolerant External Memory Algorithms. WADS 2009: 411-422
2008
[c54]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/ArgeBR08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/ArgeBR08
Lars Arge, Gerth Stølting Brodal, S. Srinivasa Rao:
External memory planar point location with logarithmic updates. SCG 2008: 139-147
[c53]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/BrodalJ08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/BrodalJ08
Gerth Stølting Brodal, Allan Grønlund Jørgensen:
Selecting Sums in Arrays. ISAAC 2008: 100-111
2007
[c52]
- view
  - electronic edition @ nus.edu.sg (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/apbc/StissingMPBF07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/apbc/StissingMPBF07
Martin Stig Stissing, Thomas Mailund, Christian N. S. Pedersen, Gerth Stølting Brodal, Rolf Fagerberg:
Computing the All-Pairs Quartet Distance on a Set of Evolutionary Trees. APBC 2007: 91-100
[c51]
- view
  - electronic edition @ nus.edu.sg (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/apbc/StissingPMBF07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/apbc/StissingPMBF07
Martin Stig Stissing, Christian N. S. Pedersen, Thomas Mailund, Gerth Stølting Brodal, Rolf Fagerberg:
Computing the Quartet Distance Between Evolutionary Trees of Bounded Degree. APBC 2007: 101-110
[c50]
- view
  authority control:
- export record
  dblp key:
  - conf/apn/WestergaardKBA07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/apn/WestergaardKBA07
Michael Westergaard, Lars Michael Kristensen, Gerth Stølting Brodal, Lars Arge:
The ComBack Method - Extending Hash Compaction with Backtracking. ICATPN 2007: 445-464
[c49]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BrodalFFGIJMM07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BrodalFFGIJMM07
Gerth Stølting Brodal, Rolf Fagerberg, Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano, Allan Grønlund Jørgensen, Gabriel Moruz, Thomas Mølhave:
Optimal Resilient Dynamic Dictionaries. ESA 2007: 347-358
[c48]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/BrodalGHK07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/BrodalGHK07
Gerth Stølting Brodal, Loukas Georgiadis, Kristoffer Arnsfelt Hansen, Irit Katriel:
Dynamic Matchings in Convex Bipartite Graphs. MFCS 2007: 406-417
[c47]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/BrodalJ07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/BrodalJ07
Gerth Stølting Brodal, Allan Grønlund Jørgensen:
A Linear Time Algorithm for the k Maximal Sums Problem. MFCS 2007: 442-453
[c46]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/BenderBFJV07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/BenderBFJV07
Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob, Elias Vicari:
Optimal sparse matrix dense vector multiplication in the I/O-model. SPAA 2007: 61-70
2006
[c45]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/BrodalKKK06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/BrodalKKK06
Gerth Stølting Brodal, Kanela Kaligosi, Irit Katriel, Martin Kutz:
Faster Algorithms for Computing Longest Common Increasing Subsequences. CPM 2006: 330-341
[c44]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BrodalMT06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BrodalMT06
Gerth Stølting Brodal, Christos Makris, Kostas Tsichlas:
Purely Functional Worst Case Constant Time Catenable Sorted Lists. ESA 2006: 172-183
[c43]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BrodalM06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BrodalM06
Gerth Stølting Brodal, Gabriel Moruz:
Skewed Binary Search Trees. ESA 2006: 708-719
[c42]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ArgeBG06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ArgeBG06
Lars Arge, Gerth Stølting Brodal, Loukas Georgiadis:
Improved Dynamic Planar Point Location. FOCS 2006: 305-314
[c41]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/BrodalF06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BrodalF06
Gerth Stølting Brodal, Rolf Fagerberg:
Cache-oblivious string dictionaries. SODA 2006: 581-590
2005
[c40]
- view
  - electronic edition @ siam.org
  - no references & citations available
- export record
  dblp key:
  - conf/alenex/BrodalFM05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alenex/BrodalFM05
Gerth Stølting Brodal, Rolf Fagerberg, Gabriel Moruz:
On the Adaptiveness of Quicksort. ALENEX/ANALCO 2005: 130-140
[c39]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/ArgeBFL05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/ArgeBFL05
Lars Arge, Gerth Stølting Brodal, Rolf Fagerberg, Morten Laustsen:
Cache-oblivious planar orthogonal range searching and counting. SCG 2005: 160-169
[c38]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/BrodalFM05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BrodalFM05
Gerth Stølting Brodal, Rolf Fagerberg, Gabriel Moruz:
Cache-Aware and Cache-Oblivious Adaptive Sorting. ICALP 2005: 576-588
[c37]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/BrodalM05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/BrodalM05
Gerth Stølting Brodal, Gabriel Moruz:
Tradeoffs Between Branch Mispredictions and Comparisons for Sorting Algorithms. WADS 2005: 385-395
2004
[c36]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - conf/alenex/BrodalFV04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alenex/BrodalFV04
Gerth Stølting Brodal, Rolf Fagerberg, Kristoffer Vinther:
Engineering a Cache-Oblivious Sorting Algorith. ALENEX/ANALC 2004: 4-17
[c35]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/Brodal04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/Brodal04
Gerth Stølting Brodal:
Cache-Oblivious Algorithms and Data Structures. SWAT 2004: 3-13
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/BrodalFMZ04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/BrodalFMZ04
Gerth Stølting Brodal, Rolf Fagerberg, Ulrich Meyer, Norbert Zeh:
Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths. SWAT 2004: 480-492
2003
[c33]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BenderBFGHHIL03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BenderBFGHHIL03
Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono, Alejandro López-Ortiz:
The Cost of Cache-Oblivious Searching. FOCS 2003: 271-282
[c32]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/BrodalF03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BrodalF03
Gerth Stølting Brodal, Rolf Fagerberg:
Lower bounds for external memory dictionaries. SODA 2003: 546-554
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BrodalF03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BrodalF03
Gerth Stølting Brodal, Rolf Fagerberg:
On the limits of cache-obliviousness. STOC 2003: 307-315
[c30]
- view
  authority control:
- export record
  dblp key:
  - conf/wabi/BrodalFOPR03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wabi/BrodalFOPR03
Gerth Stølting Brodal, Rolf Fagerberg, Anna Östlin, Christian N. S. Pedersen, S. Srinivasa Rao:
Computing Refined Buneman Trees in Cubic Time. WABI 2003: 259-270
[c29]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/entcs/BrodalJ04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/entcs/BrodalJ04
Gerth Stølting Brodal, Riko Jacob:
Time-dependent Networks as Models to Achieve Fast Exact Time-table Queries. ATMOS 2003: 3-15
2002
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BrodalJ02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BrodalJ02
Gerth Stølting Brodal, Riko Jacob:
Dynamic Planar Convex Hull. FOCS 2002: 617-626
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/BrodalF02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BrodalF02
Gerth Stølting Brodal, Rolf Fagerberg:
Cache Oblivious Distribution Sweeping. ICALP 2002: 426-438
[c26]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/BrodalLOP02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BrodalLOP02
Gerth Stølting Brodal, Rune B. Lyngsø, Anna Östlin, Christian N. S. Pedersen:
Solving the String Statistics Problem in Time O(n log n). ICALP 2002: 728-739
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/BrodalF02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/BrodalF02
Gerth Stølting Brodal, Rolf Fagerberg:
Funnel Heap - A Cache Oblivious Priority Queue. ISAAC 2002: 219-228
[c24]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/BrodalFJ02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BrodalFJ02
Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob:
Cache oblivious search trees via binary trees of small height. SODA 2002: 39-48
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BrodalLMTT02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BrodalLMTT02
Gerth Stølting Brodal, George Lagogiannis, Christos Makris, Athanasios K. Tsakalidis, Kostas Tsichlas:
Optimal finger search trees in the pointer machine. STOC 2002: 583-591
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/AlstrupBGR02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/AlstrupBGR02
Stephen Alstrup, Gerth Stølting Brodal, Inge Li Gørtz, Theis Rauhe:
Time and Space Efficient Multi-method Dispatching. SWAT 2002: 20-29
2001
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/BrodalFPO01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BrodalFPO01
Gerth Stølting Brodal, Rolf Fagerberg, Christian N. S. Pedersen, Anna Östlin:
The Complexity of Constructing Evolutionary Trees Using Experiments. ICALP 2001: 140-151
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/BrodalFP01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/BrodalFP01
Gerth Stølting Brodal, Rolf Fagerberg, Christian N. S. Pedersen:
Computing the Quartet Distance between Evolutionary Trees in Time O(n log² n). ISAAC 2001: 731-742
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/AlstrupBR01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/AlstrupBR01
Stephen Alstrup, Gerth Stølting Brodal, Theis Rauhe:
Optimal static range reporting in one dimension. STOC 2001: 476-482
2000
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/BrodalP00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/BrodalP00
Gerth Stølting Brodal, Christian N. S. Pedersen:
Finding Maximal Quasiperiodicities in Strings. CPM 2000: 397-411
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/AlstrupBR00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/AlstrupBR00
Stephen Alstrup, Gerth Stølting Brodal, Theis Rauhe:
New Data Structures for Orthogonal Range Searching. FOCS 2000: 198-207
[c16]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/AlstrupBR00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AlstrupBR00
Stephen Alstrup, Gerth Stølting Brodal, Theis Rauhe:
Pattern matching in dynamic texts. SODA 2000: 819-828
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/BrodalJ00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/BrodalJ00
Gerth Stølting Brodal, Riko Jacob:
Dynamic Planar Convex Hull with Optimal Query Time. SWAT 2000: 57-70
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/ArgeBT00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/ArgeBT00
Lars Arge, Gerth Stølting Brodal, Laura Toma:
On External-Memory MST, SSSP, and Multi-way Planar Graph Separation. SWAT 2000: 433-447
1999
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/BrodalLPS99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/BrodalLPS99
Gerth Stølting Brodal, Rune B. Lyngsø, Christian N. S. Pedersen, Jens Stoye:
Finding Maximal Pairs with Bounded Gap. CPM 1999: 134-149
[c12]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/AgarwalABV99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AgarwalABV99
Pankaj K. Agarwal, Lars Arge, Gerth Stølting Brodal, Jeffrey Scott Vitter:
I/O-Efficient Dynamic Point Location in Monotone Planar Subdivisions. SODA 1999: 11-20
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/BrodalF99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/BrodalF99
Gerth Stølting Brodal, Rolf Fagerberg:
Dynamic Representation of Sparse Graphs. WADS 1999: 342-351
1998
[c10]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/Brodal98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/Brodal98
Gerth Stølting Brodal:
Finger Search Trees with Constant Insertion Time. SODA 1998: 540-549
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/BrodalK98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/BrodalK98
Gerth Stølting Brodal, Jyrki Katajainen:
Worst-Case External-Memory Priority Queues. SWAT 1998: 107-118
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/BrodalP98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/BrodalP98
Gerth Stølting Brodal, Maria Cristina Pinotti:
Comparator Networks for Binary Heap Construction. SWAT 1998: 158-168
1997
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/ipps/BrodalTZ97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipps/BrodalTZ97
Gerth Stølting Brodal, Jesper Larsson Träff, Christos D. Zaroliagis:
A Parallel Priority Data Structure with Applications. IPPS 1997: 689-693
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/Brodal97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/Brodal97
Gerth Stølting Brodal:
Predecessor Queries in Dynamic Integer Sets. STACS 1997: 21-32
1996
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/BrodalG96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/BrodalG96
Gerth Stølting Brodal, Leszek Gasieniec:
Approximate Dictionary Queries. CPM 1996: 65-74
[c4]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/Brodal96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/Brodal96
Gerth Stølting Brodal:
Worst-Case Efficient Priority Queues. SODA 1996: 52-58
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/BrodalCR96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/BrodalCR96
Gerth Stølting Brodal, Shiva Chaudhuri, Jaikumar Radhakrishnan:
The Randomized Complexity of Maintaining the Minimum. SWAT 1996: 4-15
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/Brodal96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/Brodal96
Gerth Stølting Brodal:
Priority Queues on Parallel Machines. SWAT 1996: 416-427
1995
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/Brodal95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/Brodal95
Gerth Stølting Brodal:
Fast Meldable Priority Queues. WADS 1995: 282-290

Editorship

see FAQ

What is the meaning of the colors in the publication lists?

2005
[e2]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/2005
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/2005
Gerth Stølting Brodal, Stefano Leonardi:
Algorithms - ESA 2005, 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings. Lecture Notes in Computer Science 3669, Springer 2005, ISBN 3-540-29118-0 [contents]
2001
[e1]
- view
  authority control:
- export record
  dblp key:
  - conf/wae/2001
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wae/2001
Gerth Stølting Brodal, Daniele Frigioni, Alberto Marchetti-Spaccamela:
Algorithm Engineering, 5th International Workshop, WAE 2001 Aarhus, Denmark, August 28-31, 2001, Proceedings. Lecture Notes in Computer Science 2141, Springer 2001, ISBN 3-540-42500-4 [contents]

Reference Works

see FAQ

What is the meaning of the colors in the publication lists?

2016
[r4]
- view
  authority control:
- export record
  dblp key:
  - reference/algo/Brodal16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/algo/Brodal16
Gerth Stølting Brodal:
Cache-Oblivious Sorting. Encyclopedia of Algorithms 2016: 269-273
2008
[r3]
- view
  authority control:
- export record
  dblp key:
  - reference/algo/Brodal08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/algo/Brodal08
Gerth Stølting Brodal:
Cache-Oblivious Sorting. Encyclopedia of Algorithms 2008
2004
[r2]
- view
  authority control:
- export record
  dblp key:
  - reference/crc/ArgeBF04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/crc/ArgeBF04
Lars Arge, Gerth Stølting Brodal, Rolf Fagerberg:
Cache-Oblivious Data Structures. Handbook of Data Structures and Applications 2004
[r1]
- view
  authority control:
- export record
  dblp key:
  - reference/crc/Brodal04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/crc/Brodal04
Gerth Stølting Brodal:
Finger Search Trees. Handbook of Data Structures and Applications 2004

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2024
[i15]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-17631
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-17631
Gerth Stølting Brodal, Sebastian Wild:
Deterministic Cache-Oblivious Funnelselect. CoRR abs/2402.17631 (2024)
[i14]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2403-05697
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2403-05697
Bruce Brewer, Gerth Stølting Brodal, Haitao Wang:
Dynamic Convex Hulls for Simple Paths. CoRR abs/2403.05697 (2024)
[i13]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2404-08287
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2404-08287
Gerth Stølting Brodal:
Bottom-up Rebalancing Binary Search Trees by Flipping a Coin. CoRR abs/2404.08287 (2024)
2023
[i12]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dagstuhl-reports/BrodalI0RD23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dagstuhl-reports/BrodalI0RD23
Gerth Stølting Brodal, John Iacono, László Kozma, Vijaya Ramachandran, Justin Dallant:
Scalable Data Structures (Dagstuhl Seminar 23211). Dagstuhl Reports 13(5): 114-135 (2023)
2021
[i11]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dagstuhl-reports/BrodalINR21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dagstuhl-reports/BrodalINR21
Gerth Stølting Brodal, John Iacono, Markus E. Nebel, Vijaya Ramachandran:
Scalable Data Structures (Dagstuhl Seminar 21071). Dagstuhl Reports 11(1): 1-23 (2021)
2020
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2008-05398
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2008-05398
Gerth Stølting Brodal:
Soft Sequence Heaps. CoRR abs/2008.05398 (2020)
2019
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1902-11169
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1902-11169
Riko Jacob, Gerth Stølting Brodal:
Dynamic Planar Convex Hull. CoRR abs/1902.11169 (2019)
[i8]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dagstuhl-reports/BrodalMNS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dagstuhl-reports/BrodalMNS19
Gerth Stølting Brodal, Ulrich Carsten Meyer, Markus E. Nebel, Robert Sedgewick:
Data Structures for the Cloud and External Memory Data (Dagstuhl Seminar 19051). Dagstuhl Reports 9(1): 104-124 (2019)
2017
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BrodalM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BrodalM17
Gerth Stølting Brodal, Konstantinos Mampentzidis:
Cache Oblivious Algorithms for Computing the Triplet Distance Between Trees. CoRR abs/1706.10284 (2017)
2015
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BrodalNT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BrodalNT15
Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen:
Strictly Implicit Priority Queues: On the Number of Moves and Worst-Case Time. CoRR abs/1505.00147 (2015)
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/Brodal15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Brodal15
Gerth Stølting Brodal:
External Memory Three-Sided Range Reporting and Top-$k$ Queries with Sublogarithmic Updates. CoRR abs/1509.08240 (2015)
2013
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1304-7959
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1304-7959
Gerth Stølting Brodal, Kasper Green Larsen:
Optimal Planar Orthogonal Skyline Counting Queries. CoRR abs/1304.7959 (2013)
2012
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1201-2702
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1201-2702
Gerth Stølting Brodal, Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas:
Dynamic 3-sided Planar Range Queries with Expected Doubly Logarithmic Time. CoRR abs/1201.2702 (2012)
2011
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1112-5472
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1112-5472
Gerth Stølting Brodal, Casper Kejlberg-Rasmussen:
Cache-Oblivious Implicit Predecessor Dictionaries with the Working Set Property. CoRR abs/1112.5472 (2011)
2010
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1009-3134
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1009-3134
Gerth Stølting Brodal, Spyros Sioutas, Kostas Tsichlas, Christos D. Zaroliagis:
D²-Tree: A New Overlay with Deterministic Bounds. CoRR abs/1009.3134 (2010)

Coauthor Index

see FAQ

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.