Studies in Geometric Optimization and Related Problems

这是在计算几何和相关领域出现的优化问题的工作。正在研究四个方面的问题：覆盖和近似；最小直径生成树；通过 最小化;还有，接近性和可见性。这些问题在计算机辅助设计、计算机图形学、运筹学和机器人技术等领域都有应用。这个项目的重点是为所考虑的问题设计有效的算法。

This is work on optimization problems that arise in computational geometry and related areas. Problems are being studied in four areas: covering and approximation; minimum diameter spanning trees; via minimization; and, proximity and visibility. These problems have applications in areas such as computer-aided design, computer graphics, operations research, and robotics. The emphasis in this project is on the design of efficient algorithms for the problems under consideration.