最小圆覆盖

✍ dations ◷ 2025-05-14 16:16:17 #数学问题,几何学,算法

最小圆覆盖是数学中的一个算法问题，研究如何寻找能够覆盖平面上一群点的最小圆。这个问题在一般的维空间中的推广是最小包围球的问题，即寻找能覆盖维空间中某个点集的最小球。最小圆覆盖问题最早由十九世纪的英国数学家詹姆斯·约瑟夫·西尔维斯特在1857年提出。

最小圆覆盖也是运筹学中设施选址问题的一种。广义的设施选址问题研究的是当已知一些目标点（仓库、销售终端、供应商等等）的位置时，求满足与这些目标点的距离相关的点的某些极值。最小圆覆盖可以看作是研究“到一些点的距离之最大值最小的点”的问题。现有的算法可以在线性时间内计算最小圆覆盖或最小包围球的问题。

寻找最小覆盖圆的大部分几何方法都是寻找给定点集中经过最小覆盖圆的那些点。这是基于以下两个事实：

相关

副黏液病毒亚科副黏液病毒亚科（Paramyxovirinae），属于副黏液病毒科，包括：
托管理事会主席副主席联合国托管理事会是联合国负责监督托管领土行政管理的机构，成立于1945年。成立托管制度的目的是进行去殖民，使托管领土朝自治或独立的方向发展，尊重托管领土居民的自
远洋带远洋带指在内陆水域和海域中远离岸的自由水域。它指从水域中心起向靠岸方向直至遇到第一个有根的水生植物的区域。当其深度为0－200m是称之为透光带，其下为不透光带。远洋带同
杜受田杜受田（1788年－1852年），字芝农，山东滨州旧城人（今山东省滨州市滨城区），清朝重臣。咸丰帝帝师。道光三年（1823年），杜受田中会试第一，殿试二甲第一（传胪），选庶吉士，散馆授编修，后为山西学政。道
米騒动1918年米骚动（米騒動），亦称为米暴动，是指1918年7月至9月于日本发生的一系列骚动，这次骚动直接导致寺内正毅的内阁垮台。大米价格的暴涨造成了严重的经济困难，对于以大米为主食的农
帕森设计学院帕森设计学院（英语：Parsons School of Design），是于1896年成立的艺术学校。帕森设计学院自1970年起便附属于新学院（英语：The New School，又称“新学院大学”），并是私立艺术与设计学院
IEEE 802.1QIEEE 802.1Q以及VLAN Tagging属于互联网下IEEE 802.1的标准规范，允许多个网桥在信息不被外泄的情况下公开的共享同一个实体网络。IEEE 802.1Q -英文缩写写为dot1q，经常在实现
练江平原练江平原，是练江的冲积平原。位于广东潮汕平原南部，分布于普宁市东部、汕头潮南区、潮阳区，面积超过500平方公里。该地区是汕头潮阳、潮南地区重要的耕地部分，盛产水稻、各类蔬
戴蒙·亚邦戴蒙·亚邦，OBE（英语：Damon Albarn，1968年3月23日－）为知名英国音乐人，身兼Blur乐队（中译：布勒）的主唱、虚拟乐队Gorillaz（中译：街头霸王）的主脑、The Good, the Bad & the Queen（中译：好人
离核毛桃离核毛桃（学名： var. ）为蔷薇科李属下的一个变种。