Xavier Holt edited CST_Monopolar_Consider_every_point__.md  almost 8 years ago

Commit id: dbfa416b1f122ac64244e4e30133bc0dde441a47

deletions | additions      

       

* \(d\leftarrow \infty; u\leftarrow\) None  * For all `p` in `P`: O(n)  * find the two points `i,j` furthest from `p`: \(O(n)\)  * if \(|pi|+|pj| < d\) \( d \)  : * d \(leftarrow |pi| + |pj|\)  * u \(leftarrow p\)  * Return u.