Optimization Algorithms for Faster Computational Geometry

Zeyuan Allen-Zhu, Zhenyu Liao, Yang Yuan

We study two fundamental problems in computational geometry: finding the maximum inscribed ball (MaxIB) inside a bounded polyhedron defined by $m$ hyperplanes, and the minimum encl…