• 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 proceedingArticle in proceedingsResearchpeer-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 journalJournal articleResearchpeer-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 proceedingArticle in proceedingsResearchpeer-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 proceedingArticle in proceedingsResearchpeer-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 proceedingArticle in proceedingsResearchpeer-review

Open Access
File
12 Downloads (Pure)

Projects