collaborators

1 paper

cs.CG2026

Efficient Algorithms for the Bottleneck Path Problem in Geometric Graphs

Matthew J. Katz, Rachel Saban, Micha Sharir

We present efficient algorithms for the bottleneck path problem in two geometric settings that arise naturally in applications: directional-antenna graphs in the plane with antenna…