学术动态

当前位置: 首页 > 科学研究 > 学术动态 > 正文

【学术预告】On Computing a Center Persistence Diagram

发布日期:2019-07-17    作者:     来源:     点击:

报告题目:On Computing a Center Persistence Diagram (持续性图中心的求解计算)

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

时间:2019年7月24日10:00am – 12:00am.

地点:山东大学软件学院办公楼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.

地址:中国济南高新技术产业开发区舜华路1500号        邮编:250101

电话:(86)-531-88391516        传真:(86)-531-88391686

扫一扫
关注公众号