Spanner for the $0/1/\infty$ weighted region problem

Joachim Gudmundsson, Zijin Huang, André van Renssen +1

We consider the problem of computing an approximate weighted shortest path in a weighted subdivision, with weights assigned from the set $\{0,1,\infty \}$. We present a data struc…