Xavier Holt edited WSPD_Approximation_For_our_approximation__.md  almost 8 years ago

Commit id: d9f95f72c81c39a5eeb9938b46f5e05d9a2717f9

deletions | additions      

       

We justify this strategy by noting that we're going to use our `diameter` sub-routine. This calculates the optimal diameter with `i',j'` poles. As such, any particular point-pole connection strategy we choose for analysis will never result in a better diameter than our system.  What is the radius of the circle centered at `i'`? By the triangle inequality if we set the radius to be \(|i,i'| + L_l\) L_r\)  where \(L_l\) \(L_r\)  was the optimal radius then we cover all of the same points. The same thing applies for `j'`. As such, we have that our diameter is given by the following: following \(\left(|i,i'| + L_r \right) + \left(|j,j'| + R_r \right) + |i',j'|\).