On Computing a Center Persistence Diagram

On Computing a Center Persistence Diagram

一、报告题目OnComputingaCenterPersistenceDiagram(持续性图中心的求解计算)二、报告人朱滨海,美国蒙大拿州立大学计算机科学系教授三、时间2019年7月24日上午10:00–12:00四、地点软件园校区软件学院办公楼202会议室五、摘要Persistencediagramisanewtoolfromcomputationaltopologytocapturethetopologicalandgeometricchangesforlargepointclouds(ormorecomplexobjects).Thistalkfirstintroducesthebasicsonpersistencediagrams(,thebottleneckdistancebetweentwodiagrams).Then,weconsiderthecenterpersistencediagramproblem,,,whenm=2diagramsaregiven,=3,weproveitsNP-hardness(infact,NP-hardtoapproximatewithinafactorof2).Finally,【作者:张穆楠来自:软件学院责任编辑:张丹丹 】。