期刊
COMPUTERS & GRAPHICS-UK
卷 34, 期 3, 页码 263-271出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cag.2010.03.007
关键词
Topological data analysis; Vietoris-Rips complex; Clique complex
资金
- DARPA [HR 0011-06-1-0038]
- ONR [N 00014-08-1-0908]
- NSF [CCF-0845716]
- Division of Computing and Communication Foundations [0845716] Funding Source: National Science Foundation
The Vietoris-Rips complex characterizes the topology of a point set. This complex is popular in topological data analysis as its construction extends easily to higher dimensions. We formulate a two-phase approach for its construction that separates geometry from topology. We survey methods for the first phase, give three algorithms for the second phase, implement all algorithms, and present experimental results. Our software can be used also for constructing any clique complex, such as the weak witness complex. (C) 2010 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据