×

通过始终包含多个点的两个点进行圆周。 (英语) 兹伯利0687.52005

Ergebnis:Gegeben sei eine Menge von n Punkten Der euklidischen Ebene(《欧洲汽车时代》)。这是一个很好的例子,所以在精神状态下(n(1/2-1/\sqrt{12})+O(1)\大约n/4\cdot 7\),这是一个很好的例子。
Schranke von去世R.海沃德《离散计算几何》4,第3期,263-264(1989;Zbl 0673.5208号)]. Beweis benutzt Abzählungsformeln für Voronoi Diagramme的审查与利益。
审核人:F.赫林

MSC公司:

52A37型 组合凸性的其他问题
2015年11月51日 实几何或复杂几何中的几何构造
52C17号 包装和覆盖尺寸(离散几何方面)

关键词:

点集的圆覆盖
PDF格式BibTeX公司 XML格式引用
全文: 内政部