کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
442090 | 692047 | 2010 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fast construction of the Vietoris-Rips complex
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
گرافیک کامپیوتری و طراحی به کمک کامپیوتر
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Fast construction of the Vietoris-Rips complex Fast construction of the Vietoris-Rips complex](/preview/png/442090.png)
چکیده انگلیسی
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.
Figure optionsDownload high-quality image (38 K)Download as PowerPoint slide
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Graphics - Volume 34, Issue 3, June 2010, Pages 263–271
Journal: Computers & Graphics - Volume 34, Issue 3, June 2010, Pages 263–271
نویسندگان
Afra Zomorodian,