{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,16]],"date-time":"2025-12-16T12:15:11Z","timestamp":1765887311084},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,6,28]],"date-time":"2011-06-28T00:00:00Z","timestamp":1309219200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2011,9]]},"DOI":"10.1007\/s11047-011-9255-z","type":"journal-article","created":{"date-parts":[[2011,6,27]],"date-time":"2011-06-27T18:40:34Z","timestamp":1309200034000},"page":"1195-1214","source":"Crossref","is-referenced-by-count":52,"title":["Approximating Mexican highways with slime mould"],"prefix":"10.1007","volume":"10","author":[{"given":"Andrew","family":"Adamatzky","sequence":"first","affiliation":[]},{"given":"Genaro J.","family":"Mart\u00ednez","sequence":"additional","affiliation":[]},{"given":"Sergio V.","family":"Chapa-Vergara","sequence":"additional","affiliation":[]},{"given":"Ren\u00e9","family":"Asomoza-Palacio","sequence":"additional","affiliation":[]},{"given":"Christopher R.","family":"Stephens","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,6,28]]},"reference":[{"key":"9255_CR1","doi-asserted-by":"crossref","unstructured":"Achenbach F, Weisenseel MH (1981) Ionic currents traverse the slime mould Physarum. Cell Biol Int Rep 5:375\u2013379","DOI":"10.1016\/0309-1651(81)90007-2"},{"key":"9255_CR5","unstructured":"Adamatzky A (2007) From reaction-diffusion to Physarum computing. Invited talk at Los Alamos Lab workshop \u201cUnconventional Computing: Quo Vadis?\u201d March 2007, Santa Fe, NM"},{"key":"9255_CR6","doi-asserted-by":"crossref","unstructured":"Adamatzky A (2009a) Developing proximity graphs by Physarum polycephalum: does the plasmodium follow the Toussaint hierarchy? Parallel Process Lett 19:105\u2013127","DOI":"10.1142\/S0129626409000109"},{"key":"9255_CR7","doi-asserted-by":"crossref","unstructured":"Adamatzky A (2009b) If BZ medium did spanning trees these would be the same trees as Physarum built. Phys Lett A 373:952\u2013956","DOI":"10.1016\/j.physleta.2008.12.070"},{"key":"9255_CR8","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1016\/j.physleta.2009.10.072","volume":"374","author":"A Adamatzky","year":"2009","unstructured":"Adamatzky A (2009c) Hot ice computer. Phys Lett A 374:264\u2013271","journal-title":"Phys Lett A"},{"key":"9255_CR10","doi-asserted-by":"crossref","DOI":"10.1142\/9789814327596","volume-title":"Physarum machines: making computers from slime mould","author":"A Adamatzky","year":"2010","unstructured":"Adamatzky A (2010a) Physarum machines: making computers from slime mould. World Scientific, Hackensack"},{"key":"9255_CR11","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1140\/epje\/i2010-10589-y","volume":"31","author":"A Adamatzky","year":"2010","unstructured":"Adamatzky A (2010b) Routing Physarum with repellents. Eur Phys J E Soft Matter Biol Phys 31:403\u2013410","journal-title":"Eur Phys J E Soft Matter Biol Phys"},{"key":"9255_CR9","doi-asserted-by":"crossref","unstructured":"Adamatzky A, Jones J (2010) Road planning with slime mould: if Physarum built motorways it would route M6\/M74 through Newcastle. Int J Bifurcat Chaos (in print). http:\/\/arxiv.org\/abs\/0912.3967","DOI":"10.1142\/S0218127410027568"},{"key":"9255_CR2","volume-title":"Reaction-diffusion computers","author":"A Adamatzky","year":"2005","unstructured":"Adamatzky A, De Lacy Costello B, Asai T (2005) Reaction-diffusion computers. Elsevier, Amsterdam"},{"key":"9255_CR12","unstructured":"Billiot JM, Corset F, Fontenas E (2010) Continuum percolation in the relative neighborhood graph. arXiv:1004.5292"},{"key":"9255_CR13","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1099\/00221287-63-2-221","volume":"63","author":"MJ Carlile","year":"1970","unstructured":"Carlile MJ (1970) Nutrition and chemotaxis in the myxomycete Physarum polycephalum: the effect of carbohydrates on plasmodium. J Gen Microbiol 63:221\u2013226","journal-title":"J Gen Microbiol"},{"key":"9255_CR14","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1099\/00221287-102-1-145","volume":"102","author":"I Chet","year":"1977","unstructured":"Chet I, Naveh A, Henis Y (1977) Chemotaxis of Physarum polycephalum towards carbohydrates, amino acids and nucleotides. J Gen Microbiol 102:145\u2013148","journal-title":"J Gen Microbiol"},{"key":"9255_CR15","first-page":"220","volume":"29","author":"RD Coman","year":"1940","unstructured":"Coman RD (1940) Additional observations on positive and negative chemotaxis. Experiments with a myxomycete. Arch Pathol 29:220\u2013228","journal-title":"Arch Pathol"},{"key":"9255_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/b99492","volume-title":"Ant colony optimization","author":"M Dorigo","year":"2004","unstructured":"Dorigo M, Stutzle T (2004) Ant colony optimization. MIT Press, Cambridge"},{"key":"9255_CR17","doi-asserted-by":"crossref","first-page":"259","DOI":"10.2307\/2412323","volume":"18","author":"KR Gabriel","year":"1969","unstructured":"Gabriel KR, Sokal RR (1969) A new statistical approach to geographic variation analysis. Syst Zool 18:259\u2013278","journal-title":"Syst Zool"},{"key":"9255_CR18","doi-asserted-by":"crossref","first-page":"1502","DOI":"10.1109\/5.163414","volume":"80","author":"JW Jaromczyk","year":"1992","unstructured":"Jaromczyk JW, Toussaint GT (1992) Relative neighborhood graphs and their relatives. Proc IEEE 80:1502\u20131517","journal-title":"Proc IEEE"},{"key":"9255_CR19","doi-asserted-by":"crossref","first-page":"026116","DOI":"10.1103\/PhysRevE.74.026116","volume":"74","author":"TC Jarrett","year":"2006","unstructured":"Jarrett TC, Ashton DJ, Fricker M, Johnson NF (2006) Interplay between function and structure in complex networks. Phys Rev E 74:026116","journal-title":"Phys Rev E"},{"key":"9255_CR21","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/0014-4827(78)90461-5","volume":"116","author":"RL Kincaid","year":"1978","unstructured":"Kincaid RL, Mansour E (1978) Chemotaxis toward carbohydrates and amino acids in Physarum polycephalum. Exp Cell Res 116:377\u2013385","journal-title":"Exp Cell Res"},{"key":"9255_CR22","unstructured":"Kirkpatrick DG, Radke JD (1985) A framework for computational morphology. In: Toussaint G (ed) Computational geometry. Elsevier, Amsterdam, pp 217\u2013248"},{"key":"9255_CR23","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1099\/00221287-108-1-17","volume":"108","author":"DJC Knowles","year":"1978","unstructured":"Knowles DJC, Carlile MJ (1978) The chemotactic response of plasmodia of the myxomycete Physarum polycephalum to sugars and related compounds. J Gen Microbiol 108:17\u201325","journal-title":"J Gen Microbiol"},{"key":"9255_CR24","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/978-1-4613-0223-0_7","volume-title":"Ad hoc wireless networking","author":"X-Y Li","year":"2004","unstructured":"Li X-Y (2004) Application of computation geometry in wireless networks. In: Cheng X, Huang X, Du D-Z (eds) Ad hoc wireless networking. Kluwer Academic Publishers, Dordrecht, pp 197\u2013264"},{"key":"9255_CR30","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1111\/j.1538-4632.1980.tb00031.x","volume":"12","author":"DW Matula","year":"1984","unstructured":"Matula DW, Sokal RR (1984) Properties of Gabriel graphs relevant to geographical variation research and the clustering of points in the same plane. Geogr Anal 12:205\u2013222","journal-title":"Geogr Anal"},{"key":"9255_CR31","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1111\/j.1574-6968.1985.tb01590.x","volume":"26","author":"A McClory","year":"1985","unstructured":"McClory A, Coote JG (1985) The chemotactic response of the myxomycete Physarum polyhcepalum to amino acids, cyclic nucleotides and folic acid. FEMS Microbiol Lett 26:195\u2013200","journal-title":"FEMS Microbiol Lett"},{"key":"9255_CR32","first-page":"49","volume":"2","author":"RB Muhammad","year":"2007","unstructured":"Muhammad RB (2007) A distributed graph algorithm for geometric routing in ad hoc wireless networks. J Netw 2:49\u201357","journal-title":"J Netw"},{"key":"9255_CR25","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/S0301-4622(99)00099-X","volume":"82","author":"T Nakagaki","year":"1999","unstructured":"Nakagaki T, Yamada H, Ueda T (1999) Modulation of cellular rhythm and photoavoidance by oscillatory irradiation in the Physarum plasmodium. Biophys Chem 82:23\u201328","journal-title":"Biophys Chem"},{"key":"9255_CR28","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/S0301-4622(01)00179-X","volume":"92","author":"T Nakagaki","year":"2001","unstructured":"Nakagaki T, Yamada H, Toth A (2001) Path finding by tube morphogenesis in an amoeboid organism. Biophys Chem 92:47\u201352","journal-title":"Biophys Chem"},{"key":"9255_CR34","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1039\/b200589a","volume":"1","author":"DR Reyes","year":"2002","unstructured":"Reyes DR, Ghanem MG, George M (2002) Glow discharge in micro fluidic chips for visible analog computing. Lab Chip 1:113\u2013116","journal-title":"Lab Chip"},{"key":"9255_CR35","doi-asserted-by":"crossref","unstructured":"Saigusa T, Tero A, Nakagaki T, Kuramoto Y (2008) Amoebae anticipate periodic events. Phys Rev Lett 100:018101","DOI":"10.1103\/PhysRevLett.100.018101"},{"key":"9255_CR36","doi-asserted-by":"crossref","DOI":"10.1002\/0470094559","volume-title":"Topology control in wireless ad hoc and sensor networks","author":"P Santi","year":"2005","unstructured":"Santi P (2005) Topology control in wireless ad hoc and sensor networks. Wiley, New York"},{"key":"9255_CR37","unstructured":"Schumann A, Adamatzky A (2009) Physarum spatial logic. In: Proceedings of the first international symposium on symbolic and numeric algorithms for scientific computing, September 26\u201329, 2009. Timisoara, Romania"},{"key":"9255_CR38","doi-asserted-by":"crossref","unstructured":"Shirakawa T, Adamatzky A, Gunji Y-P, Miyake Y (2009) On simultaneous construction of Voronoi diagram and Delaunay triangulation by Physarum polycephalum. Int J Bifurcat Chaos 19:3109\u20133117","DOI":"10.1142\/S0218127409024682"},{"key":"9255_CR39","doi-asserted-by":"crossref","unstructured":"Song W-Z, Wang Y, Li X-Y (2004) Localized algorithms for energy efficient topology in wireless ad hoc networks. In: Proceedings of the MobiHoc, May 24\u201326, 2004. Roppongi, Japan","DOI":"10.1145\/989459.989473"},{"key":"9255_CR40","doi-asserted-by":"crossref","unstructured":"Sridharan M, Ramasamy AMS (2010) Gabriel graph of geomagnetic Sq variations. Acta Geophys. doi: 10.2478\/s11600-010-0004-y","DOI":"10.2478\/s11600-010-0004-y"},{"key":"9255_CR41","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.physa.2006.01.053","volume":"363","author":"A Tero","year":"2006","unstructured":"Tero A, Kobayashi R, Nakagaki T (2006) Physarum solver: a biologically inspired method of road-network navigation. Physica A 363:115\u2013119","journal-title":"Physica A"},{"key":"9255_CR42","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0031-3203(80)90066-7","volume":"12","author":"GT Toussaint","year":"1980","unstructured":"Toussaint GT (1980) The relative neighborhood graph of a finite planar set. Pattern Recognit 12:261\u2013268","journal-title":"Pattern Recognit"},{"key":"9255_CR43","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.biosystems.2003.08.001","volume":"73","author":"S Tsuda","year":"2004","unstructured":"Tsuda S, Aono M, Gunji Y-P (2004) Robust and emergent Physarum logical-computing. Biosystems 73:45\u201355","journal-title":"Biosystems"},{"key":"9255_CR44","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/j.biosystems.2006.09.016","volume":"87","author":"S Tsuda","year":"2007","unstructured":"Tsuda S, Zauner K-P, Gunji Y-P (2007) Robot control with bio-logical cells. BioSystems 87:215\u2013223","journal-title":"BioSystems"},{"key":"9255_CR45","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/0014-4827(76)90157-9","volume":"100","author":"T Ueda","year":"1976","unstructured":"Ueda T, Muratsugu M, Kurihara K, Kobatake Y (1976) Chemotaxis in Physarum polycephalum: effects of chemicals on isometric tension of the plasmodial strand in relation to chemotactic movement. Exp Cell Res 100:337\u2013344","journal-title":"Exp Cell Res"},{"key":"9255_CR46","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1109\/TPDS.2007.253285","volume":"18","author":"P-J Wan","year":"2007","unstructured":"Wan P-J, Yi C-W (2007) On the longest edge of Gabriel graphs in wireless ad hoc networks. IEEE Trans Parallel Distrib Syst 18:111\u2013125","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"9255_CR47","first-page":"133","volume":"40","author":"D Watanabe","year":"2005","unstructured":"Watanabe D (2005) A study on analyzing the road network pattern using proximity graphs. J City Plan Inst Jpn 40:133\u2013138","journal-title":"J City Plan Inst Jpn"},{"key":"9255_CR48","first-page":"81","volume":"23","author":"D Watanabe","year":"2008","unstructured":"Watanabe D (2008) Evaluating the configuration and the travel efficiency on proximity graphs as transportation networks. Forma 23:81\u201387","journal-title":"Forma"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-011-9255-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-011-9255-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-011-9255-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,20]],"date-time":"2020-06-20T21:43:01Z","timestamp":1592689381000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-011-9255-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,28]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,9]]}},"alternative-id":["9255"],"URL":"https:\/\/doi.org\/10.1007\/s11047-011-9255-z","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,28]]}}}