学术活动
Guillotine Cut and Geometric Optimization
2009-07-01
点击次数:主讲人:堵丁柱 教授(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.