学术报告1：

报告人：美国蒙大拿州立大学朱滨海教授

时间：2009 年6月10日（周三）上午9：00-10：00

地点：软件园校区高性能计算中心一层第一学术报告厅

报告题目：An Introduction to Parametric Search

报告内容简介：

Parametric search is a powerful tool in geometric optimization. Invented by Nimrod Megiddo in 1983, it has been widely used in computational geometry.

In this talk, I will introduce parametric search through a few applications ranging from facility location and clustering. Some open problems will also be posed.

学术报告2：

报告人：美国德克萨斯大学Sergy Bereg副教授

时间：2009 年6月10日（周三）上午10：00-11：00

地点：软件园校区高性能计算中心一层第一学术报告厅  

报告题目：Art Gallery Problems

报告内容简介：

Art gallery problems is a topic in Computational Geometry. Classical problem considers minimum number of guards to be placed in a given simple polygon such that every point is visible from at least one guards. We discuss various versions of art gallery problems and algorithms for them.