Xavier Holt edited WSPD_Approximation_For_our_approximation__.md  almost 8 years ago

Commit id: ebefb76d8081119d5856ecaf5619fa5d8e0859d4

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 left-hand side? circle centered at `i'`? By the triangle inequality if we set the radius to be \(|i,i'| + L_l\) where \(L_l\) 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:  We seek to use the above subroutine to calculate an approximation algorithm.