O imbunatatire la algoritmul lui Andrew: gasim cele 4 puncte ce reprezinta extremele pe ambele axe (xmin, xmax, ymin, ymax) si eliminam toate punctele din interiorul patrulaterului determinat de acestea. Sortam punctele ramase si de aici algoritmul ramane neschimbat. In acest fel complexitatea devine O(nlog(nr)) unde nr reprezinta numarul de puncte din afara patrulaterului mentionat.
Diferenta de timp nu e extrem de mare, insa mi s-a parut o idee interesanta . 
Un exemplu de implementare http://www.infoarena.ro/job_detail/1410636

Buna ziua! La operatiile cu numere mari fiecare element al vectorului retine doar o cifra, deci ramane multa memorie neutilizata. Mi s-a spus ca daca as face a(i)=(a(i)+b(i))%1000000 pentru a retine mai multe cifre as economisi din memorie si ar scadea si timpul de executie. Merita sa ma complic cu asa un artificiu? Multumesc.