Sarita de Berg

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

Collaborative distances:

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

2024

The complexity of geodesic spanners.

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

J. Comput. Geom., 2024

Exact solutions to the Weighted Region Problem.

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

CoRR, 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

2023

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

Sarita de Berg, Frank Staals

Comput. Geom., April, 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