Word.ws English Dictionary

convex hulls

convex hulls is the plural of convex hull.

Meaning of convex hull

Noun

convex hull (plural convex hulls)

  1. The smallest convex set of points in which a given set of points is contained.
    • This problem can be solved in time O(nᶜ) by combining a weight-balanced tree of the convex hull vertices with a farthest neighbor data structure of Agarwal and Matoušek [2].1994, David Eppstein, Chapter 10: Average Case Analysis of Dynamic Geometric Optimization, Association of Computing Machinery, Society for Industrial and Applied Mathematics, Proceedings of the Fifth...

Questions about convex hulls

What is convex hulls the plural of?
Convex hulls is the plural of convex hull.

Words near convex hulls in the dictionary

  1. convex envelope
  2. convex envelopes
  3. convex function
  4. convex functions
  5. convex hull
  6. convex hulls
  7. convex lens
  8. convex lenses
  9. convex set
  10. convex sets
  11. convexed

Source and license

Adapted from Wiktionary: convex hulls (page history and authors); convex hull (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “convex hulls.” Word.ws, https://word.ws/convex_hulls. Based on Wiktionary, CC BY-SA 4.0.