几类几何最优化问题的近似算法研究

摘要 摘 要 计算几何作为计算机科学的一个分支主要研究几何问题的算法。许多经典的几何 最优化问题，如最小闭包球问题、最小体积闭包椭球问题以及最小体积轴向椭球问题 等都是它研究的对象。在现代工程学和数学