Skip to content
EntityQ2591189· pop 8· linked from 24 articles

problème du cercle minimum

Sign in to save

Also known as minimum covering circle problem

mathematical problem of computing the smallest circle that contains all of a given set of points in the Euclidean plane

Wikidata facts

Show 1 more fact
Commons category
Smallest circle problem

via Wikidata · CC0

Article · Français

En algorithmique et en géométrie, le problème du cercle minimum consiste à trouver le cercle le plus petit contenant un ensemble de points d'un plan. On peut étendre ce problème à trois dimensions, il s'agit alors de trouver la sphère minimum contenant les points, voire à d dimensions (d > 3), il s'agit alors d'hypersphères.

Abstract from DBpedia / Wikipedia · CC BY-SA

Available in 7 languages

via Wikidata sitelinks · CC0