Fault-tolerant additive weighted geometric spanners

Sukanya Bhattacharjee, R. Inkulu

Let S be a set of n points and let w be a function that assigns non-negative weights to points in S. The additive weighted distance d_w(p, q) between two points p,q belonging to S…