Phrase guide

convex hull

noun · 1 senses · updated from the 2026-07-25 local source snapshot

Definitions and examples are grouped by meaning. Pronunciation, history, word forms, translations, descendants, synonyms, antonyms, derived terms, and related words appear whenever the source provides them.

Sound

Pronunciation

Each Play button uses your device's default local English voice, or a natural local fallback. The selected voice name appears after playback. This is synthesized speech, not a source recording.

No pronunciation record was provided for this word.

1

noun

Meaning 1

The smallest convex set of points in which a given set of points is contained.

Definition source: English Wiktionary via Wiktextract

Topics: mathematics, sciences

Examples

  • 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 Annual ACM-SIAM Symposium on Discrete Algorithms, page 83, 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 [2].

Meaning relationships

Synonyms: none provided

Antonyms: none provided

History

Etymology

No etymology was provided for this word.

Across languages

Translations

5 source translations are retained for this English entry.

  • Czech: konvexní obal — convex set of points
  • Finnish: konveksi verho — convex set of points
  • French: enveloppe convexe — convex set of points
  • Italian: inviluppo convesso — convex set of points
  • Italian: involucro convesso — convex set of points