Vietoris-rips complexes of planar point sets

Discrete and Computational Geometry

Volumn 44, Issue 1, 2010, Pages 75-90

  Chambers, Erin W ^a   de Silva, Vin ^b   Erickson, Jeff ^c   Ghrist, Robert ^d  

^a SAINT LOUIS UNIVERSITY   (United States)

^b POMONA COLLEGE   (United States)

^c University of Illinois at Urbana Champaign   (United States)

^d UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Quasi Rips complex; Rips complex; Topology

Indexed keywords

EID: 77952008659     PISSN: 01795376     EISSN: 14320444     Source Type: Journal    
DOI: 10.1007/s00454-009-9209-8     Document Type: Article

References (19)

1. Barrière, L., Fraigniaud, P., Narayanan, L.: Robust position-based routing in wireless ad hoc networks with unstable transmission ranges. In: Proc. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (2001).
2. Björner, A.: Topological methods. In: Graham, R., Grötschel, M., Lovász, L. (eds.) Handbook of Combinatorics, 1819-1872. North-Holland, Amsterdam (1995).
3. Carlsson, G., Zomorodian, A., Collins, A., Guibas, L.: Persistence barcodes for shapes. Int. J. Shape Model. 11, 149-187 (2005).
4. Carlsson, E., Carlsson, G., de Silva, V.: An algebraic topological method for feature identification. Int. J. Comput. Geom. Appl. 16(4), 291-314 (2006).
5. Carlsson, G., Ishkhanov, T., de Silva, V., Zomorodian, A.: On the local behavior of spaces of natural images. Int. J. Comput. Vis. 76(1), 1-12 (2008).
6. Chambers, E., Erickson, J., Worah, P.: Testing contractibility in planar Rips complexes. In: Proc. Symp. on Comp. Geom. (SoCG), pp. 251-259 (2008).
7. Damian, M., Pandit, S., Pemmaraju, S.: Local approximation schemes for topology control. In: Proc. ACM Symp. on Prin. of Dist. Comput. (PODC), pp. 208-217 (2006).
8. de Silva, V., Carlsson, G.: Topological estimation using witness complexes. In: SPBG'04 Symposium on Point-Based Graphics, pp. 157-166 (2004).
9. de Silva, V., Ghrist, R.: Coordinate-free coverage in sensor networks with controlled boundaries via homology. Int. J. Robot. Res. 25(12), 1205-1222 (2006).
10. de Silva, V., Ghrist, R.: Coverage in sensor networks via persistent homology. Alg. Geom. Top. 7, 339-358 (2007).
11. Eckhoff, J.: Helly, radon, and carathéodory type theorems. In: Gruber, P. M., Wills, J. M. (eds.) Handbook of Convex Geometry. North-Holland, Amsterdam (1993), pp. 389-448.
12. Fang, Q., Gao, J., Guibas, L.: Locating and bypassing routing holes in sensor networks. In: Proc. 23rd Conference of the IEEE Communications Society (InfoCom) (2004).
13. Gromov, M.: Hyperbolic groups. In: Essays in Group Theory. MSRI Publ., vol. 8. Springer, Berlin (1987).
14. Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002).
15. Haussman, J.-C.: On the Vietoris-Rips complexes and a cohomology theory for metric spaces. In: Prospects in Topology. Ann. of Math. Stud., vol. 138. Princeton Univ. Press, Princeton (1995), pp. 175-188.
16. Kuhn, F., Wattenhofer, R., Zollinger, A.: Ad-hoc networks beyond unit disk graphs. Wirel. Netw. 14(5), 715-729 (2008).
17. Muhammad, A., Jadbabaie, A.: Dynamic coverage verification in mobile sensor networks via switched higher order Laplacians. In: Robotics: Science & Systems (2007).
18. Niyogi, P., Smale, S., Weinberger, S.: Finding the homology of submanifolds with high confidence from random samples. Discrete Comput. Geom. 39(1), 419-441 (2008).
19. Vietoris, L.: Über den höheren Zusammenhang kompakter Räume und eine Klasse von zusammenhangstreuen Abbildungen. Math. Ann. 97, 454-472 (1927).