Tag: Convex

This problem could be interesting on its own, but as it turns out the convex hull has many usages. For example, in Math — Gauss–Lucas theorem states that the roots of a polynomial’s derivative all lie within the convex hull of the roots of the polynomial (experimenting with this...

Convex hulls tend to be useful in many different fields, sometimes quite unexpectedly. In this article, I’ll explain the basic Idea of 2d convex hulls and how to use the graham scan to find them. So if you already know about the graham scan, then this article is not for you, but if not, this s...

Imagine that you have a bunch of points in the 2-dimensional plane. Image by the author. A convex hull is a simple geometric shape that represents or summarizes such point clouds. Speaking in mathematic language, it is the smallest convex subset that contains all the given points...