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
Flagged first, then by citations
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
Items 101–200 of 421
Topological data analysis for geographical information science using persistent homology
Corcoran, P., & Jones, C. B. (2023) · International Journal of Geographical Information Systems · doi:10.1080/13658816.2022.2155654 · Cited by 28
Approximating persistent homology in Euclidean space through collapses
Botnan, M. B., & Spreemann, G. (2015) · Applicable Algebra in Engineering Communication and Computing · doi:10.1007/s00200-014-0247-y · Cited by 27
Hole detection in metabolic connectivity of Alzheimer's disease using kappa-Laplacian.
Lee, H., Chung, M. K., Kang, H., & Lee, D. S. (2014) · PubMed · Cited by 26
Ameneyro, B., Maroulas, V., & Siopsis, G. (2024) · Journal of Applied and Computational Topology · doi:10.1007/s41468-023-00160-7 · Cited by 38
Capturing complex interactions in disease ecology with simplicial sets
Silk, M. J., Wilber, M. Q., & Fefferman, N. H. (2022) · Ecology Letters · doi:10.1111/ele.14079 · Cited by 25
Chen, C., & Freedman, D. (2008) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.stacs.2008.1343 · Cited by 25
Stability Determination in Turning Using Persistent Homology and Time Series Analysis
Khasawneh, F. A., & Munch, E. (2014) · doi:10.1115/imece2014-40221 · Cited by 25
Fisher forecasts for primordial non-Gaussianity from persistent homology
Biagetti, M., Calles, J., Castiblanco, L., Cole, A., & Noreña, J. (2022) · Journal of Cosmology and Astroparticle Physics · doi:10.1088/1475-7516/2022/10/002 · Cited by 24
The Persistent Homology of Distance Functions under Random Projection
Sheehy, D. R. (2014) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/2582112.2582126 · Cited by 25
Continuation of point clouds via persistence diagrams
Gameiro, M., Hiraoka, Y., & Obayashi, I. (2015) · Physica D Nonlinear Phenomena · doi:10.1016/j.physd.2015.11.011 · Cited by 25
Vietoris-rips complexes also provide topologically correct reconstructions of sampled shapes
Attali, D., Lieutier, A., & Salinas, D. (2011) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/1998196.1998276 · Cited by 24
LEARNING FROM SIGNALS DEFINED OVER SIMPLICIAL COMPLEXES
Barbarossa, S., Sardellitti, S., & Ceci, E. (2018) · IEEE Data Science Workshop (DSW) · doi:10.1109/dsw.2018.8439885 · Cited by 24
Mapping of unknown environments using minimal sensing from a stochastic swarm
Dirafzoon, A., Betthauser, J., Schornick, J., Benavides, D., & Lobaton, E. J. (2014) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2014.6943102 · Cited by 23
Leveraging the mathematics of shape for solar magnetic eruption prediction
Deshmukh, V., Berger, T. E., Bradley, E., & Meiss, J. D. (2020) · Journal of Space Weather and Space Climate · doi:10.1051/swsc/2020014 · Cited by 23
Comparing feature sets and machine-learning models for prediction of solar flares
Deshmukh, V., Baskar, S., Berger, T. E., Bradley, E., & Meiss, J. D. (2023) · Astronomy and Astrophysics · doi:10.1051/0004-6361/202245742 · Cited by 23
Multiscale Projective Coordinates via Persistent Cohomology of Sparse Filtrations
Perea, J. A. (2017) · Discrete & Computational Geometry · doi:10.1007/s00454-017-9927-2 · Cited by 27
Distributed coverage verification in sensor networks without location information
Tahbaz-Salehi, A., & Jadbabaie, A. (2008) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2008.4738751 · Cited by 23
Vietoris–Rips persistent homology, injective metric spaces, and the filling radius
Lim, S., Mémoli, F., & Okutan, O. B. (2024) · Algebraic & Geometric Topology · doi:10.2140/agt.2024.24.1019 · Cited by 51
Accuracy of Homology Based Coverage Hole Detection for Wireless Sensor Networks on Sphere
Yan, F., Martins, P., & Decreusefond, L. (2014) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2014.2314106 · Cited by 22
Linear-size approximations to the vietoris-rips filtration
Sheehy, D. R. (2012) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/2261250.2261286 · Cited by 27
Applications of Persistent Homology to Time Varying Systems
Munch, E. (2013) · DukeSpace (Duke University) · Cited by 23
Capturing dynamics of time-varying data via topology
Xian, L., Adams, H., Topaz, C. M., & Ziegelmeier, L. (2021) · Foundations of Data Science · doi:10.3934/fods.2021033 · Cited by 34
Efficient construction of the Čech complex
Dantchev, S. S., & Ivrissimtzis, I. P. (2012) · Computers & Graphics · doi:10.1016/j.cag.2012.02.016 · Cited by 21
Movie Genre Detection Using Topological Data Analysis
Doshi, P., & Zadrozny, W. (2018) · Lecture notes in computer science · doi:10.1007/978-3-030-00810-9_11 · Cited by 21
Topological data analysis and cosheaves
Curry, J. M. (2015) · Japan Journal of Industrial and Applied Mathematics · doi:10.1007/s13160-015-0173-9 · Cited by 31
Dynamic Coverage Verification in Mobile Sensor Networks Via Switched Higher Order Laplacians
Muhammad, A., & Jadbabaie, A. (2007) · Robotics: Science and Systems · doi:10.15607/rss.2007.iii.039 · Cited by 21
Cycle Registration in Persistent Homology With Applications in Topological Bootstrap
Reani, Y., & Bobrowski, O. (2022) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2022.3217443 · Cited by 25
Computational Topology Techniques for Characterizing Time-Series Data
Sanderson, N., Shugerman, E., Molnar, S., Meiss, J. D., & Bradley, E. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-68765-0_24 · Cited by 20
Through synapses to spatial memory maps via a topological model
Dabaghian, Y. A. (2019) · Scientific Reports · doi:10.1038/s41598-018-36807-0 · Cited by 19
Zigzag Zoology: Rips Zigzags for Homology Inference
Oudot, S., & Sheehy, D. R. (2014) · Foundations of Computational Mathematics · doi:10.1007/s10208-014-9219-7 · Cited by 21
Persistent Homology and the Upper Box Dimension
Schweinhart, B. (2019) · Discrete & Computational Geometry · doi:10.1007/s00454-019-00145-3 · Cited by 19
Hardness results for homology localization
Chen, C., & Freedman, D. (2009) · Institute of Science and Technology Austria · Cited by 19
Limit theorems for Betti numbers of extreme sample clouds with application to persistence barcodes
Owada, T. (2018) · The Annals of Applied Probability · doi:10.1214/17-aap1375 · Cited by 18
A Multicover Nerve for Geometric Inference
Sheehy, D. R. (2012) · Cited by 18
Applications of Artificial Intelligence and Big Data in Industry 4.0 Technologies
Rezazadegan, R., & Sharifzadeh, M. (2022) · Wiley eBooks · doi:10.1002/9781119695868.ch5 · Cited by 19
Noise robustness of persistent homology on greyscale images, across filtrations and signatures
Turkeš, R., Nys, J., Verdonck, T., & Latré, S. (2021) · PLoS ONE · doi:10.1371/journal.pone.0257215 · Cited by 17
Higher-Order Networks Representation and Learning: A Survey
Tian, H., & Zafarani, R. (2024) · ACM SIGKDD Explorations Newsletter · doi:10.1145/3682112.3682114 · Cited by 18
Concentration for Poisson U-statistics: Subgraph counts in random geometric graphs
Bachmann, S., & Reitzner, M. (2017) · Stochastic Processes and their Applications · doi:10.1016/j.spa.2017.11.001 · Cited by 17
Topological and combinatorial coverage hole detection in coordinate-free wireless sensor networks
Ramazani, S., Kanno, J., Šelmić, R. R., & Brust, M. R. (2016) · International Journal of Sensor Networks · doi:10.1504/ijsnet.2016.076860 · Cited by 17
Quantifying Homology Classes II: Localization and StabilityPreprint
Chen, C., & Freedman, D. (2007) · arXiv (Cornell University) · doi:10.48550/arxiv.0709.2512 · Cited by 17
Topological Data Analysis (TDA) for Time SeriesPreprint
Ravishanker, N., & Chen, R. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1909.10604 · Cited by 33
An output-sensitive algorithm for persistent homology
Chen, C., & Kerber, M. (2011) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/1998196.1998228 · Cited by 15
TopoResNet: A Hybrid Deep Learning Architecture and Its Application to Skin Lesion Classification
Hu, C.-S., Lawson, A., Chen, J., Chung, Y.-M., Smyth, C., & Yang, S.-M. (2021) · Mathematics · doi:10.3390/math9222924 · Cited by 16
Induction Motor Eccentricity Fault Detection and Quantification Using Topological Data Analysis
Wang, B., Lin, C., Inoué, H., & Kanemaru, M. (2024) · IEEE Access · doi:10.1109/access.2024.3376249 · Cited by 16
Surrounding Nodes in Coordinate-Free Networks
Ghrist, R., Lipsky, D., Poduri, S., & Sukhatme, G. S. (2008) · Springer tracts in advanced robotics · doi:10.1007/978-3-540-68405-3_26 · Cited by 16
Self-citationCoverage hole detection in WSN with force-directed algorithm and transfer learning
Lai, Y.-H., Cheong, S.-H., Zhang, H., & Si, Y. (2021) · Applied Intelligence · doi:10.1007/s10489-021-02714-7 · Cited by 15
ADAPTIVE SAMPLING WITH TOPOLOGICAL SCORES
Maljovec, D., Wang, B., Kupresanin, A., Johannesson, G., Pascucci, V., & Bremer, P. (2012) · International Journal for Uncertainty Quantification · doi:10.1615/int.j.uncertaintyquantification.2012003955 · Cited by 15
Bell, G., Lawson, A., Martin, J., Rudzinski, J., & Smyth, C. (2019) · Involve a Journal of Mathematics · doi:10.2140/involve.2019.12.823 · Cited by 15
Analyzing stratified spaces using persistent versions of intersection and local homology
Harer, J., & Bendich, P. L. (2008) · DukeSpace (Duke University) · Cited by 15
Kulkarni, S., Pharasi, H. K., Vijayaraghavan, S., Kumar, S., Chakraborti, A., & Samal, A. (2024) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2024.129785 · Cited by 18
Simplicial Multivalued Maps and the Witness Complex for Dynamical Analysis of Time Series
Alexander, Z., Bradley, E., Meiss, J. D., & Sanderson, N. (2015) · SIAM Journal on Applied Dynamical Systems · doi:10.1137/140971415 · Cited by 14
Positive Alexander Duality for Pursuit and Evasion
Ghrist, R., & Krishnan, S. (2017) · SIAM Journal on Applied Algebra and Geometry · doi:10.1137/16m1089083 · Cited by 16
Self-citationMultidimensional persistent homology is stable
Cerri, A., Fabio, B. D., Ferri, M., Frosini, P., & Landi, C. (2009) · AMS Acta (University of Bologna) · doi:10.6092/unibo/amsacta/2603 · Cited by 14
Reconstructing shapes with guarantees by unions of convex sets
Attali, D., & Lieutier, A. (2010) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/1810959.1811015 · Cited by 14
Higher-order connection Laplacians for directed simplicial complexes
Gong, X., Higham, D. J., Zygalakis, K. C., & Bianconi, G. (2024) · Journal of Physics Complexity · doi:10.1088/2632-072x/ad353b · Cited by 12
Hickok, A., Needell, D. M., & Porter, M. A. (2022) · SIAM Journal on Mathematics of Data Science · doi:10.1137/21m1435033 · Cited by 21
Arsuaga, J., Baas, N. A., DeWoskin, D., Mizuno, H., Pankov, A., & Park, C. (2012) · Applicable Algebra in Engineering Communication and Computing · doi:10.1007/s00200-012-0166-8 · Cited by 13
Comparative Topological Signatures of Growing Collaboration Networks
Pal, S., Moore, T. J., Ramanathan, R., & Swami, A. (2017) · Springer proceedings in complexity · doi:10.1007/978-3-319-54241-6_18 · Cited by 13
Computing homology and persistent homology using iterated Morse decompositionPreprint
Dłotko, P., & Wagner, H. (2012) · arXiv (Cornell University) · doi:10.4230/lipics.socg.2018.54 · Cited by 13
Oudot, S., & Sheehy, D. R. (2013) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/2462356.2462371 · Cited by 15
Hyppo-X: A Scalable Exploratory Framework for Analyzing Complex Phenomics Data
Kamruzzaman, M., Kalyanaraman, A., Krishnamoorthy, B., Hey, S., & Schnable, P. S. (2019) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2019.2947500 · Cited by 12
Random Simplicial Complexes: Models and Phenomena
Bobrowski, O., & Krioukov, D. (2022) · Understanding complex systems · doi:10.1007/978-3-030-91374-8_2 · Cited by 12
Using persistent homology to recover spatial information from encounter traces
Walker, B. D. (2008) · ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) · doi:10.1145/1374618.1374668 · Cited by 12
Applied topology in static and dynamic sensor networks
Gamble, J., Chintakunta, H., & Krim, H. (2012) · International Conference on Signal Processing and Communications (SPCOM) · doi:10.1109/spcom.2012.6290237 · Cited by 12
Tuning the performance of a computational persistent homology package
Hylton, A., Henselman‐Petrusek, G., Sang, J., & Short, R. (2019) · Software Practice and Experience · doi:10.1002/spe.2678 · Cited by 12
Communicability geometry of multiplexes
Estrada, E. (2018) · New Journal of Physics · doi:10.1088/1367-2630/aaf8bc · Cited by 12
Homological scaffold via minimal homology bases
Guerra, M., Gregorio, A. D., Fugacci, U., Petri, G., & Vaccarino, F. (2021) · Scientific Reports · doi:10.1038/s41598-021-84486-1 · Cited by 12
Cochain level May–Steenrod operations
Kaufmann, R. M., & Medina-Mardones, A. M. (2021) · Forum Mathematicum · doi:10.1515/forum-2020-0296 · Cited by 12
A Survey on the High Performance Computation of Persistent Homology
Malott, N. O., Chen, S., & Wilsey, P. A. (2022) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2022.3147070 · Cited by 12
Rips Complexes of Planar Point SetsPreprint
Chambers, E. W., de Silva, V., Erickson, J., & Ghrist, R. (2007) · arXiv (Cornell University) · doi:10.48550/arxiv.0712.0395 · Cited by 12
Self-citationOn Vietoris–Rips complexes of hypercube graphs
Adamaszek, M., & Adams, H. (2021) · Journal of Applied and Computational Topology · doi:10.1007/s41468-021-00083-1 · Cited by 11
Dong, Z., Lin, H., Zhou, C., Zhang, B., & Li, G. (2024) · Machine Learning · doi:10.1007/s10994-023-06492-w · Cited by 11
Maletić, S., & Zhao, Y. (2017) · Entropy · doi:10.3390/e19040172 · Cited by 11
Quantification of LSS using the persistent homology in the SDSS fields
Kimura, Y., & Imai, K. (2017) · Advances in Space Research · doi:10.1016/j.asr.2017.04.020 · Cited by 11
Zhang, S., Xiao, M., Guo, C., Geng, L., Wang, H., & Zhang, X. (2019) · International Conference on Supercomputing · doi:10.1145/3330345.3332147 · Cited by 11
PLLay: Efficient Topological Layer based on Persistence LandscapesPreprint
Kim, K., Kim, J., Zaheer, M., Kim, J. S., Chazal, F., & Wasserman, L. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2002.02778 · Cited by 11
Mesh generation and geometric persistent homology
Miller, G. L., & Sheehy, D. R. (2011) · Cited by 10
Coverage Hole Bypassing in Wireless Sensor Networks
Wan, S., & Zhang⋆, Y. (2017) · The Computer Journal · doi:10.1093/comjnl/bxx073 · Cited by 10
Towards simplicial coverage repair for mobile robot teams
Derenick, J. C., Kumar, V., & Jadbabaie, A. (2010) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2010.5509808 · Cited by 10
Partial Coverage in Homological Sensor Networks
Zhang, H., Nixon, P., & Dobson, S. (2009) · IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) · doi:10.1109/wimob.2009.17 · Cited by 10
Maljovec, D., Wang, B., Pascucci, V., Bremer, P., Pernice, M., Mandelli, D., & Nourgaliev, R. R. (2013) · University of North Texas Digital Library (University of North Texas) · Cited by 10
Metric thickenings of Euclidean submanifolds
Adams, H., & Mirth, J. (2018) · Topology and its Applications · doi:10.1016/j.topol.2018.12.014 · Cited by 10
Sampling Real Algebraic Varieties for Topological Data Analysis
Dufresne, E., Edwards, P. B., Harrington, H. A., & Hauenstein, J. D. (2019) · International Conference on Machine Learning and Applications · doi:10.1109/icmla.2019.00253 · Cited by 10
Extremal Betti Numbers of Vietoris–Rips Complexes
Goff, M. (2010) · Discrete & Computational Geometry · doi:10.1007/s00454-010-9274-z · Cited by 10
An improved class of fixed-time consensus protocols for multi-agent systems
Ye, C., Shi, B., & Liu, H. (2020) · Journal of Applied Mathematics and Computing · doi:10.1007/s12190-020-01324-9 · Cited by 10
Analyzing wireless communication network vulnerability with homological invariants
Robinson, M. (2014) · IEEE Global Conference on Signal and Information Processing · doi:10.1109/globalsip.2014.7032250 · Cited by 9
Decentralized human trajectories tracking using hodge decomposition in sensor networks
Yin, X., Ni, C.-C., Ding, J., Han, W., Zhou, D., Gao, J., & Gu, X. D. (2015) · ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS) · doi:10.1145/2820783.2820844 · Cited by 9
$$A_\infty $$ A ∞ -persistence
Guillamon, F. B., & Murillo, A. (2014) · Applicable Algebra in Engineering Communication and Computing · doi:10.1007/s00200-014-0241-4 · Cited by 10
Attali, D., & Lieutier, A. (2015) · Discrete & Computational Geometry · doi:10.1007/s00454-015-9733-7 · Cited by 9
Coverage Assessment and Target Tracking in 3D Domains
Boudriga, N. A., Hamdi, M., & Iyengar, S. S. (2011) · Sensors · doi:10.3390/s111009904 · Cited by 9
Signal Analysis With Frame Theory And Persistent Homology
Boche, H., Guillemard, M., Kutyniok, G., & Philipp, F. (2013) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.54409 · Cited by 9
Topological Data Analysis: Developments and Applications
Motta, F. C. (2017) · Springer eBooks · doi:10.1007/978-3-319-58895-7_19 · Cited by 9
Nonparametric Estimation of Probability Density Functions of Random Persistence DiagramsPreprint
Mike, J. L., & Maroulas, V. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1803.02739 · Cited by 9
Kunneth formuale in persistent homologyPreprint
Perea, J. (2019) · arXiv (Cornell University) · doi:10.14288/1.0377398 · Cited by 9
k-means clustering for persistent homology
Cao, Y., Leung, P., & Monod, A. (2024) · Advances in Data Analysis and Classification · doi:10.1007/s11634-023-00578-y · Cited by 8
Mayer–Vietoris sequences and coverage problems in sensor networks
Arai, Z., Hayashi, K., & Hiraoka, Y. (2011) · Japan Journal of Industrial and Applied Mathematics · doi:10.1007/s13160-011-0039-8 · Cited by 8
Convergence of persistence diagram in the sparse regime
Owada, T. (2022) · The Annals of Applied Probability · doi:10.1214/22-aap1800 · Cited by 8
A Numerical Approach for the Filtered Generalized Čech Complex
Espinoza, J. F., Hernández-Amador, R., Hernández, H. A., & Ramonetti-Valencia, B. (2019) · Algorithms · doi:10.3390/a13010011 · Cited by 8
Visualizing Sensor Network Coverage with Location Uncertainty
Sodergren, T., Hair, J., Phillips, J. M., & Wang, B. (2017) · IEEE Visualization in Data Science (VDS) · doi:10.1109/vds.2017.8573448 · Cited by 8
Amenable category and complexity
Capovilla, P., Löh, C., & Moraschini, M. (2022) · Algebraic & Geometric Topology · doi:10.2140/agt.2022.22.1417 · Cited by 8
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