Skip to content

Rachel Saban

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

7

Venues

4

Active years

2017–2026

Best venue rank

A

Where they publish

Papers

7 indexed papers, newest first.

YearVenueTitleAuthors
2026ESAMatching in Geometric Uniform Hypergraphs.Matthew J. Katz, Yuval Nidam, Rachel Saban, Micha Sharir
2026MFCSEfficient Algorithms for the Bottleneck Path Problem in Geometric Graphs.Matthew J. Katz, Rachel Saban, Micha Sharir
2025ISAACBFS and Reverse Shortest Paths for Ball Intersection Graphs in Three and Higher Dimensions.Matthew J. Katz, Rachel Saban, Micha Sharir
2024ESANear-Linear Algorithms for Visibility Graphs over a 1.5-Dimensional Terrain.Matthew J. Katz, Rachel Saban, Micha Sharir
2023ESAThe Unweighted and Weighted Reverse Shortest Path Problem for Disk Graphs.Haim Kaplan, Matthew J. Katz, Rachel Saban, Micha Sharir
2019WAOATerrain-Like Graphs: PTASs for Guarding Weakly-Visible Polygons and Terrains.Stav Ashur, Omrit Filtser, Matthew J. Katz, Rachel Saban
2017WAOAImproved PTASs for Convex Barrier Coverage.Paz Carmi, Matthew J. Katz, Rachel Saban, Yael Stein