山东大学新闻网
山大邮箱 | 投稿系统 | 高级检索 | 旧版回顾
复杂检索

视点首页 > 学术预告 > 正文

On Computing a Center Persistence Diagram

发布日期:2019年07月17日 10:28 点击次数:

时间 7月24日(周三)上午10:00– 12:00 地点 软件园校区软件学院办公楼202会议室
本站讯 讲座时间 2019-07-24 10:00:00

一、报告题目

On Computing a Center Persistence Diagram(持续性图中心的求解计算)

二、报告人

朱滨海,美国蒙大拿州立大学计算机科学系教授

三、时间

2019年7月24日上午10:00–12:00

四、地点

软件园校区软件学院办公楼202会议室

五、摘要

Persistence diagram is a new tool from computational topology to capture the topological and geometric changes for large point clouds (or more complex objects). This talk first introduces the basics on persistence diagrams (e.g., the bottleneck distance between two diagrams). Then, we consider the center persistence diagram problem, i.e., one whose maximum bottleneck distance to m given diagrams is minimized . We show that, when m=2 diagrams are given, the problem is polynomially solvable. When m=3, we prove its NP-hardness (in fact, NP-hard to approximate within a factor of 2). Finally, we give a tight factor-2 approximation for the problem. No prior knowledge on topology is needed for this talk.


【作者:张穆楠    来自:软件学院    编辑:新闻中心总编室    责任编辑:张丹丹  】

 匿名发布 验证码 看不清楚,换张图片
0条评论    共1页   当前第1拖动光标可翻页查看更多评论

最新发布

新闻排行

免责声明

您是本站的第: 位访客

新闻中心电话:0531-88362831 0531-88369009 联系信箱:xwzx@sdu.edu.cn

建议使用IE8.0以上浏览器和1366*768分辨率浏览本站以取得最佳浏览效果

欢迎关注山大视点微信