Photo of Eva Rotenberg

View Scopus Profile

Eva Rotenberg

  • Richard Petersens Plads, 322, 026

    2800 Kgs. Lyngby

    Denmark

20092022

Research output per year

If you made any changes in Pure these will be visible here soon.

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output

  • 20 Article in proceedings
  • 3 Journal article

Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity, and Triconnectivity

Holm, J. & Rotenberg, E., 2020, (Accepted/In press) Proceedings of ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery, p. 2378-2397

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Online Bipartite Matching with Amortized O(log2 n) Replacements

Bernstein, A., Holm, J. & Rotenberg, E., 1 Sep 2019, In : Journal of the ACM. 66, 5, 23 p., 37.

Research output: Contribution to journal › Journal article › Research › peer-review

A hamiltonian cycle in the square of a 2-connected graph in linear time

Alstrup, S., Georgakopoulos, A., Rotenberg, E. & Thomassen, C., 2018, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, p. 1645-1649 (Proceedings of the Twenty-ninth Annual Acm-siam Symposium).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

133 Downloads (Pure)

Compressed Communication Complexity of Longest Common Prefixes

Bille, P., Berggreen Ettienne, M., Grossi, R., Gørtz, I. L. & Rotenberg, E., 2018, String Processing and Information Retrieval. Springer, p. 74-87 (Lecture Notes in Computer Science, Vol. 11147).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

File
46 Downloads (Pure)

Decremental SPQR-trees for planar graphs

Holm, J., Italiano, G. F., Karczmarz, A., Łacki, J. & Rotenberg, E., 1 Aug 2018, Proceedings of 26th European Symposium on Algorithms, ESA 2018. Bast, H., Herman, G. & Azar, Y. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 16 p. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 112).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Open Access
File
12 Downloads (Pure)

Projects

Differential Privacy and Approximation Algorithms

Steiner, T. A., Gørtz, I. L., Bille, P. & Rotenberg, E.

15/02/2019 → 14/02/2022

Project: PhD

Flows and Colourings

Langhede, R. M., Thomassen, C., Gørtz, I. L. & Rotenberg, E.

Technical University of Denmark

01/01/2018 → 31/12/2020

Project: PhD