Publications per year
Publications per year
Personal profile
Profile
Algoritmer, datastruturer, grafer.
Research areas
Algorithms, data structures, graphs.
Fingerprint
Dive into the research topics where Eva Rotenberg is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Publications
-
Amortised Analysis of Dynamic Data Structures
Rotenberg, E., 2023, Proceedings of 40th International Symposium on Theoretical Aspects of Computer Science. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 254. 2 p. 2Research output: Chapter in Book/Report/Conference proceeding › Conference abstract in proceedings › Research › peer-review
Open AccessFile17 Downloads (Pure) -
Improved Dynamic Colouring of Sparse Graphs
Christiansen, A. B. G., Nowicki, K. & Rotenberg, E., 2023, Proceedings of the 55th Annual ACM Symposium on Theory of Computing. ACM, p. 1201-1214Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
-
Multilevel Skeletonization Using Local Separators
Bærentzen, J. A., Christensen, R. E., Gæde, E. T. & Rotenberg, E., 2023, Proceedings of the 39th International Symposium on Computational Geometry (SoCG 2023). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 258. 18 p. 13Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile9 Downloads (Pure) -
Splay Top Trees
Holm, J., Rotenberg, E. & Ryhl, A., 2023, Proceedings of the 2023 Symposium on Simplicity in Algorithms (SOSA). Society for Industrial and Applied Mathematics, p. 305-331Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile28 Downloads (Pure) -
Worst-Case Deterministic Fully-Dynamic Biconnectivity in Changeable Planar Embeddings
Holm, J., van der Hoog, I. & Rotenberg, E., 2023, Proceedings of the 39th International Symposium on Computational Geometry, SoCG 2023. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 258. 18 p. 40Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile1 Downloads (Pure)
-
Dynamic Graph Algorithms
Vlieghe, J. M. V., Rotenberg, E., Siniscalchi, L. & Thomassen, C.
01/09/2023 → 31/08/2026
Project: PhD
-
Connectivity properties in graphs and directed graphs
Johansen, K. S., Thomassen, C., Heuer, K. & Rotenberg, E.
01/12/2022 → 30/11/2025
Project: PhD
-
Combinatorial Algorithms on Graphs and Geometry
Rutschmann, D., Rotenberg, E., Thomassen, C. & Van Der Hoog, I. D.
01/09/2022 → 31/08/2025
Project: PhD
-
Graph Algorithms with Geometric Applications
Gæde, E. T., Rotenberg, E. & Bærentzen, J. A.
15/07/2022 → 14/07/2025
Project: PhD
-
Efficient Approximation Algorithms for Compression and Minimum Spanning Trees in Implicit Graphs
Krogh, C., Gørtz, I. L., Bille, P. & Rotenberg, E.
01/03/2022 → 28/02/2025
Project: PhD