In the Vinony graph
Within Vinony's link graph, 最小圆覆盖 is referenced by 24 other articles, and connects out to bounding sphere, plane and time complexity.
It is catalogued under topics including Circles, Combinatorial optimization and Computational geometry.
Its subject is documented across 7 Wikipedia language editions.
Wikidata facts
Show 1 more fact
- Commons category
- Smallest circle problem
via Wikidata · CC0
Article · 中文
最小圆覆盖是数学中的一个算法，研究如何寻找能够覆盖平面上一群点的最小圆。这个问题在一般的n维空间中的推广是的问题，即寻找能覆盖n维空间中某个点集的最小球。最小圆覆盖问题最早由十九世纪的英国数学家詹姆斯·约瑟夫·西尔维斯特在1857年提出。 最小圆覆盖也是运筹学中的一种。广义的设施选址问题研究的是当已知一些目标点（仓库、销售终端、供应商等等）的位置时，求满足与这些目标点的距离相关的点的某些极值。最小圆覆盖可以看作是研究“到一些点的距离之最大值最小的点”的问题。现有的算法可以在线性时间内计算最小圆覆盖或最小包围球的问题。
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
bounding sphere
Entity
plane
Entity
time complexity
Entity
triangle
Entity
International Standard Book Number
Entity
C
Entity
circle
Entity
set
Entity
line
Entity
point
Entity
diameter
Entity
radius
Entity
digital object identifier
Entity
dimension
Entity
Fortran
Entity
factorial
Entity
line segment
Entity
tetrahedron
Entity
empty set
Entity
subset
Entity