Project Details
Description
Theoretical Computer Science -> Algorithm Design and Analysis
| Acronym | ERCP |
|---|---|
| Status | Active |
| Effective start/end date | 01/07/2021 → 30/06/2026 |
Funding
- Villum Foundation: DKK2,823,576.00
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 -
Augmenting Plane Straight-Line Graphs to Meet Parity Constraints.
Christiansen, A. B. G., Kleist, L., Parada, I. & Rotenberg, E., 14 Feb 2025, Graph-Theoretic Concepts in Computer Science - 50th International Workshop, WG 2024, Gozd Martuljek, Slovenia, June 19-21, 2024, Revised Selected Papers. Vol. abs/2502.10066.Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
Open Access
Datasets
-
Dense Dataset from the paper "From Theory to Practice: Engineering Approximation Algorithms for Dynamic Orientation".
Großmann, E. (Creator), Hoog, I. V. D. (Creator), Reinstädtler, H. (Creator), Rotenberg, E. (Creator), Schulz, C. (Creator) & Vlieghe, J. M. V. (Creator), ZENODO, 1 Jul 2025
Dataset