Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

how many convex hull algorithm are there?

Revision en4, by atlasworld, 2019-02-16 07:16:19

i was solving 320E . the problem required some convex hull optimization.

i searched on web i got these blogs :

blog1 by meooow

blog2 by infinity

blog3 by indy256

what are the difference between above three , and how many more are there . which hull to study (i think 3) to solve this .

what is convex hull and where to apply. Are there different algorithms for different questions

Also this link is not working , does anyone know what was in that : http://wcipeg.com/wiki/Convex_hull_trick

Please tell !

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English atlasworld 2019-02-16 07:16:19 18 Tiny change: 'trick)\n\n\n\n\n' -> 'trick)\n\nPlease tell ! \n\n\n\n\n'
en3 English atlasworld 2019-02-16 07:13:14 156
en2 English atlasworld 2019-02-16 07:01:16 55
en1 English atlasworld 2019-02-16 06:55:24 644 Initial revision (published)