Convex Hull Trick Implementation

Revision en1, by dx24816, 2018-08-25 18:34:06

Hello,

I have recently been reading about the convex hull trick (https://wcipeg.com/wiki/Convex_hull_trick), but I can't seem to implement the fully dynamic version. Can anyone point me to a C++ implementation of the fully dynamic convex hull trick? Thanks!

-dx24816

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English dx24816 2018-08-25 18:34:06 304 Initial revision (published)