Convex Hull Trick Implementation

Правка en1, от 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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский dx24816 2018-08-25 18:34:06 304 Initial revision (published)