学术活动

学术活动

Guillotine Cut and Geometric Optimization

主讲人:堵丁柱 教授(Texas 大学计算机系)

时  间:7月3日(星期五)上午10:00-11:00

地  点: 数学科学学院209 教室

主  办: 数学科学学院

摘 要: Many geometric optimization problems have PTAS. This result was obtained by

discovery of an important technique for design of approximation algorithms for geometric

optimization problems. In this talk, I will introduce this technique and related research works. 

 

分享

顶部