Eva Rotenberg
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
53
Venues
14
Active years
2013–2026
Best venue rank
A*
Where they publish
Papers
53 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ALENEX | Practical Insertion-Only Convex Hull. | Ivor van der Hoog, Henrik Reinstdtler, Eva Rotenberg |
| 2026 | ESA | Instance Optimal and Universally Optimal Bounds for Imprecise Pareto Fronts. | Sarita de Berg, Nynne Maria Foldager Bkke, Frida Astrup Eriksen, Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann |
| 2026 | ESA | A Dynamic (1+ε)-Spanner for Disk Intersection Graphs. | Sarita de Berg, Ivor van der Hoog, Eva Rotenberg, Johanne Mller Vistisen, Sampson Wong |
| 2026 | ESA | The Complexity of Stackelberg Pricing Games. | Christoph Grne, Dorothee Henke, Eva Rotenberg, Lasse Wulf |
| 2026 | ESA | Near-Optimal Working-Set Heaps and Dijkstra on Pointer Machines. | Ivor van der Hoog, John Iacono, Eva Rotenberg, Daniel Rutschmann |
| 2026 | ESA | Tight Better-Than-Worst-Case Bounds for Element Distinctness and Set Intersection. | Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann |
| 2026 | ESA | The Presort Hierarchy for Geometric Problems. | Ivor van der Hoog, Eva Rotenberg, Jack Spalding-Jamieson, Lasse Wulf |
| 2026 | SOFSEM | Private Graph Colouring with Limited Defectiveness. | Aleksander B. G. Christiansen, Eva Rotenberg, Teresa Anna Steiner, Juliette Vlieghe |
| 2025 | ESA | Instance-Optimal Imprecise Convex Hull. | Sarita de Berg, Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann, Sampson Wong |
| 2025 | ESA | A Dynamic Piecewise-Linear Geometric Index with Worst-Case Guarantees. | Emil Toftegaard Gde, Ivor van der Hoog, Eva Rotenberg, Tord Stordalen |
| 2025 | ESA | From Theory to Practice: Engineering Approximation Algorithms for Dynamic Orientation. | Ernestine Gromann, Henrik Reinstdtler, Eva Rotenberg, Christian Schulz, Ivor van der Hoog, Juliette Vlieghe |
| 2025 | ESA | Frchet Distance in Unweighted Planar Graphs. | Ivor van der Hoog, Thijs van der Horst, Eva Rotenberg, Lasse Wulf |
| 2025 | ESA | Simpler Universally Optimal Dijkstra. | Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann |
| 2025 | ESA | A Combinatorial Proof of Universal Optimality for Computing a Planar Convex Hull. | Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann |
| 2025 | STOC | Fully Dynamic Biconnectivity in (log² n) Time. | Jacob Holm, Wojciech Nadara, Eva Rotenberg, Marek Sokolowski |
| 2025 | STACS | Local Density and Its Distributed Approximation. | Aleksander Bjrn Grodt Christiansen, Ivor van der Hoog, Eva Rotenberg |
| 2024 | ALENEX | Simple and Robust Dynamic Two-Dimensional Convex Hull. | Emil Toftegaard Gde, Inge Li Grtz, Ivor van der Hoog, Christoffer Krogh, Eva Rotenberg |
| 2024 | ESA | Dynamic Embeddings of Dynamic Single-Source Upward Planar Graphs. | Ivor van der Hoog, Irene Parada, Eva Rotenberg |
| 2024 | ESA | Simple (Invited Talk). | Eva Rotenberg |
| 2024 | ISAAC | Data Structures for Approximate Frchet Distance for Realistic Curves. | Ivor van der Hoog, Eva Rotenberg, Sampson Wong |
| 2024 | MFCS | Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs. | Ivor van der Hoog, Andr Nusser, Eva Rotenberg, Frank Staals |
| 2024 | PODC | Brief Announcement: Local Advice and Local Decompression. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela |
| 2024 | SODA | Dynamic Dynamic Time Warping. | Karl Bringmann, Nick Fischer, Ivor van der Hoog, Evangelos Kipouridis, Tomasz Kociumaka, Eva Rotenberg |
| 2024 | SODA | Adaptive Out-Orientations with Applications. | Chandra Chekuri, Aleksander Bjrn Grodt Christiansen, Jacob Holm, Ivor van der Hoog, Kent Quanrud, Eva Rotenberg, Chris Schwiegelshohn |
| 2024 | SODA | Triangulations Admit Dominating Sets of Size 2 | Aleksander B. G. Christiansen, Eva Rotenberg, Daniel Rutschmann |
| 2024 | STACS | Gapped String Indexing in Subquadratic Space and Sublinear Query Time. | Philip Bille, Inge Li Grtz, Moshe Lewenstein, Solon P. Pissis, Eva Rotenberg, Teresa Anna Steiner |
| 2024 | WG | Augmenting Plane Straight-Line Graphs to Meet Parity Constraints. | Aleksander Bjrn Grodt Christiansen, Linda Kleist, Irene Parada, Eva Rotenberg |
| 2023 | STOC | Improved Dynamic Colouring of Sparse Graphs. | Aleksander Bjrn Grodt Christiansen, Krzysztof Nowicki, Eva Rotenberg |
| 2023 | STACS | Amortised Analysis of Dynamic Data Structures (Invited Talk). | Eva Rotenberg |
| 2022 | ICALP | Fully-Dynamic α + 2 Arboricity Decompositions and Implicit Colouring. | Aleksander B. G. Christiansen, Eva Rotenberg |
| 2022 | MFCS | On Dynamic α + 1 Arboricity Decomposition and Out-Orientation. | Aleksander B. G. Christiansen, Jacob Holm, Eva Rotenberg, Carsten Thomassen |
| 2021 | MFCS | On Dynamic Graphs (Invited Talk). | Eva Rotenberg |
| 2021 | STACS | Good r-Divisions Imply Optimal Amortized Decremental Biconnectivity. | Jacob Holm, Eva Rotenberg |
| 2020 | ICALP | Space Efficient Construction of Lyndon Arrays in Linear Time. | Philip Bille, Jonas Ellert, Johannes Fischer, Inge Li Grtz, Florian Kurpicz, J. Ian Munro, Eva Rotenberg |
| 2020 | SODA | Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity, and Triconnectivity. | Jacob Holm, Eva Rotenberg |
| 2020 | STOC | Fully-dynamic planarity testing in polylogarithmic time. | Jacob Holm, Eva Rotenberg |
| 2018 | ESA | Decremental SPQR-trees for Planar Graphs. | Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz, Jakub Lacki, Eva Rotenberg |
| 2018 | ESA | String Attractors: Verification and Optimization. | Dominik Kempa, Alberto Policriti, Nicola Prezza, Eva Rotenberg |
| 2018 | ICALP | One-Way Trail Orientations. | Anders Aamand, Niklas Hjuler, Jacob Holm, Eva Rotenberg |
| 2018 | SODA | A Hamiltonian Cycle in the Square of a 2-connected Graph in Linear Time. | Stephen Alstrup, Agelos Georgakopoulos, Eva Rotenberg, Carsten Thomassen |
| 2018 | SODA | Online Bipartite Matching with Amortized Replacements. | Aaron Bernstein, Jacob Holm, Eva Rotenberg |
| 2018 | SODA | The Bane of Low-Dimensionality Clustering. | Vincent Cohen-Addad, Arnaud de Mesmay, Eva Rotenberg, Alan Roytman |
| 2018 | SODA | Dynamic Bridge-Finding in | Jacob Holm, Eva Rotenberg, Mikkel Thorup |
| 2018 | STOC | Fast fencing. | Mikkel Abrahamsen, Anna Adamaszek, Karl Bringmann, Vincent Cohen-Addad, Mehran Mehr, Eva Rotenberg, Alan Roytman, Mikkel Thorup |
| 2018 | SPIRE | Compressed Communication Complexity of Longest Common Prefixes. | Philip Bille, Mikko Berggren Ettienne, Roberto Grossi, Inge Li Grtz, Eva Rotenberg |
| 2017 | ESA | Contracting a Planar Graph Efficiently. | Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz, Jakub Lacki, Eva Rotenberg, Piotr Sankowski |
| 2016 | SODA | The Power of Two Choices with Simple Tabulation. | Sren Dahlgaard, Mathias Bk Tejs Knudsen, Eva Rotenberg, Mikkel Thorup |
| 2016 | STACS | Graph Reconstruction with a Betweenness Oracle. | Mikkel Abrahamsen, Greg Bodwin, Eva Rotenberg, Morten Stckel |
| 2015 | ESA | Faster Fully-Dynamic Minimum Spanning Forest. | Jacob Holm, Eva Rotenberg, Christian Wulff-Nilsen |
| 2015 | FOCS | Hashing for Statistics over K-Partitions. | Sren Dahlgaard, Mathias Bk Tejs Knudsen, Eva Rotenberg, Mikkel Thorup |
| 2015 | FOCS | Planar Reachability in Linear Space and Constant Time. | Jacob Holm, Eva Rotenberg, Mikkel Thorup |
| 2015 | STACS | Dynamic Planar Embeddings of Dynamic Graphs. | Jacob Holm, Eva Rotenberg |
| 2013 | RC | Strength of the Reversible, Garbage-Free 2 k ±1 Multiplier. | Eva Rotenberg, James Cranch, Michael Kirkedal Thomsen, Holger Bock Axelsen |