The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
Coverage in sensor networks via persistent homology
Open accessAbstract
We introduce a topological approach to a problem of covering a region in Euclidean space by balls of fixed radius at unknown locations (this problem being motivated by sensor networks with minimal sensing capabilities).In particular, we give a homological criterion to rigorously guarantee that a collection of balls covers a bounded domain based on the homology of a certain simplicial pair.This pair of (Vietoris-Rips) complexes is derived from graphs representing a coarse form of distance estimation between nodes and a proximity sensor for the boundary of the domain.The methods we introduce come from persistent homology theory and are applicable to nonlocalized sensor networks with ad hoc wireless communications.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“R ↩→ C √ 2 ↩→ R √ 2 .”
From Barcodes: the persistent topology of data (2007) · cites this paper as [10]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
(2001) · Cited by 5,374
Differential Forms in Algebraic Topology
Bott, R., & Tu, L. W. (1982) · Graduate texts in mathematics · doi:10.1007/978-1-4757-3951-0 · Cited by 2,860
Gromov, M. (1987) · Mathematical Sciences Research Institute Publications · doi:10.1007/978-1-4613-9586-7_3 · Cited by 1,817
Coverage problems in wireless ad-hoc sensor networks
Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. B. (2002) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2001.916633 · Cited by 1,698
Zomorodian, A., & Carlsson, G. (2005) · Discrete & Computational Geometry · doi:10.1007/s00454-004-1146-y · Cited by 1,591
Maintaining Sensing Coverage and Connectivity in Large Sensor Networks
Zhang, H., & Hou, J. C. (2005) · Auerbach Publications eBooks · doi:10.1201/9780203323687.ch28 · Cited by 1,509
The Number of Neighbors Needed for Connectivity of Wireless Networks
Xue, F., & Kumar, P. R. (2004) · Wireless Networks · doi:10.1023/b:wine.0000013081.09837.c0 · Cited by 834
Geographic routing without location information
Rao, A., Ratnasamy, S., Papadimitriou, C. H., Shenker, S. J., & Stoica, I. G. (2003) · ACM Annual International Conference on Mobile Computing and Networking (MobiCom) · doi:10.1145/938985.938996 · Cited by 756
Topological persistence and simplification
Edelsbrunner, H., Letscher, D., & Zomorodian, A. J. (2002) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.2000.892133 · Cited by 716
Coverage in wireless ad hoc sensor networks
Li, X., Wan, P., & Frieder, O. (2003) · IEEE Transactions on Computers · doi:10.1109/tc.2003.1204831 · Cited by 523
Research works printed but not linked: 8
- Allili, 2001, IEEE Intl. Conf. Image Proc., 173
- Silva, 2004, Symp. Point-Based Graphics
- Silva, 2005, Robotics: Systems and Science
- Hausmann, 1995, Prospects in topology (Princeton, NJ, 1994), 138, 175
- Koskinen, 2004, Proceedings of 16th ITC Specialist Seminar, 11
- Meguerdichian, 2001, IEEE INFOCOM, 1380
- Rao, 2003, Proceedings of 9th Annual International Conference on Mobile Computing and Networking (Mobicom’03)
- Zhang, 2004, International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad hoc Wireless and Peer-to-Peer Networks
Cited by
Sorted by citations
Carlsson, G. (2009) · Bulletin of the American Mathematical Society · doi:10.1090/s0273-0979-09-01249-x · Cited by 2,302
Barcodes: the persistent topology of data
Ghrist, R. (2007) · Bulletin of the American Mathematical Society · doi:10.1090/s0273-0979-07-01191-3 · Cited by 1,236
“1 (de Silva [10]).”
BackgroundSelf-citationA roadmap for the computation of persistent homology
Otter, N., Porter, M. A., Tillmann, U., Grindrod, P., & Harrington, H. A. (2017) · EPJ Data Science · doi:10.1140/epjds/s13688-017-0109-5 · Cited by 769
Homological scaffolds of brain functional networks
Petri, G., Expert, P., Turkheimer, F., Carhart-Harris, R., Nutt, D., Hellyer, P. J., & Vaccarino, F. (2014) · Journal of The Royal Society Interface · doi:10.1098/rsif.2014.0873 · Cited by 675
Statistical topological data analysis using persistence landscapesPreprint
Bubenik, P. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1207.6437 · Cited by 628
Distributed Control of Robotic Networks
Bullo, F. (2009) · Cited by 591
The Gudhi Library: Simplicial Complexes and Persistent Homology
Maria, C., Boissonnat, J., Glisse, M., & Yvinec, M. (2014) · Lecture notes in computer science · doi:10.1007/978-3-662-44199-2_28 · Cited by 295
Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian
Schaub, M. T., Benson, A. R., Horn, P., Lippner, G., & Jadbabaie, A. (2020) · SIAM Review · doi:10.1137/18m1201019 · Cited by 268
Topological Signal Processing Over Simplicial Complexes
Barbarossa, S., & Sardellitti, S. (2020) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2020.2981920 · Cited by 224
Topological analysis of population activity in visual cortex
Singh, G., Memoli, F., Ishkhanov, T., Sapiro, G., Carlsson, G., & Ringach, D. L. (2008) · Journal of Vision · doi:10.1167/8.8.11 · Cited by 213
Describing shapes by geometrical-topological properties of real functions
Biasotti, S., Floriani, L. D., Falcidieno, B., Frosini, P., Giorgi, D., Landi, C., Papaleo, L., & Spagnuolo, M. (2008) · ACM Computing Surveys · doi:10.1145/1391729.1391731 · Cited by 213
Coordinate-free Coverage in Sensor Networks with Controlled Boundaries via Homology
de Silva, V., & Ghrist, R. (2006) · The International Journal of Robotics Research · doi:10.1177/0278364906072252 · Cited by 198
Self-citationThe Theory of the Interleaving Distance on Multidimensional Persistence Modules
Lesnick, M. (2015) · Foundations of Computational Mathematics · doi:10.1007/s10208-015-9255-y · Cited by 207
Topological Data Analysis of Biological Aggregation Models
Topaz, C. M., Ziegelmeier, L., & Halverson, T. (2015) · PLoS ONE · doi:10.1371/journal.pone.0126383 · Cited by 187
Towards persistence-based reconstruction in euclidean spaces
Chazal, F., & Oudot, S. (2008) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/1377676.1377719 · Cited by 175
Analysis of Big Data in Gait Biomechanics: Current Trends and Future Directions
Phinyomark, A., Petri, G., Ibáñez‐Marcelo, E., Osis, S. T., & Ferber, R. (2017) · Journal of Medical and Biological Engineering · doi:10.1007/s40846-017-0297-2 · Cited by 175
A persistence landscapes toolbox for topological statistics
Bubenik, P., & Dłotko, P. (2016) · Journal of Symbolic Computation · doi:10.1016/j.jsc.2016.03.009 · Cited by 175
A User’s Guide to Topological Data Analysis
Munch, E. (2017) · Journal of Learning Analytics · doi:10.18608/jla.2017.42.6 · Cited by 163
Centralities in simplicial complexes. Applications to protein interaction networks
Estrada, E., & Ross, G. J. (2017) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2017.11.003 · Cited by 163
Persistent Homology Analysis for Materials Research and Persistent Homology Software: HomCloud
Obayashi, I., Nakamura, T., & Hiraoka, Y. (2022) · Journal of the Physical Society of Japan · doi:10.7566/jpsj.91.091013 · Cited by 149
Multi-robot manipulation via caging in environments with obstacles
Fink, J., Hsieh, M. A., & Kumar, V. (2008) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2008.4543409 · Cited by 148
Betti numbers in multidimensional persistent homology are stable functions
Cerri, A., Fabio, B. D., Ferri, M., Frosini, P., & Landi, C. (2013) · Mathematical Methods in the Applied Sciences · doi:10.1002/mma.2704 · Cited by 138
Chatter detection in turning using persistent homology
Khasawneh, F. A., & Munch, E. (2015) · Mechanical Systems and Signal Processing · doi:10.1016/j.ymssp.2015.09.046 · Cited by 141
Pore configuration landscape of granular crystallization
Saadatfar, M., Takeuchi, H., Robins, V., Francois, N., & Hiraoka, Y. (2017) · Nature Communications · doi:10.1038/ncomms15082 · Cited by 134
Persistence diagrams with linear machine learning models
Obayashi, I., Hiraoka, Y., & Kimura, M. (2018) · Journal of Applied and Computational Topology · doi:10.1007/s41468-018-0013-5 · Cited by 123
Persistence weighted Gaussian kernel for topological data analysisPreprint
Kusano, G., Fukumizu, K., & Hiraoka, Y. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1601.01741 · Cited by 120
Distributed Coverage Verification in Sensor Networks Without Location Information
Tahbaz-Salehi, A., & Jadbabaie, A. (2010) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2047541 · Cited by 117
Wang, R., Nguyen, D. D., & Wei, G. (2020) · International Journal for Numerical Methods in Biomedical Engineering · doi:10.1002/cnm.3376 · Cited by 112
Geometric and Topological Inference
Boissonnat, J., Chazal, F., & Yvinec, M. (2017) · HAL · Cited by 109
Persistent Homology of Collaboration Networks
Carstens, C. J., & Horadam, K. J. (2013) · Mathematical Problems in Engineering · doi:10.1155/2013/815035 · Cited by 101
Oyama, A., Hiraoka, Y., Obayashi, I., Saikawa, Y., Furui, S., Shiraishi, K., Kumagai, S., Hayashi, T., & Kotoku, J. (2019) · Scientific Reports · doi:10.1038/s41598-019-45283-z · Cited by 100
Computing Robustness and Persistence for Images
Bendich, P. L., Edelsbrunner, H., & Kerber, M. (2010) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2010.139 · Cited by 96
Persistent homology: an introduction and a new text representation for natural language processing
Zhu, X. (2013) · Cited by 93
Persistent homology for random fields and complexes
Adler, R. J., Bobrowski, O., Borman, M. S., Subag, E., & Weinberger, S. (2010) · Institute of Mathematical Statistics Collections · doi:10.1214/10-imscoll609 · Cited by 91
Importance rankings of nodes in the China Railway Express network under the Belt and Road Initiative
Zhang, X., Zhang, W., & Lee, P. T. (2020) · Transportation Research Part A Policy and Practice · doi:10.1016/j.tra.2020.07.003 · Cited by 89
Linear-Size Approximations to the Vietoris–Rips Filtration
Sheehy, D. R. (2013) · Discrete & Computational Geometry · doi:10.1007/s00454-013-9513-1 · Cited by 102
Persistent homology analysis of phase transitions
Donato, I., Gori, M., Pettini, M., Petri, G., de Nigris, S., Franzosi, R., & Vaccarino, F. (2016) · Physical review. E · doi:10.1103/physreve.93.052138 · Cited by 81
Characterisation of the Idiotypic Immune Network Through Persistent Entropy
Rucco, M., Castiglione, F., Merelli, E., & Pettini, M. (2016) · Springer proceedings in complexity · doi:10.1007/978-3-319-29228-1_11 · Cited by 80
Morse complexes for shape segmentation and homological analysis: discrete models and algorithms
Floriani, L. D., Fugacci, U., Iuricich, F., & Magillo, P. (2015) · Computer Graphics Forum · doi:10.1111/cgf.12596 · Cited by 79
Persistent Laplacian projected Omicron BA.4 and BA.5 to become new dominating variants
Chen, J., Qiu, Y., Wang, R., & Wei, G. (2022) · Computers in Biology and Medicine · doi:10.1016/j.compbiomed.2022.106262 · Cited by 70
Algebraic stability of zigzag persistence modules
Botnan, M. B., & Lesnick, M. (2018) · Algebraic & Geometric Topology · doi:10.2140/agt.2018.18.3133 · Cited by 90
Volume-Optimal Cycle: Tightest Representative Cycle of a Generator in Persistent Homology
Obayashi, I. (2018) · SIAM Journal on Applied Algebra and Geometry · doi:10.1137/17m1159439 · Cited by 72
Qiu, C., Shen, H., & Chen, K. (2017) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2017.2767048 · Cited by 70
Persistence Paths and Signature Features in Topological Data Analysis
Chevyrev, I., Nanda, V., & Oberhauser, H. (2018) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2018.2885516 · Cited by 67
Maximally persistent cycles in random geometric complexes
Bobrowski, O., Kahle, M., & Škraba, P. (2017) · The Annals of Applied Probability · doi:10.1214/16-aap1232 · Cited by 65
Persistence Curves: A canonical framework for summarizing persistence diagrams
Chung, Y.-M., & Lawson, A. (2022) · Advances in Computational Mathematics · doi:10.1007/s10444-021-09893-4 · Cited by 65
AN ALGEBRAIC TOPOLOGICAL METHOD FOR FEATURE IDENTIFICATION
Carlsson, E., Carlsson, G., & de Silva, V. (2006) · International Journal of Computational Geometry & Applications · doi:10.1142/s021819590600204x · Cited by 65
Classifying Clustering Schemes
Carlsson, G., & Mémoli, F. (2013) · Foundations of Computational Mathematics · doi:10.1007/s10208-012-9141-9 · Cited by 85
Vietoris–Rips Complexes of Planar Point Sets
Chambers, E. W., de Silva, V., Erickson, J., & Ghrist, R. (2009) · Discrete & Computational Geometry · doi:10.1007/s00454-009-9209-8 · Cited by 63
Self-citationVietoris–Rips complexes also provide topologically correct reconstructions of sampled shapes
Attali, D., Lieutier, A., & Salinas, D. (2012) · Computational Geometry · doi:10.1016/j.comgeo.2012.02.009 · Cited by 63
Contagion in simplicial complexes
Li, Z., Deng, Z., Han, Z. Y., Alfaro-Bittner, K., Barzel, B., & Boccaletti, S. (2021) · Chaos Solitons & Fractals · doi:10.1016/j.chaos.2021.111307 · Cited by 60
Topological Characterization of Complex Systems: Using Persistent Entropy
Merelli, E., Rucco, M., Sloot, P. M. A., & Tesei, L. (2015) · Entropy · doi:10.3390/e17106872 · Cited by 60
Topological data analysis for the string landscape
Cole, A., & Shiu, G. (2019) · Journal of High Energy Physics · doi:10.1007/jhep03(2019)054 · Cited by 60
Decentralized Computation of Homology Groups in Networks by Gossip
Muhammad, A., & Jadbabaie, A. (2007) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2007.4283133 · Cited by 59
Topological consistency via kernel estimation
Bobrowski, O., Mukherjee, S., & Taylor, J. (2016) · Bernoulli · doi:10.3150/15-bej744 · Cited by 58
Topological classifier for detecting the emergence of epileptic seizures
Piangerelli, M., Rucco, M., Tesei, L., & Merelli, E. (2018) · BMC Research Notes · doi:10.1186/s13104-018-3482-7 · Cited by 56
Topological mapping of unknown environments using an unlocalized robotic swarm
Dirafzoon, A., & Lobaton, E. J. (2013) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2013.6697160 · Cited by 53
Distributed computation of coverage in sensor networks by homological methods
Dłotko, P., Ghrist, R., Juda, M., & Mrożek, M. (2012) · Applicable Algebra in Engineering Communication and Computing · doi:10.1007/s00200-012-0167-7 · Cited by 56
Self-citationHomology-Based Distributed Coverage Hole Detection in Wireless Sensor Networks
Yan, F., Vergne, A., Martins, P., & Decreusefond, L. (2014) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2014.2338355 · Cited by 52
Lung Topology Characteristics in patients with Chronic Obstructive Pulmonary Disease
Guillamon, F. B., Pirashvili, M., Conway, J. H., Bennett, M. J., Djukanović, R., & Brodzki, J. (2018) · Scientific Reports · doi:10.1038/s41598-018-23424-0 · Cited by 54
One-dimensional reduction of multidimensional persistent homology
Cagliari, F., Fabio, B. D., & Ferri, M. (2010) · Proceedings of the American Mathematical Society · doi:10.1090/s0002-9939-10-10312-8 · Cited by 52
Evasion paths in mobile sensor networks
Adams, H., & Carlsson, G. (2014) · The International Journal of Robotics Research · doi:10.1177/0278364914548051 · Cited by 49
Topological Complexity of Smooth Random Functions
Adler, R. J., & Taylor, J. (2011) · Lecture notes in mathematics · doi:10.1007/978-3-642-19580-8 · Cited by 51
Topological Analysis of Variance and the Maxillary Complex
Heo, G., Gamble, J., & Kim, P. T. (2012) · Journal of the American Statistical Association · doi:10.1080/01621459.2011.641430 · Cited by 49
LIMIT THEORY FOR POINT PROCESSES IN MANIFOLDS
Penrose, M. D., & Yukich, J. E. (2013) · Cited by 49
Topological data analysis in investment decisions
Goel, A., Pasricha, P., & Mehra, A. (2020) · Expert Systems with Applications · doi:10.1016/j.eswa.2020.113222 · Cited by 48
The persistence of large scale structures. Part I. Primordial non-Gaussianity
Biagetti, M., Cole, A., & Shiu, G. (2021) · Journal of Cosmology and Astroparticle Physics · doi:10.1088/1475-7516/2021/04/061 · Cited by 45
Measuring and computing natural generators for homology groups
Chen, C., & Freedman, D. (2009) · Computational Geometry · doi:10.1016/j.comgeo.2009.06.004 · Cited by 47
Pokorny, F. T., Hawasly, M., & Ramamoorthy, S. (2015) · The International Journal of Robotics Research · doi:10.1177/0278364915586713 · Cited by 46
Hardness Results for Homology Localization
Chen, C., & Freedman, D. (2011) · Discrete & Computational Geometry · doi:10.1007/s00454-010-9322-8 · Cited by 45
Demonstration of topological data analysis on a quantum processor
Huang, H.-L., Wang, X., Rohde, P. P., Luo, Y.-H., Zhao, Y., Liu, C., Li, L., Liu, N.-L., Lu, C., & Pan, J.-W. (2018) · Optica · doi:10.1364/optica.5.000193 · Cited by 47
Multivariate Data Analysis Using Persistence-Based Filtering and Topological Signatures
Rieck, B., Mara, H., & Leitte, H. (2012) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2012.248 · Cited by 42
Simplicial Models and Topological Inference in Biological Systems
Nanda, V., & Sazdanović, R. (2013) · Natural computing series · doi:10.1007/978-3-642-40193-0_6 · Cited by 42
Hole Detection in Metabolic Connectivity of Alzheimer’s Disease Using k −Laplacian
Lee, H., Chung, M. K., Kang, H., & Lee, D. S. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-10443-0_38 · Cited by 40
Unveiling patterns of international communities in a global city using mobile phone data
Bajardi, P., Delfino, M., Panisson, A., Petri, G., & Tizzoni, M. (2015) · EPJ Data Science · doi:10.1140/epjds/s13688-015-0041-5 · Cited by 40
An output-sensitive algorithm for persistent homology
Chen, C., & Kerber, M. (2012) · Computational Geometry · doi:10.1016/j.comgeo.2012.02.010 · Cited by 38
Quantitative and interpretable order parameters for phase transitions from persistent homology
Cole, A., Loges, G. J., & Shiu, G. (2021) · Physical review. B./Physical review. B · doi:10.1103/physrevb.104.104426 · Cited by 45
Parada-Mayorga, A., Lau, D. L., Giraldo, J. H., & Arce, G. R. (2019) · IEEE Transactions on Signal and Information Processing over Networks · doi:10.1109/tsipn.2019.2922852 · Cited by 37
Discrete Morse Theory for Computing Cellular Sheaf Cohomology
Curry, J. M., Ghrist, R., & Nanda, V. (2015) · Foundations of Computational Mathematics · doi:10.1007/s10208-015-9266-8 · Cited by 37
Self-citationConsensus formation on simplicial complex of opinionsPreprint
(2016) · Cited by 36
Assessment of skin barrier function using skin images with topological data analysis
Koseki, K., Kawasaki, H., Atsugi, T., Nakanishi, M., Mizuno, M., Naru, E., Ebihara, T., Amagai, M., & Kawakami, E. (2020) · npj Systems Biology and Applications · doi:10.1038/s41540-020-00160-8 · Cited by 36
Gasparovic, E., Gommel, M., Purvine, E., Sazdanović, R., Wang, B., Wang, Y., & Ziegelmeier, L. (2018) · Association for Women in Mathematics series · doi:10.1007/978-3-319-89593-2_3 · Cited by 35
Noise-driven topological changes in chaotic dynamics
Charó, G. D., Chekroun, M. D., Sciamarella, D., & Ghil, M. (2021) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/5.0059461 · Cited by 35
DeWoskin, D., Climent, J., Cruz-White, I., Vázquez, M., Park, C., & Arsuaga, J. (2009) · Topology and its Applications · doi:10.1016/j.topol.2009.04.036 · Cited by 34
Limit theory for point processes in manifolds
Penrose, M. D., & Yukich, J. E. (2013) · The Annals of Applied Probability · doi:10.1214/12-aap897 · Cited by 33
A Bayesian Framework for Persistent Homology
Maroulas, V., Nasrin, F., & Oballe, C. (2020) · SIAM Journal on Mathematics of Data Science · doi:10.1137/19m1268719 · Cited by 32
Geometric and Topological Inference
Boissonnat, J., Chazal, F., & Yvinec, M. (2018) · Cambridge University Press eBooks · doi:10.1017/9781108297806 · Cited by 31
HERMES: Persistent spectral graph software
Wang, R., Zhao, R., Ribando-Gros, E., Chen, J., Tong, Y., & Wei, G. (2021) · Foundations of Data Science · doi:10.3934/fods.2021006 · Cited by 30
A Short Survey of Topological Data Analysis in Time Series and Systems AnalysisPreprint
Gholizadeh, S., & Zadrozny, W. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1809.10745 · Cited by 48
A fast algorithm for constructing topological structure in large data
Liu, X., Xie, Z. Y., & Yi, D. (2012) · Homology Homotopy and Applications · doi:10.4310/hha.2012.v14.n1.a11 · Cited by 30
Mobile Sensor Networks and Control: Adaptive Sampling of Spatiotemporal Processes
Paley, D. A., & Wolek, A. (2019) · Annual Review of Control Robotics and Autonomous Systems · doi:10.1146/annurev-control-073119-090634 · Cited by 30
Persistent homology and applied homotopy theory
Carlsson, G. (2020) · Chapman & Hall/CRC eBooks · doi:10.1201/9781351251624-8 · Cited by 30
Accuracy of homology based approaches for coverage hole detection in wireless sensor networks
Yan, F., Martins, P., & Decreusefond, L. (2012) · International Conference on Communications · doi:10.1109/icc.2012.6364341 · Cited by 29
Geometric algorithms for sensor networks
Gao, J., & Guibas, L. J. (2011) · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences · doi:10.1098/rsta.2011.0215 · Cited by 29
Fractal dimension estimation with persistent homology: A comparative study
Jaquette, J., & Schweinhart, B. (2019) · Communications in Nonlinear Science and Numerical Simulation · doi:10.1016/j.cnsns.2019.105163 · Cited by 29
A measure of heterogeneity in multi-agent systems
Twu, P., Mostofi, Y., & Egerstedt, M. (2014) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2014.6858632 · Cited by 29
An introduction to persistent homology for time series
Равишанкер, Н., & Chen, R. (2021) · Wiley Interdisciplinary Reviews Computational Statistics · doi:10.1002/wics.1548 · Cited by 28
Review article: Dynamical systems, algebraic topology and the climate sciences
Ghil, M., & Sciamarella, D. (2023) · Nonlinear Processes in Geophysics · doi:10.5194/npg-30-399-2023 · Cited by 26
Analyzing collaboration networks using simplicial complexes: A case study
Moore, T. J., Drost, R., Basu, P., Ramanathan, R., & Swami, A. (2012) · IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) · doi:10.1109/infcomw.2012.6193498 · Cited by 28
Topological approaches to skin disease image analysis
Chung, Y.-M., Hu, C.-S., Lawson, A., & Smyth, C. (2018) · IEEE International Conference on Big Data (BigData) · doi:10.1109/bigdata.2018.8622175 · Cited by 30
Metadata
- Authors
- de Silva, V., & Ghrist, R.
- Affiliations
- University of Illinois Urbana-Champaign (US)
- Venue
- Algebraic & Geometric Topology
- Publisher
- Mathematical Sciences Publishers
- Published
- 2007-04-25
- Volume
- 7
- Issue
- 1
- Pages
- 339-358
- ISSN
- 1472-2739 (ISSN-L)
- 1472-2747
- OpenAlex
- W2153986241
- Cited by
- 422
- References
- 24
- Citations by year
- 2026: 10 · 2025: 11 · 2024: 22 · 2023: 15 · 2022: 24 · 2021: 30 · 2020: 25 · 2019: 38 · 2018: 41 · 2017: 33 · 2016: 15 · 2015: 18 · 2014: 26 · 2013: 25 · 2012: 24
- FWCI
- 18.64
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- Algebraic & Geometric Topology (publishedVersion)
- Project Euclid (Cornell University) (submittedVersion)
- Funders
- National Science Foundation
- Defense Advanced Research Projects Agency
- Topics
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Topological and Geometric Data Analysis
- Physical Sciences › Mathematics › Mathematical Physics › Homotopy and Cohomology in Algebraic Topology
- Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › Computational Geometry and Mesh Generation
- Keywords
- covering problems, sensor networks, persistent homology, Vietoris-Rips complex, ball covering, proximity sensors, ad hoc networks, distance estimation
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
