Eva Rotenberg

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 78

Top Topics

Space Efficient

Helmholtz Stereopsis

Top Venues

Publications

Emil Toftegaard Gæde, Inge Li Gørtz, Ivor van der Hoog, Christoffer Krogh, Eva Rotenberg
Simple and Robust Dynamic Two-Dimensional Convex Hull. ALENEX (2024)
Chandra Chekuri, Aleksander Bjørn Grodt Christiansen, Jacob Holm, Ivor van der Hoog, Kent Quanrud, Eva Rotenberg, Chris Schwiegelshohn
Adaptive Out-Orientations with Applications. SODA (2024)
Aleksander B. G. Christiansen, Eva Rotenberg, Juliette Vlieghe
Sparsity-Parameterised Dynamic Edge Colouring. SWAT (2024)
Karl Bringmann, Nick Fischer, Ivor van der Hoog, Evangelos Kipouridis, Tomasz Kociumaka, Eva Rotenberg
Dynamic Dynamic Time Warping. SODA (2024)
Aleksander B. G. Christiansen, Eva Rotenberg, Teresa Anna Steiner, Juliette Vlieghe
Private graph colouring with limited defectiveness. CoRR (2024)
Ivor van der Hoog, André Nusser, Eva Rotenberg, Frank Staals
Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs. CoRR (2024)
Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann
Simpler Optimal Sorting from a Directed Acyclic Graph. CoRR (2024)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela
Brief Announcement: Local Advice and Local Decompression. PODC (2024)
Aleksander B. G. Christiansen, Eva Rotenberg, Daniel Rutschmann
/7. SODA (2024)
Philip Bille, Inge Li Gørtz, Moshe Lewenstein, Solon P. Pissis, Eva Rotenberg, Teresa Anna Steiner
Gapped String Indexing in Subquadratic Space and Sublinear Query Time. STACS (2024)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela
Local Advice and Local Decompression. CoRR (2024)
Ruiqi Cui, Emil Toftegaard Gæde, Eva Rotenberg, Leif Kobbelt, Jakob Andreas Bærentzen
Surface Reconstruction Using Rotation Systems. CoRR (2024)
Ivor van der Hoog, André Nusser, Eva Rotenberg, Frank Staals
Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs. MFCS (2024)
J. Andreas Bærentzen, Rasmus Emil Christensen, Emil Toftegaard Gæde, Eva Rotenberg
Multilevel Skeletonization Using Local Separators. SoCG (2023)
Karl Bringmann, Nick Fischer, Ivor van der Hoog, Evangelos Kipouridis, Tomasz Kociumaka, Eva Rotenberg
Dynamic Dynamic Time Warping. CoRR (2023)
Aleksander B. J. Christiansen, Eva Rotenberg, Juliette Vlieghe
Sparsity-Parameterised Dynamic Edge Colouring. CoRR (2023)
Jacob Holm, Ivor van der Hoog, Eva Rotenberg
Worst-Case Deterministic Fully-Dynamic Biconnectivity in Changeable Planar Embeddings. SoCG (2023)
Emil Toftegaard Gæde, Inge Li Gørtz, Ivor van der Hoog, Christoffer Krogh, Eva Rotenberg
Simple and Robust Dynamic Two-Dimensional Convex Hull. CoRR (2023)
Eva Rotenberg
Amortised Analysis of Dynamic Data Structures (Invited Talk). STACS (2023)
Chandra Chekuri, Aleksander Bjørn Grodt Christiansen, Jacob Holm, Ivor van der Hoog, Kent Quanrud, Eva Rotenberg, Chris Schwiegelshohn
Adaptive Out-Orientations with Applications. CoRR (2023)
Aleksander B. G. Christiansen, Eva Rotenberg, Daniel Rutschmann
Triangulations Admit Dominating Sets of Size 2n/7. CoRR (2023)
Aleksander Bjørn Grodt Christiansen, Krzysztof Nowicki, Eva Rotenberg
Improved Dynamic Colouring of Sparse Graphs. STOC (2023)
Jakob Andreas Bærentzen, Rasmus Emil Christensen, Emil Toftegaard Gæde, Eva Rotenberg
Multilevel Skeletonization Using Local Separators. CoRR (2023)
Jacob Holm, Eva Rotenberg, Alice Ryhl
Splay Top Trees. SOSA (2023)
Aleksander B. G. Christiansen, Eva Rotenberg
Fully-dynamic α+2 Arboricity Decomposition and Implicit Colouring. CoRR (2022)
Philip Bille, Inge Li Gørtz, Moshe Lewenstein, Solon P. Pissis, Eva Rotenberg, Teresa Anna Steiner
Gapped String Indexing in Subquadratic Space and Sublinear Query Time. CoRR (2022)
Ivor van der Hoog, Irene Parada, Eva Rotenberg
Dynamic Embeddings of Dynamic Single-Source Upward Planar Graphs. CoRR (2022)
Jacob Holm, Ivor van der Hoog, Eva Rotenberg
Worst-case Deterministic Fully-Dynamic Planar 2-vertex Connectivity. CoRR (2022)
Aleksander B. G. Christiansen, Krzysztof D. Nowicki, Eva Rotenberg
Improved Dynamic Colouring of Sparse Graphs. CoRR (2022)
Aleksander B. G. Christiansen, Jacob Holm, Ivor van der Hoog, Eva Rotenberg, Chris Schwiegelshohn
Adaptive Out-Orientations with Applications. CoRR (2022)
Anne Driemel, Ivor van der Hoog, Eva Rotenberg
On the Discrete Fréchet Distance in a Graph. CoRR (2022)
Aleksander B. G. Christiansen, Jacob Holm, Eva Rotenberg, Carsten Thomassen
On Dynamic α + 1 Arboricity Decomposition and Out-Orientation. MFCS (2022)
Aleksander B. G. Christiansen, Eva Rotenberg
Fully-Dynamic α + 2 Arboricity Decompositions and Implicit Colouring. ICALP (2022)
Jacob Holm, Eva Rotenberg, Alice Ryhl
Splay Top Trees. CoRR (2022)
Anne Driemel, Ivor van der Hoog, Eva Rotenberg
On the Discrete Fréchet Distance in a Graph. SoCG (2022)
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Eva Rotenberg, Teresa Anna Steiner
close consecutive occurrences. Theor. Comput. Sci. 927 (2022)
Ivor van der Hoog, Eva Rotenberg, Sampsong Wong
Approximate Discrete Fréchet distance: simplified, extended and structured. CoRR (2022)
Jacob Holm, Eva Rotenberg
Good r-Divisions Imply Optimal Amortized Decremental Biconnectivity. STACS (2021)
Andreas Bærentzen, Eva Rotenberg
Skeletonization via Local Separators. ACM Trans. Graph. 40 (5) (2021)
Eva Rotenberg
On Dynamic Graphs (Invited Talk). MFCS (2021)
Philip Bille, Jonas Ellert, Johannes Fischer, Inge Li Gørtz, Florian Kurpicz, J. Ian Munro, Eva Rotenberg
Space Efficient Construction of Lyndon Arrays in Linear Time. ICALP (2020)
Andreas Bærentzen, Eva Rotenberg
Skeletonization via Local Separators. CoRR (2020)
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Eva Rotenberg, Teresa Anna Steiner
String Indexing for Top-k Close Consecutive Occurrences. CoRR (2020)
Jacob Holm, Eva Rotenberg
Fully-dynamic planarity testing in polylogarithmic time. STOC (2020)
Jacob Holm, Eva Rotenberg
Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity, and Triconnectivity. SODA (2020)
Mikkel Abrahamsen, Jacob Holm, Eva Rotenberg, Christian Wulff-Nilsen
Escaping an Infinitude of Lions. Am. Math. Mon. 127 (10) (2020)
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Eva Rotenberg, Teresa Anna Steiner
String Indexing for Top-k Close Consecutive Occurrences. FSTTCS (2020)
Mikkel Abrahamsen, Jacob Holm, Eva Rotenberg, Christian Wulff-Nilsen
Escaping an Infinitude of Lions. CoRR (2020)
Jacob Holm, Eva Rotenberg
Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity, and Triconnectivity. CoRR (2019)
Philip Bille, Jonas Ellert, Johannes Fischer, Inge Li Gørtz, Florian Kurpicz, Ian Munro, Eva Rotenberg
Space Efficient Construction of Lyndon Arrays in Linear Time. CoRR (2019)
Aaron Bernstein, Jacob Holm, Eva Rotenberg
) Replacements. J. ACM 66 (5) (2019)
Jacob Holm, Eva Rotenberg
Fully-dynamic Planarity Testing in Polylogarithmic Time. CoRR (2019)
Mikkel Abrahamsen, Anna Adamaszek, Karl Bringmann, Vincent Cohen-Addad, Mehran Mehr, Eva Rotenberg, Alan Roytman, Mikkel Thorup
Fast Fencing. CoRR (2018)
Jacob Holm, Eva Rotenberg, Mikkel Thorup
) Amortized Time. SODA (2018)
Dominik Kempa, Alberto Policriti, Nicola Prezza, Eva Rotenberg
String Attractors: Verification and Optimization. CoRR (2018)
Anders Aamand, Niklas Hjuler, Jacob Holm, Eva Rotenberg
One-Way Trail Orientations. ICALP (2018)
Aaron Bernstein, Jacob Holm, Eva Rotenberg
Online Bipartite Matching with Amortized Replacements. SODA (2018)
Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz, Jakub Lacki, Eva Rotenberg
Decremental SPQR-trees for Planar Graphs. CoRR (2018)
Jacob Holm, Eva Rotenberg
Good r-divisions Imply Optimal Amortised Decremental Biconnectivity. CoRR (2018)
Philip Bille, Mikko Berggren Ettienne, Roberto Grossi, Inge Li Gørtz, Eva Rotenberg
Compressed Communication Complexity of Longest Common Prefixes. SPIRE (2018)
Stephen Alstrup, Agelos Georgakopoulos, Eva Rotenberg, Carsten Thomassen
A Hamiltonian Cycle in the Square of a 2-connected Graph in Linear Time. SODA (2018)
Mikkel Abrahamsen, Anna Adamaszek, Karl Bringmann, Vincent Cohen-Addad, Mehran Mehr, Eva Rotenberg, Alan Roytman, Mikkel Thorup
Fast fencing. STOC (2018)
Vincent Cohen-Addad, Arnaud de Mesmay, Eva Rotenberg, Alan Roytman
The Bane of Low-Dimensionality Clustering. SODA (2018)
Philip Bille, Mikko Berggren Ettienne, Roberto Grossi, Inge Li Gørtz, Eva Rotenberg
Compressed Communication Complexity of Longest Common Prefixes. CoRR (2018)
Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz, Jakub Lacki, Eva Rotenberg
Decremental SPQR-trees for Planar Graphs. ESA (2018)
Dominik Kempa, Alberto Policriti, Nicola Prezza, Eva Rotenberg
String Attractors: Verification and Optimization. ESA (2018)
Aaron Bernstein, Jacob Holm, Eva Rotenberg
Online bipartite matching with amortized $O(\log^2 n)$ replacements. CoRR (2017)
Jacob Holm, Eva Rotenberg
Dynamic Planar Embeddings of Dynamic Graphs. Theory Comput. Syst. 61 (4) (2017)
Vincent Cohen-Addad, Arnaud de Mesmay, Eva Rotenberg, Alan Roytman
The Bane of Low-Dimensionality Clustering. CoRR (2017)
Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz, Jakub Lacki, Eva Rotenberg, Piotr Sankowski
Contracting a Planar Graph Efficiently. CoRR (2017)
Jacob Holm, Eva Rotenberg, Mikkel Thorup
Dynamic Bridge-Finding in $\tilde{O}(\log ^2 n)$ Amortized Time. CoRR (2017)
Jacob Holm, Eva Rotenberg
Dynamic Planar Embeddings of Dynamic Graphs. CoRR (2017)
Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz, Jakub Lacki, Eva Rotenberg, Piotr Sankowski
Contracting a Planar Graph Efficiently. ESA (2017)
Anders Aamand, Niklas Hjuler, Jacob Holm, Eva Rotenberg
One-Way Trail Orientations. CoRR (2017)
Mikkel Abrahamsen, Jacob Holm, Eva Rotenberg, Christian Wulff-Nilsen
Best Laid Plans of Lions and Men. CoRR (2017)
Mikkel Abrahamsen, Jacob Holm, Eva Rotenberg, Christian Wulff-Nilsen
Best Laid Plans of Lions and Men. SoCG (2017)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Eva Rotenberg, Mikkel Thorup
The Power of Two Choices with Simple Tabulation. SODA (2016)
Mikkel Abrahamsen, Greg Bodwin, Eva Rotenberg, Morten Stöckel
Graph Reconstruction with a Betweenness Oracle. STACS (2016)
Jacob Holm, Eva Rotenberg
Dynamic Planar Embeddings of Dynamic Graphs. STACS (2015)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Eva Rotenberg, Mikkel Thorup
Hashing for Statistics over K-Partitions. FOCS (2015)
Jacob Holm, Eva Rotenberg, Mikkel Thorup
Planar Reachability in Linear Space and Constant Time. FOCS (2015)
Jacob Holm, Eva Rotenberg, Christian Wulff-Nilsen
Faster Fully-Dynamic Minimum Spanning Forest. ESA (2015)
Jacob Holm, Eva Rotenberg, Mikkel Thorup
Planar Reachability in Linear Space and Constant Time. CoRR (2014)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Eva Rotenberg, Mikkel Thorup
Hashing for statistics over k-partitions. CoRR (2014)
Jacob Holm, Eva Rotenberg, Christian Wulff-Nilsen
Faster Fully-Dynamic Minimum Spanning Forest. CoRR (2014)
Alexis De Vos, Stéphane Burignat, Robert Glück, Torben Ægidius Mogensen, Holger Bock Axelsen, Michael Kirkedal Thomsen, Eva Rotenberg, Tetsuo Yokoyama
Designing Garbage-Free Reversible Implementations of the Integer Cosine Transform. ACM J. Emerg. Technol. Comput. Syst. 11 (2) (2014)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Eva Rotenberg, Mikkel Thorup
The Power of Two Choices with Simple Tabulation. CoRR (2014)
Eva Rotenberg, James Cranch, Michael Kirkedal Thomsen, Holger Bock Axelsen
Strength of the Reversible, Garbage-Free 2 k ±1 Multiplier. RC (2013)
Matloob Qureshi, Eva Rotenberg, Hans-Henrik Stærfeldt, Lena Hansson, David Wayne Ussery
The Genome Atlas Resource. CSBio (2010)