The DOI matches its Crossref record; 2 of the 2 references it cites were found in a registry or an index.
A note on two problems in connexion with graphs
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.
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
On the shortest spanning subtree of a graph and the traveling salesman problem
Kruskal, J. B. (1956) · Proceedings of the American Mathematical Society · doi:10.1090/s0002-9939-1956-0078686-7 · Cited by 5,088
Formal Procedures for Connecting Terminals with a Minimum Total Wire Length
Loberman, H., & Weinberger, A. (1957) · Journal of the ACM · doi:10.1145/320893.320896 · Cited by 70
Cited by
Items 301–386 of 386
Marchette, S. A., Bakker, A., & Shelton, A. L. (2011) · The Journal of Neuroscience · doi:10.1523/jneurosci.3634-11.2011 · Cited by 162
Least-Cost modelling and landscape ecology: concepts, applications, and opportunities
Etherington, T. R. (2016) · Current Landscape Ecology Reports · doi:10.1007/s40823-016-0006-9 · Cited by 160
Least-cost paths in mountainous terrain
Rees, W. G. (2004) · Computers & Geosciences · doi:10.1016/j.cageo.2003.11.001 · Cited by 156
Christy, J. R., Norris, W. B., Redmond, K., & Gallo, K. P. (2006) · Journal of Climate · doi:10.1175/jcli3627.1 · Cited by 151
Quantum Search Algorithms for Wireless Communications
Botsinis, P., Alanis, D., Babar, Z., Nguyen, H. V., Chandra, D., Ng, S. X., & Hanzo, L. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2018.2882385 · Cited by 149
Topological data analysis of contagion maps for examining spreading processes on networks
Taylor, D., Klimm, F., Harrington, H. A., Kramár, M., Mischaikow, K., Porter, M. A., & Mucha, P. J. (2015) · Nature Communications · doi:10.1038/ncomms8723 · Cited by 148
A survey of resource constrained shortest path problems: Exact solution approaches
Pugliese, L. D. P., & Guerriero, F. (2013) · Networks · doi:10.1002/net.21511 · Cited by 147
White, D. A., & Barber, S. B. (2012) · Journal of Archaeological Science · doi:10.1016/j.jas.2012.04.017 · Cited by 146
City Forensics: Using Visual Elements to Predict Non-Visual City Attributes
Arietta, S. M., Efros, A. A., Ramamoorthi, R., & Agrawala, M. (2014) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2014.2346446 · Cited by 139
Little Ben: The Ben Franklin Racing Team’s Entry in the 2007 DARPA Urban Challenge
Bohren, J., Foote, T., Keller, J., Kushleyev, A., Lee, D., Stewart, A., Vernaza, P., Derenick, J., Spletzer, J., & Satterfield, B. (2008) · Journal of Field Robotics · doi:10.1002/rob.20260 · Cited by 135
Cavallini, A., Brewerton, S., Bell, A., Sargent, S., Glover, S., Hardy, C., Moore, R., Calley, J., Ramachandran, D., Poidinger, M., et al. (2013) · Journal of Biological Chemistry · doi:10.1074/jbc.m113.463984 · Cited by 133
Line-of-sight communication on terrain models
De Floriani, L., Marzano, P., & Puppo, E. (1994) · International journal of geographical information systems · doi:10.1080/02693799408902004 · Cited by 124
Ginestet, C. E., & Simmons, A. (2011) · NeuroImage · doi:10.1016/j.neuroimage.2010.11.030 · Cited by 112
Modelling of pathways and movement networks in archaeology: an overview of current approaches
Verhagen, P., Nuninger, L., & Groenhuijzen, M. R. (2019) · Computational Social Sciences · doi:10.1007/978-3-030-04576-0_11 · Cited by 117
Using persistent homology and dynamical distances to analyze protein binding
Kovacev-Nikolic, V., Bubenik, P., Nikolić, D., & Heo, G. (2016) · Statistical Applications in Genetics and Molecular Biology · doi:10.1515/sagmb-2015-0057 · Cited by 116
Evaluating population connectivity for species of conservation concern in the American Great Plains
Cushman, S. A., Landguth, E. L., & Flather, C. H. (2013) · Biodiversity and Conservation · doi:10.1007/s10531-013-0541-1 · Cited by 110
Travel route recommendation using geotagged photos
Kurashima, T., Iwata, T., Irie, G., & Fujimura, K. (2013) · Knowledge and Information Systems · doi:10.1007/s10115-012-0580-z · Cited by 108
A novel, data-driven heuristic framework for vessel weather routing
Gkerekos, C., & Lazakis, I. (2020) · Ocean Engineering · doi:10.1016/j.oceaneng.2019.106887 · Cited by 107
Changes in cognitive state alter human functional brain networks
Moussa, M. N., Vechlekar, C. D., Burdette, J. H., Steen, M. R., Hugenschmidt, C. E., & Laurienti, P. J. (2011) · Frontiers in Human Neuroscience · doi:10.3389/fnhum.2011.00083 · Cited by 99
Least-cost Paths – Some Methodological Issues
Herzog, I. (2014) · Internet Archaeology · doi:10.11141/ia.36.5 · Cited by 102
Baranasic, D., Hörtenhuber, M., Balwierz, P. J., Zehnder, T., Mukarram, A. K., Nepal, C., Várnai, C., Hadzhiev, Y., Jimenez-Gonzalez, A., Li, N., et al. (2022) · Nature Genetics · doi:10.1038/s41588-022-01089-w · Cited by 101
Principles of recovery from traumatic brain injury: Reorganization of functional networks
Castellanos, N. P., Leyva, I., Buldú, J. M., Bajo, R., Paúl, N., Cuesta, P., Ordóñez, V. E., Pascua, C. L., Boccaletti, S., Maestú, F., et al. (2011) · NeuroImage · doi:10.1016/j.neuroimage.2010.12.046 · Cited by 96
Assessment of deforestation in the Lower Amazon floodplain using historical Landsat MSS/TM imagery
Renó, V. F., Novo, E. M. L. M., Suemitsu, C., Rennó, C. D., & Silva, T. S. F. (2011) · Remote Sensing of Environment · doi:10.1016/j.rse.2011.08.008 · Cited by 92
Recovering the sight to blind people in indoor environments with smart technologies
Mekhalfi, M. L., Melgani, F., Zeggada, A., De Natale, F. G. B., Salem, M. A.-M., & Khamis, A. (2016) · Expert Systems with Applications · doi:10.1016/j.eswa.2015.09.054 · Cited by 91
Hippocampal replay of experience at real-world speeds
Denovellis, E. L., Gillespie, A. K., Coulter, M. E., Sosa, M., Chung, J. E., Eden, U. T., & Frank, L. M. (2021) · eLife · doi:10.7554/elife.64505 · Cited by 89
The basics of least cost analysis for archaeological applications
White, D. A. (2015) · Advances in Archaeological Practice · doi:10.7183/2326-3768.3.4.407 · Cited by 90
Global Pose Estimation with an Attention-Based Recurrent Network
Parisotto, E., Chaplot, D. S., Zhang, J., & Salakhutdinov, R. (2018) · 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) · doi:10.1109/cvprw.2018.00061 · Cited by 88
Open Source Integrated Planner for Autonomous Navigation in Highly Dynamic Environments
Darweesh, H., Takeuchi, E., Takeda, K., Ninomiya, Y., Sujiwo, A., Morales, L. Y., Akai, N., Tomizawa, T., Kato, S., Nagoya University Furo-cho, C.-K., et al. (2017) · Journal of Robotics and Mechatronics · doi:10.20965/jrm.2017.p0668 · Cited by 81
The trade-off between taxi time and fuel consumption in airport ground movement
Ravizza, S., Chen, J., Atkin, J. A. D., Burke, E. K., & Stewart, P. (2013) · Public Transport · doi:10.1007/s12469-013-0060-1 · Cited by 81
Venturing out safely: The biogeography of Homo erectus dispersal out of Africa
Carotenuto, F., Tsikaridze, N., Rook, L., Lordkipanidze, D., Longo, L., Condemi, S., & Raia, P. (2016) · Journal of Human Evolution · doi:10.1016/j.jhevol.2016.02.005 · Cited by 79
Manley, E. J., Addison, J. D., & Cheng, T. (2015) · Journal of Transport Geography · doi:10.1016/j.jtrangeo.2015.01.006 · Cited by 76
Modeling slope as a contributor to route selection in mountainous areas
Pingel, T. J. (2010) · Cartography and Geographic Information Science · doi:10.1559/152304010791232163 · Cited by 72
Controller placement and flow based dynamic management problem towards SDN
Yao, L., Hong, P., Zhang, W., Li, J., & Ni, D. (2015) · 2015 IEEE International Conference on Communication Workshop (ICCW) · doi:10.1109/iccw.2015.7247206 · Cited by 68
Connecting endangered brown bear subpopulations in the Cantabrian Range (north‐western Spain)
Mateo‐Sánchez, M. C., Cushman, S. A., & Saura, S. (2014) · Animal Conservation · doi:10.1111/acv.12109 · Cited by 62
Proctor, E. A., Kota, P., Aleksandrov, A. A., He, L., Riordan, J. R., & Dokholyan, N. V. (2015) · Chemical Science · doi:10.1039/c4sc01320d · Cited by 61
An Evaluation of Lattice Solutions to the Problem of Corridor Location
Goodchild, M. F. (1977) · Environment and Planning A: Economy and Space · doi:10.1068/a090727 · Cited by 60
Mistry, M., Gillis, J., & Pavlidis, P. (2013) · BMC Neuroscience · doi:10.1186/1471-2202-14-105 · Cited by 59
Precise segmentation of densely interweaving neuron clusters using G-Cut
Li, R., Zhu, M., Li, J., Bienkowski, M. S., Foster, N. N., Xu, H., Ard, T., Bowman, I., Zhou, C., Veldman, M. B., et al. (2019) · Nature Communications · doi:10.1038/s41467-019-09515-0 · Cited by 57
Ebsar: Indoor guidance for the visually impaired
Al-Khalifa, S., & Al-Razgan, M. (2016) · Computers & Electrical Engineering · doi:10.1016/j.compeleceng.2016.07.015 · Cited by 55
Hyon, R., Youm, Y., Kim, J., Chey, J., Kwak, S., & Parkinson, C. (2020) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2013606117 · Cited by 57
Beyond tobler’s hiking function
Goodchild, M. F. (2020) · Geographical Analysis · doi:10.1111/gean.12253 · Cited by 57
Error rates and resource overheads of repetition cat qubits
Guillaud, J., & Mirrahimi, M. (2021) · Physical Review A · doi:10.1103/physreva.103.042413 · Cited by 55
Spatial Analysis in Archaeology: Moving into New Territories
Verhagen, P. (2018) · Natural Science in Archaeology · doi:10.1007/978-3-319-25316-9_2 · Cited by 52
4D interventional device reconstruction from biplane fluoroscopy
Wagner, M., Schafer, S., Strother, C., & Mistretta, C. (2016) · Medical Physics · doi:10.1118/1.4941950 · Cited by 48
SEAN 2.0: Formalizing and Generating Social Situations for Robot Navigation
Tsoi, N., Xiang, A., Yu, P., Sohn, S. S., Schwartz, G., Ramesh, S., Hussein, M., Gupta, A. W., Kapadia, M., & Vazquez, M. (2022) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2022.3196783 · Cited by 44
Autonomous indoor wayfinding for individuals with cognitive impairments
Chang, Y.-J., Peng, S.-M., Wang, T.-Y., Chen, S.-F., Chen, Y.-R., & Chen, H.-C. (2010) · Journal of NeuroEngineering and Rehabilitation · doi:10.1186/1743-0003-7-45 · Cited by 43
Campbell, M. J., Dennison, P. E., & Butler, B. W. (2017) · International Journal of Wildland Fire · doi:10.1071/wf17031 · Cited by 42
Wildland firefighter entrapment avoidance: Modelling evacuation triggers
Fryer, G. K., Dennison, P. E., & Cova, T. J. (2013) · International Journal of Wildland Fire · doi:10.1071/wf12160 · Cited by 41
Sensitivity of tsunami evacuation modeling to direction and land cover assumptions
Schmidtlein, M. C., & Wood, N. J. (2015) · Applied Geography · doi:10.1016/j.apgeog.2014.11.014 · Cited by 40
Veličković, P., & Blundell, C. (2021) · Patterns · doi:10.1016/j.patter.2021.100273 · Cited by 39
Escape Route Index: A Spatially-Explicit Measure of Wildland Firefighter Egress Capacity
Campbell, M. J., Page, W. G., Dennison, P. E., & Butler, B. W. (2019) · Fire · doi:10.3390/fire2030040 · Cited by 37
Cruising with a Battery-Powered Vehicle and Not Getting Stranded
Storandt, S., & Funke, S. (2021) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v26i1.8326 · Cited by 35
Mullins, J., McDevitt, A. D., Kowalczyk, R., Ruczyńska, I., Górny, M., & Wójcik, J. M. (2014) · Acta Theriologica · doi:10.1007/s13364-014-0180-2 · Cited by 34
Paranoia in patients attending child and adolescent mental health services
Bird, J. C., Fergusson, E. C., Kirkham, M., Shearn, C., Teale, A.-L., Carr, L., Stratford, H. J., James, A. C., Waite, F., & Freeman, D. (2021) · Australian & New Zealand Journal of Psychiatry · doi:10.1177/0004867420981416 · Cited by 32
Anguelova, Z., Stow, D. A., Kaiser, J., Dennison, P. E., & Cova, T. (2010) · The Professional Geographer · doi:10.1080/00330120903543756 · Cited by 29
Manière, L., Crépy, M., & Redon, B. (2021) · Journal of Computer Applications in Archaeology · doi:10.5334/jcaa.67 · Cited by 28
APPROACHING THE LANDSCAPE DIMENSION OF THE MEGALITHIC PHENOMENON IN SOUTHERN SPAIN
WHEATLEY, D. W., SANJUÁN, L. G., MURRIETA FLORES, P. A., & PÉREZ, J. M. (2010) · Oxford Journal of Archaeology · doi:10.1111/j.1468-0092.2010.00354.x · Cited by 28
Preventing advanced persistent threats in complex control networks
Rubio, J. E., Alcaraz, C., & Lopez, J. (2017) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-66399-9_22 · Cited by 27
MSMExplorer: visualizing Markov state models for biomolecule folding simulations
Cronkite-Ratcliff, B., & Pande, V. (2013) · Bioinformatics · doi:10.1093/bioinformatics/btt051 · Cited by 25
Dissecting whole-brain conduction delays through MRI microstructural measures
Mancini, M., Tian, Q., Fan, Q., Cercignani, M., & Huang, S. Y. (2021) · Brain Structure and Function · doi:10.1007/s00429-021-02358-w · Cited by 20
Kay, A. (2012) · Geographical Analysis · doi:10.1111/j.1538-4632.2012.00838.x · Cited by 19
Diffusion MRI tractography filtering techniques change the topology of structural connectomes
Frigo, M., Deslauriers-Gauthier, S., Parker, D., Aziz Ould Ismail, A., John Kim, J., Verma, R., & Deriche, R. (2020) · Journal of Neural Engineering · doi:10.1088/1741-2552/abc29b · Cited by 19
Robust Qubit Mapping Algorithm via Double-Source Optimal Routing on Large Quantum Circuits
Cheng, C.-Y., Yang, C.-Y., Kuo, Y.-H., Wang, R.-C., Cheng, H.-C., & Huang, C.-Y. (. (2024) · ACM Transactions on Quantum Computing · doi:10.1145/3680291 · Cited by 19
ELBA: Efficient Layer Based Routing Algorithm in SDN
Gangwal, A., Gupta, M., Gaur, M. S., Laxmi, V., & Conti, M. (2016) · 2016 25th International Conference on Computer Communication and Networks (ICCCN) · doi:10.1109/icccn.2016.7568515 · Cited by 16
Guiding placement of health facilities using multiple malaria criteria and an interactive tool
Toh, K. B., Millar, J., Psychas, P., Abuaku, B., Ahorlu, C., Oppong, S., Koram, K., & Valle, D. (2021) · Malaria Journal · doi:10.1186/s12936-021-03991-w · Cited by 16
QED driven QAOA for network-flow optimization
Zhang, Y., Zhang, R., & Potter, A. C. (2021) · Quantum · doi:10.22331/q-2021-07-27-510 · Cited by 19
Finding least-cost paths across a continuous raster surface with discrete vector networks
Choi, Y., Um, J.-G., & Park, M.-H. (2014) · Cartography and Geographic Information Science · doi:10.1080/15230406.2013.850837 · Cited by 13
Transportation infrastructure and deforestation in the Amazon
Araujo, R., Assunção, J., & Bragança, A. (2025) · Journal of Development Economics · doi:10.1016/j.jdeveco.2025.103559 · Cited by 13
Nir, N., Knitter, D., Hardt, J., & Schütt, B. (2021) · PLOS ONE · doi:10.1371/journal.pone.0245248 · Cited by 13
Modeling and Optimization of Woody Biomass Harvest and Logistics in the Northeastern United States
Hartley, D. S. (2019) · doi:10.33915/etd.5775 · Cited by 12
Modelling the routes of seasonal transhumance movement in north neuquén (patagonia)
D’Abramo, S. L., Gonzalez, P. N., Perez, S. I., & Bernal, V. (2021) · Human Ecology · doi:10.1007/s10745-021-00246-9 · Cited by 12
Mitrovic, D., Chen, Y., Marciniak, A., & Delemotte, L. (2023) · The Journal of Physical Chemistry B · doi:10.1021/acs.jpcb.3c04897 · Cited by 10
Unsupervised Active Visual Search With Monte Carlo Planning Under Uncertain Detections
Taioli, F., Giuliari, F., Wang, Y., Berra, R., Castellini, A., Bue, A. D., Farinelli, A., Cristani, M., & Setti, F. (2024) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2024.3451994 · Cited by 8
Time-dependent Decentralized Routing using Federated Learning
Wilbur, M., Samal, C., Talusan, J. P., Yasumoto, K., & Dubey, A. (2020) · 2020 IEEE 23rd International Symposium on Real-Time Distributed Computing (ISORC) · doi:10.1109/isorc49007.2020.00018 · Cited by 8
Dependency Parsing for Extracting Family History
Lewis, N., Gruhl, D., & Yang, H. (2011) · 2011 IEEE First International Conference on Healthcare Informatics, Imaging and Systems Biology · doi:10.1109/hisb.2011.23 · Cited by 7
Pagneux, E., Sturludóttir, E., & Ólafsdóttir, R. (2023) · Applied Geography · doi:10.1016/j.apgeog.2023.103112 · Cited by 6
Carroll, F., & Carroll, E. (2022) · Journal of Computer Applications in Archaeology · doi:10.5334/jcaa.88 · Cited by 5
Filet, C., & Rossi, F. (2025) · Journal of Archaeological Science · doi:10.1016/j.jas.2025.106177 · Cited by 5
PathGen-LLM: A Large Language Model for Dynamic Path Generation in Complex Transportation Networks
Li, X., Xian, K., Wen, H., Bai, S., Xu, H., & Yu, Y. (2025) · Mathematics · doi:10.3390/math13193073 · Cited by 4
(2024) · doi:10.1002/sstr.202400086 · Cited by 4
Lunar Lander Landing Site Decision in Low-Fuel Case
Seo, M.-G., Hong, S.-M., & Tahk, M.-J. (2016) · MATEC Web of Conferences · doi:10.1051/matecconf/20165409003 · Cited by 3
Multiresolution Priority Queues
Ros-Giralt, J., Commike, A., Cullen, P., Lucovsky, J., Madathil, D., & Lethin, R. (2017) · arXiv · Cited by 3
Minimum-Spanning-Tree-Based Time Delay Estimation Robust to Outliers
Yamaoka, K., Nakashima, T., Wakabayashi, Y., & Ono, N. (2023) · IEEE Access · doi:10.1109/access.2023.3327011 · Cited by 3
Carroll, E., & Carroll, F. (2023) · Journal of Archaeological Science: Reports · doi:10.1016/j.jasrep.2023.104140 · Cited by 1
Incremental Averaging Method to Improve Graph-Based Time-Difference-of-Arrival Estimation
Brümann, K., Yamaoka, K., Ono, N., & Doclo, S. (2025) · 2025 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (WASPAA) · doi:10.1109/waspaa66052.2025.11230939
General Evaluation for Instruction Conditioned Navigation using Dynamic Time Warping
Ilharco, G., Jain, V., Ku, A., Ie, E., & Baldridge, J. (2019) · arXiv · doi:10.48550/arxiv.1907.05446
Metadata
- Authors
- Dijkstra, E. W.
- Venue
- Numerische Mathematik
- Published
- 1959-12
- Volume
- 1
- Issue
- 1
- Pages
- 269-271
- ISSN
- 0029-599X (ISSN-L)
- 0945-3245
- OpenAlex
- W2169528473
- Cited by
- 24,043
- References
- 2
- FWCI
- 0.61
- Type
- journal article
- Language
- en
- Open access
- closed
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.