Convex Hull Trick Algorithm

The triangulation is named after Boris Delaunay for his work on this subject from 1934.For a set of points on the same line there is no Delaunay triangulation (the impression of triangulation is degenerate for this case). In mathematics and computational geometry, a Delaunay triangulation (also known as a Delone triangulation) for a given set P of discrete points in a airplane is a triangulation DT(P)

Convex Hull Trick source code, pseudocode and analysis