Xavier Holt added CST_Monopolar_Consider_every_point__1.md  almost 8 years ago

Commit id: bb1636d71967ec938f0930ec5031b65a868a3abb

deletions | additions      

         

# CST  ## Monopolar  Consider every point as a potential pole. For each of these points, find the two points furthest away from   * \(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 \(leftarrow |pi| + |pj|\)  * u \(leftarrow p\)  * Return u.  A bitters is traditionally an alcoholic preparation flavored with botanical matter such that the end result is characterized by a bitter, sour, or bittersweet flavor. Numerous longstanding brands of bitters were originally developed as patent medicines, but are now sold as digestifs and cocktail flavorings.