关于Heine-Borel性质与最小包围球
On The Heine-Borel Property and Minimum Enclosing Balls
AI总结:
本文证明了具有Heine-Borel性质的度量空间及固定距离方向的弱度量空间中,最小半径球问题均为LP类型,并给出了Hilbert度量下的计算原语。
摘要:
在本文中,我们证明了在具有Heine-Borel性质的度量空间中,最小半径球始终是LP类型的。此外,我们证明了弱度量空间(即不具有对称性的度量空间)也具有此性质,前提是我们固定从球心计算其距离的方向。我们利用这一点证明了在Hilbert和Thompson度量以及Funk弱度量中,最小半径球问题是LP类型的。在此过程中,我们证明了由Thompson度量诱导的拓扑与Hilbert拓扑重合。我们提供了在Hilbert度量中计算最小半径球的显式原语。
英文摘要:
In this paper, we contribute a proof that minimum radius balls over metric spaces with the Heine-Borel property are always LP type. Additionally, we prove that weak metric spaces, those without symmetry, also have this property if we fix the direction in which we take their distances from the centers of the balls. We use this to prove that the minimum radius ball problem is LP type in the Hilbert and Thompson metrics and Funk weak metric. In doing so, we contribute a proof that the topology induced by the Thompson metric coincides with the Hilbert. We provide explicit primitives for computing the minimum radius ball in the Hilbert metric.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。