{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T06:20:36Z","timestamp":1742970036591,"version":"3.40.3"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"electronic","value":"9783319235196"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-23519-6_547-2","type":"book-chapter","created":{"date-parts":[[2016,6,29]],"date-time":"2016-06-29T23:33:11Z","timestamp":1467243191000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Graph Theory, Konigsberg Problem"],"prefix":"10.1007","author":[{"given":"Betsy","family":"George","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,10]]},"reference":[{"key":"547-2_CR1","volume-title":"Graph theory 1736\u20131936","author":"NL Biggs","year":"1976","unstructured":"Biggs NL, Lloyd EK, Wilson RJ (1976) Graph theory 1736\u20131936. Oxford University Press, Oxford"},{"key":"547-2_CR2","volume-title":"Graph theory","author":"NL Biggs","year":"1998","unstructured":"Biggs NL, Lloyd EK, Wilson RJ (1998) Graph theory. Oxford University Press, Oxford"},{"key":"547-2_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-9967-7","volume-title":"Graph theory: an introductory course, p\u00a012","author":"B Bollob\u00e1s","year":"1979","unstructured":"Bollob\u00e1s B (1979) Graph theory: an introductory course, p\u00a012. Springer, Berlin"},{"key":"547-2_CR4","volume-title":"The K\u00f6nigsberg bridge problem: an introduction to Eulerian graphs","author":"G Chartrand","year":"1985","unstructured":"Chartrand G (1985) The K\u00f6nigsberg bridge problem: an introduction to Eulerian graphs. In: Introductory graph theory. Dover, New York"},{"issue":"6","key":"547-2_CR5","first-page":"719","volume":"1","author":"N Christofides","year":"1973","unstructured":"Christofides N (1973) The optimum traversal of a graph. Int J Manage Sci 1(6):719\u2013732","journal-title":"Int J Manage Sci"},{"key":"547-2_CR6","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/BF01580113","volume":"5","author":"J Edmonds","year":"1973","unstructured":"Edmonds J, Johnson EL (1973) Matching, Euler tours and Chinese postman. Math Program 5:88\u2013124","journal-title":"Math Program"},{"key":"547-2_CR7","volume-title":"Optimization algorithms for networks and graphs","author":"JR Evans","year":"1992","unstructured":"Evans JR, Minieka E (1992) Optimization algorithms for networks and graphs. Marcel Dekker Inc., New York"},{"key":"547-2_CR8","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/S0012-365X(00)00067-4","volume":"230","author":"H Fleischner","year":"2001","unstructured":"Fleischner H (2001) (Some of) the many uses of Eulerian graphs in graph theory. Discret Math 230:23\u201343","journal-title":"Discret Math"},{"key":"547-2_CR9","volume-title":"Graph theory, pp\u00a01\u20132","author":"F Harary","year":"1994","unstructured":"Harary F (1994) Graph theory, pp\u00a01\u20132. Addison-Wesley, Reading"},{"key":"547-2_CR10","volume-title":"Pearls in graph theory","author":"R Hartsfield","year":"1990","unstructured":"Hartsfield R (1990) Pearls in graph theory. Academic, San Diego"},{"key":"547-2_CR11","volume-title":"Spatial databases: a tour","author":"S Shekhar","year":"2003","unstructured":"Shekhar S, Chawla S (2003) Spatial databases: a tour. Prentice Hall, Upper Saddle River"},{"key":"547-2_CR12","first-page":"256","volume-title":"Mathematical snapshots","author":"H Steinhaus","year":"1999","unstructured":"Steinhaus H (1999) Mathematical snapshots, 3rd edn. Dover, New York, pp\u00a0256\u2013259","edition":"3"},{"key":"547-2_CR13","volume-title":"Introduction to graph theory","author":"RJ Wilson","year":"1985","unstructured":"Wilson RJ (1985) Introduction to graph theory. Longman Inc., New York"},{"volume-title":"Applications of graph theory","year":"1979","key":"547-2_CR14","unstructured":"Wilson RJ, Beineke LW (eds) (1979) Applications of graph theory. Academic, London\/New York"}],"container-title":["Encyclopedia of GIS"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23519-6_547-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T14:29:04Z","timestamp":1676039344000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-23519-6_547-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319235196"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23519-6_547-2","relation":{},"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"16 February 2016, 19:29:40","order":1,"name":"received","label":"Received","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"16 February 2016, 19:29:46","order":2,"name":"accepted","label":"Accepted","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"10 June 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}