Hello, you have come here looking for the meaning of the word convex hull. In DICTIOUS you will not only get to know all the dictionary meanings for the word convex hull, but we will also tell you about its etymology, its characteristics and you will know how to say convex hull in singular and plural. Everything you need to know about the word convex hull you have here. The definition of the word convex hull will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofconvex hull, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
This problem can be solved in time O(nc) by combining a weight-balanced tree of the convex hull vertices with a farthest neighbor data structure of Agarwal and Matoušek .
2005, A.D. Alexandrov, Convex Polyhedra, page 23:
Thus, the polyhedron and the convex hull of the set of its vertices coincide, which was to be proved. Since the convex hull of a set M is determined uniquely from M, Theorem 1 implies that a bounded solid polyhedron and its surface, i.e., a closed convex polyhedron, are determined uniquely from its vertices.
2007, Charalambos D. Aliprantis, Kim C. Border, Infinite Dimensional Analysis: A Hitchhiker's Guide, page 185:
The convex hull of a compact subset of an infinite dimensional topological vector space need not be a compact set.