Collaborations and top research areas from the last five years
-
Fully Dynamic Biconnectivity in Õ(log2 n) Time
Holm, J., Nadara, W., Rotenberg, E. & Sokołowski, M., 2025, STOC 2025 - Proceedings of the 57th Annual ACM Symposium on Theory of Computing. Koucky, M. & Bansal, N. (eds.). Association for Computing Machinery, p. 156-165Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile29 Downloads (Pure) -
Adaptive Out-Orientations with Applications
Chekuri, C., Christiansen, A. B., Holm, J., van der Hoog, I., Quanrud, K., Rotenberg, E. & Schwiegelshohn, C., 2024, Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). SIAM, p. 3062-3088 27 p.Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
File9 Citations (Scopus)20 Downloads (Pure) -
Good r-divisions Imply Optimal Amortized Decremental Biconnectivity
Holm, J. & Rotenberg, E., 2024, In: Theory of Computing Systems. 68, 4, p. 1014-1048 35 p.Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile3 Citations (Scopus)18 Downloads (Pure) -
Worst-case deterministic fully-dynamic biconnectivity in changeable planar embeddings
Holm, J., van der Hoog, I. & Rotenberg, E., 2024, In: Journal of Computational Geometry. 15, 2, p. 222-257 36 p.Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile20 Downloads (Pure) -
Massively Parallel Computation on Embedded Planar Graphs
Holm, J. & Tětek, J., 2023, Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Bansal, N. & Nagarajan, V. (eds.). Society for Industrial and Applied Mathematics, p. 4373-4408Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile1 Citation (Scopus)43 Downloads (Pure) -
Splay Top Trees
Holm, J., Rotenberg, E. & Ryhl, A., 2023, Symposium on Simplicity in Algorithms (SOSA). Kavitha, T. & Mehlhorn, K. (eds.). Society for Industrial and Applied Mathematics, p. 305-331Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile3 Citations (Scopus)37 Downloads (Pure) -
Worst-Case Deterministic Fully-Dynamic Biconnectivity in Changeable Planar Embeddings
Holm, J., van der Hoog, I. & Rotenberg, E., 2023, 39th International Symposium on Computational Geometry, SoCG 2023. Chambers, E. W. & Gudmundsson, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 18 p. 40. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 258).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile1 Citation (Scopus)38 Downloads (Pure) -
On Dynamic α+ 1 Arboricity Decomposition and Out-Orientation
Christiansen, A. B. G., Holm, J., Rotenberg, E. & Thomassen, C., 2022, 47th International Symposium on Mathematical Foundations of Computer Science, MFCS 2022. Szeider, S., Ganian, R. & Silva, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 1-15 34. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 241).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile2 Citations (Scopus)59 Downloads (Pure)