Xavier Holt edited CST_Monopolar_Algorithm_d_leftarrow__.md  almost 8 years ago

Commit id: 7375b2acecdfbe09ec134f592a802dd436f96961

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| \(|p,i|  + |pj|\) |p,j|\)  < \(d \): \(O(1)\) * d \(\leftarrow |pi| |p,i|  + |pj|\) |p,j|\)  * u \(\leftarrow p\)  * Return u.