Search results
-
2025
A Dynamic Piecewise-Linear Geometric Index with Worst-Case Guarantees.
Gæde, E. T., van der Hoog, I., Rotenberg, E. & Stordalen, T., 2025, 33rd Annual European Symposium on Algorithms: ESA 2025, September 15–17, 2025, Warsaw, Poland. Benoit, A., Kaplan, H., Wild, S. & Herman, G. (eds.). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, p. 64:1-64:18 19 p. 64. (Leibniz International Proceedings in Informatics).Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
Open Access -
Approximating Klee's Measure Problem and a Lower Bound for Union Volume Estimation
Bringmann, K., Larsen, K. G., Nusser, A., Rotenberg, E. & Wang, Y., 2025, 41st International Symposium on Computational Geometry: SoCG 2025, June 23–27, 2025, Kanazawa, Japan. Aichholzer, O. & Wang, H. (eds.). Saabrucken/Waden: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Vol. 332. p. 25:1-25:16 16 p. 25. (Leibniz International Proceedings in Informatics (LIPIcs)).Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
Open Access -
2024
Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs.
van der Hoog, I., Nusser, A., Rotenberg, E. & Staals, F., 3 Aug 2024, Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024). Královič, R. & Kučera, A. (eds.). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Vol. 306. p. 1-17 17 p. (Leibniz International Proceedings in Informatics (LIPIcs)).Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
Open Access -
Triangulations Admit Dominating Sets of Size 2n/7.
Christiansen, A. B. G., Rotenberg, E. & Rutschmann, D., 2024, p. 1194-1240. 46 p.Research output: Contribution to conference - NOT published in proceeding or journal › Paper › Research › peer-review
Open Access