Rachel Saban

According to our database, Rachel Saban authored at least 5 papers between 2017 and 2025.

Collaborative distances:

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

2025

BFS and Reverse Shortest Paths for Ball Intersection Graphs in Three and Higher Dimensions.

Matthew J. Katz, Rachel Saban, Micha Sharir

Proceedings of the 36th International Symposium on Algorithms and Computation, 2025

2024

Near-Linear Algorithms for Visibility Graphs over a 1.5-Dimensional Terrain.

Matthew J. Katz, Rachel Saban, Micha Sharir

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

The Unweighted and Weighted Reverse Shortest Path Problem for Disk Graphs.

Haim Kaplan, Matthew J. Katz, Rachel Saban, Micha Sharir

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

2019

Terrain-Like Graphs: PTASs for Guarding Weakly-Visible Polygons and Terrains.

Stav Ashur, Omrit Filtser, Matthew J. Katz, Rachel Saban

Proceedings of the Approximation and Online Algorithms - 17th International Workshop, 2019

2017

Improved PTASs for Convex Barrier Coverage.

Paz Carmi, Matthew J. Katz, Rachel Saban, Yael Stein

Proceedings of the Approximation and Online Algorithms - 15th International Workshop, 2017