Project Details
Description
Theoretical Computer Science -> Algorithms and Data Structures -> Computational
Geometry Mathematics -> Combinatorics and Graph Theory
Geometry Mathematics -> Combinatorics and Graph Theory
| Acronym | GAGA |
|---|---|
| Status | Active |
| Effective start/end date | 15/07/2025 → 14/04/2029 |
Funding
- Carlsberg Foundation: DKK78,847.52
Fingerprint
Explore the research topics touched on by this project. These labels are generated based on the underlying awards/grants. Together they form a unique fingerprint.
-
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 -
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