{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T19:15:41Z","timestamp":1762542941929,"version":"3.37.3"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,9,29]],"date-time":"2018-09-29T00:00:00Z","timestamp":1538179200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1007\/s10707-018-0328-3","type":"journal-article","created":{"date-parts":[[2018,9,29]],"date-time":"2018-09-29T01:03:45Z","timestamp":1538183025000},"page":"767-782","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Generating random connected planar graphs"],"prefix":"10.1007","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5125-6450","authenticated-orcid":false,"given":"Daniel A.","family":"Griffith","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,9,29]]},"reference":[{"key":"328_CR1","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/j.tcs.2007.02.045","volume":"379","author":"M Bodirsky","year":"2007","unstructured":"Bodirsky M, Gr\u00f6pl C, Kang M (2007) Generating labeled planar graphs uniformly at random. Theor Comput Sci 379:377\u2013386","journal-title":"Theor Comput Sci"},{"key":"328_CR2","unstructured":"S. Meinert and D. Wagner, (2011) An experimental study on generating planar graphs, Karlsruhe Reports in Informatics,13, Karlsruhe Institute of Technology, Faculty of Informatics Karlsruhe, Germany, 2011"},{"issue":"1","key":"328_CR3","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/S0095-8956(02)00040-0","volume":"88","author":"Deryk Osthus","year":"2003","unstructured":"Osthus D, Pr\u00f6mel H, Taraz A (2003) On random planar graphs, the number of planar graphs and their triangulations. Journal of Combinatorial Theory, Series B 88:119\u2013134","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"328_CR4","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/s00373-006-0647-2","volume":"22","author":"N Bonichon","year":"2006","unstructured":"Bonichon N, Gavoille C, Hanusse N, Poulalhon D, Schaeffer G (2006) Planar graphs, via well-orderly maps and trees. Graphs and Combinatorics 22:185\u2013202","journal-title":"Graphs and Combinatorics"},{"key":"328_CR5","unstructured":"O. Gim\u00e9nez and M. Noy. \u201cThe number of planar graphs and properties of random planar graphs,\u201d Proceedings of the 2005 International Conference on Analysis of Algorithms C. Saunders, M. Grobelnik, S. Gunn, and J. Shawe-Taylor (editors), Springer-Verlag, Berlin (2005) pp. 147\u2013156"},{"key":"328_CR6","unstructured":"R. Read and R. Wilson (2005) An Atlas of Graphs, Clarendon press, Gloucestershire, England"},{"key":"328_CR7","doi-asserted-by":"crossref","unstructured":"Geographical Analysis, (2011) Issue 4, 43, 345\u2013435","DOI":"10.1111\/j.1538-4632.2011.00831.x"},{"key":"328_CR8","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/j.spasta.2012.02.004","volume":"1","author":"M-J Fortin","year":"2012","unstructured":"Fortin M-J, James P, MacKenzie A, Melles S, Rayfield B (2012) Spatial statistics, spatial regression, and graph theory in economy. Spat Stat 1:100\u2013109","journal-title":"Spat Stat"},{"key":"328_CR9","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1111\/j.1538-4632.1991.tb00239.x","volume":"23","author":"B Boots","year":"1991","unstructured":"Boots B, Royal G (1991) A conjecture on the maximum value of the principal eigenvalue of a planar graph. Geogr Anal 23:276\u2013282","journal-title":"Geogr Anal"},{"key":"328_CR10","unstructured":"M. Tait and J. Tobin, (2016) Three conjectures in extremal spectral graph theory, \n                    arXiv:1606.01916v1\n                    \n                   [math.CO], last accessed on 15 December 2016"},{"key":"328_CR11","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1016\/j.socnet.2008.05.001","volume":"30","author":"A P\u00e1ez","year":"2008","unstructured":"P\u00e1ez A, Scott D, Volz E (2008) Weight matrices for social influence analysis: an investigation of measurement errors and their effect on model identification and estimation quality. Soc Networks 30:300\u2013317","journal-title":"Soc Networks"},{"key":"328_CR12","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.spasta.2017.09.001","volume":"22","author":"D Griffith","year":"2017","unstructured":"Griffith D (2017) Some robust assessments of Moran eigenvector spatial filtering. Spatial Statistics 22:155\u2013179","journal-title":"Spatial Statistics"},{"key":"328_CR13","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1140\/epjb\/e2009-00290-4","volume":"71","author":"A Masucci","year":"2009","unstructured":"Masucci A, Smith D, Crooks A, Batty M (2009) Random planar graphs and the London street network. The European Physical Journal B 71:259\u2013271","journal-title":"The European Physical Journal B"},{"key":"328_CR14","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1111\/gean.12134","volume":"50","author":"A Ermagun","year":"2018","unstructured":"Ermagun A, Levinson D (2018) An introduction to the network weight matrix. Geogr Anal 50:76\u201396","journal-title":"Geogr Anal"},{"issue":"10","key":"328_CR15","doi-asserted-by":"publisher","first-page":"2159","DOI":"10.1002\/ecy.2469","volume":"99","author":"David Bauman","year":"2018","unstructured":"D. Bauman, T. Drouet, M-J Fortin and S. Dray, (2018) Optimizing the choice of a spatial weighting matrix in eigenvector-based methods. Ecology, available at \n                    https:\/\/doi.org\/10.1002\/ecy.2469\n                    \n                   (last accessed on 18 August 2018)","journal-title":"Ecology"},{"key":"328_CR16","unstructured":"S. Arlinghaus, W. Arlinghaus, and F. Harary. (2002) Graph Theory and Geography: An Interactive View, Wiley, New York"},{"key":"328_CR17","unstructured":"G. Brinkmann, (n.d.) fullgen Manual, \n                    https:\/\/users.cecs.anu.edu.au\/~bdm\/plantri\/fullgen-guide.txt\n                    \n                  , last accessed on 22 February 2017"},{"issue":"1","key":"328_CR18","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/j.ic.2003.09.002","volume":"189","author":"Eric Allender","year":"2004","unstructured":"E. Allender and M. Mahajan, The complexity of planarity testing. Inf Comput 189 (2004), 117\u2013134","journal-title":"Information and Computation"},{"key":"328_CR19","first-page":"1","volume-title":"Graphical Enumeration","author":"Frank Harary","year":"1973","unstructured":"F. Harary and E. Palmer. 1973. Graphical enumeration. NY: Academic Press"},{"key":"328_CR20","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1080\/00949659508811630","volume":"51","author":"D Griffith","year":"1995","unstructured":"Griffith D, Sone A (1995) Trade-offs associated with normalizing constant computational simplifications for estimating spatial statistical models. J Stat Comput Simul 51:165\u2013183","journal-title":"J Stat Comput Simul"},{"key":"328_CR21","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/S0024-3795(00)00031-8","volume":"321","author":"D Griffith","year":"2000","unstructured":"Griffith D (2000) Eigenfunction properties and approximations of selected incidence matrices employed in spatial analyses. Linear Algebra Appl 321:95\u2013112","journal-title":"Linear Algebra Appl"},{"key":"328_CR22","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1112\/jlms\/s1-42.1.330","volume":"42","author":"H Wilf","year":"1967","unstructured":"Wilf H (1967) The eigenvalues of a graph and its chromatic number. J Lond Math Soc 42:330\u2013332","journal-title":"J Lond Math Soc"},{"key":"328_CR23","first-page":"79","volume-title":"\u201cOn eigenvalues and colorings of graphs,\u201d Graph Theory and Its Applications H. Bernard (editor)","author":"A Hoffman","year":"1970","unstructured":"Hoffman A (1970) \u201cOn eigenvalues and colorings of graphs,\u201d Graph Theory and Its Applications H. Bernard (editor). Academic Press, New York, pp 79\u201392"},{"key":"328_CR24","unstructured":"G. Brinkmann and B. McKay, (2011) Guide for Using plantri (version 4.5), \n                    http:\/\/users.cecs.anu.edu.au\/~bdm\/plantri\/plantri-guide.txt\n                    \n                  , last accessed on 22 February 2017"},{"key":"328_CR25","unstructured":"G. Brinkmann and B. McKay, (2012) Guide for Using buckygen (version 1.0), \n                    http:\/\/caagt.ugent.be\/buckygen\/buckygen-guide.txt\n                    \n                  , last accessed on 22 February 2017"},{"key":"328_CR26","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1214\/aoms\/1177704248","volume":"34","author":"T Anderson","year":"1963","unstructured":"Anderson T (1963) Asymptotic theory for principal components analysis. Ann Math Stat 34:122\u2013148","journal-title":"Ann Math Stat"},{"key":"328_CR27","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1214\/aos\/1009210544","volume":"29","author":"I Johnstone","year":"2001","unstructured":"Johnstone I (2001) On the distribution of the largest eigenvalue in principal components analysis. Ann Stat 29:295\u2013327","journal-title":"Ann Stat"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-018-0328-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-018-0328-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-018-0328-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,28]],"date-time":"2019-09-28T19:59:37Z","timestamp":1569700777000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-018-0328-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,29]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["328"],"URL":"https:\/\/doi.org\/10.1007\/s10707-018-0328-3","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"type":"print","value":"1384-6175"},{"type":"electronic","value":"1573-7624"}],"subject":[],"published":{"date-parts":[[2018,9,29]]},"assertion":[{"value":"28 April 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 September 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 September 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 September 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}