Sarita de Berg

According to our database, Sarita de Berg authored at least 16 papers between 2021 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Instance and Universally Optimal Bounds for Imprecise Pareto Fronts.

Sarita de Berg, Nynne Maria Foldager Bække, Frida Astrup Eriksen, Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann

CoRR, May, 2026

A dynamic (1+ϵ)-spanner for disk intersection graphs.

Sarita de Berg, Ivor van der Hoog, Eva Rotenberg, Johanne Müller Vistisen, Sampson Wong

CoRR, April, 2026

Minimum Exposure Motion Planning.

Sarita de Berg, Joachim Gudmundsson, Peter Kramer, Christian Rieck, Sampson Wong

CoRR, March, 2026

2025

The Contiguous Art Gallery Problem is in Θ(n log n).

Sarita de Berg, Jacobus Conradi, Ivor van der Hoog, Eva Rotenberg

CoRR, November, 2025

Simpler is Faster: Practical Distance Reporting by Sorting Along a Space-Filling Curve.

Sarita de Berg, Emil Toftegaard Gæde, Ivor van der Hoog, Eva Rotenberg

CoRR, August, 2025

Simpler and Faster Contiguous Art Gallery.

Sarita de Berg, Jacobus Conradi, Ivor van der Hoog, Frank Staals

CoRR, August, 2025

Instance-Optimal Imprecise Convex Hull.

Sarita de Berg, Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann, Sampson Wong

Proceedings of the 33rd Annual European Symposium on Algorithms, 2025

Nearest Neighbor Searching in a Dynamic Simple Polygon.

Sarita de Berg, Frank Staals

Proceedings of the 41st International Symposium on Computational Geometry, 2025

2024

Competitive Searching over Terrains.

Sarita de Berg, Nathan van Beusekom, Max van Mulken, Kevin Verbeek, Jules Wulms

Proceedings of the LATIN 2024: Theoretical Informatics, 2024

The Complexity of Geodesic Spanners Using Steiner Points.

Sarita de Berg, Tim Ophelders, Irene Parada, Frank Staals, Jules Wulms

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain.

Sarita de Berg, Tillmann Miltzow, Frank Staals

Proceedings of the 40th International Symposium on Computational Geometry, 2024

Clustering with Few Disks to Minimize the Sum of Radii.

Mikkel Abrahamsen, Sarita de Berg, Lucas Meijer, André Nusser, Leonidas Theocharous

Proceedings of the 40th International Symposium on Computational Geometry, 2024

Exact solutions to the Weighted Region Problem.

Sarita de Berg, Guillermo Esteban, Rodrigo I. Silveira, Frank Staals

Proceedings of the 36th Canadian Conference on Computational Geometry, 2024

2023

Dynamic data structures for <i>k</i>-nearest neighbor queries.

Sarita de Berg, Frank Staals

Comput. Geom., April, 2023

The Complexity of Geodesic Spanners.

Sarita de Berg, Marc J. van Kreveld, Frank Staals

Proceedings of the 39th International Symposium on Computational Geometry, 2023

2021

Dynamic Data Structures for k-Nearest Neighbor Queries.

Sarita de Berg, Frank Staals

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021