{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T21:11:40Z","timestamp":1761513100543},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540603924"},{"type":"electronic","value":"9783540455196"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60392-1_16","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T18:24:32Z","timestamp":1330280672000},"page":"241-257","source":"Crossref","is-referenced-by-count":21,"title":["On the determination of the optimum path in space"],"prefix":"10.1007","author":[{"given":"Emmanuel","family":"Stefanakis","sequence":"first","affiliation":[]},{"given":"Marinos","family":"Kavouras","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"16_CR1","volume-title":"Geographic Information Systems: A Management Perspective","author":"S. Aronoff","year":"1989","unstructured":"S. Aronoff: \u2018Geographic Information Systems: A Management Perspective', WDL Publications, Ottawa, Canada, 1989."},{"key":"16_CR2","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"No.1","author":"E.W. Dijkstra","year":"1959","unstructured":"E.W. Dijkstra: \u2018A Note on Two Problems in Connection Graphs', Numerische Mathematik, No.1, 269\u2013271, 1959.","journal-title":"Numerische Mathematik"},{"key":"16_CR3","unstructured":"D.H. Douglas: \u2018A Solution to the Least Cost Path Problem in GIS', Proceedings of the Canadian Conference on GIS, Ottawa, Canada, 1083\u20131089, 1994."},{"key":"16_CR4","unstructured":"D.H. Douglas: \u2018The Parsimonious Path Based on the Implicit Geometry in Gridded Data and on a Proper Slope Line Generated from It', Proceedings of the International Symposium on Spatial Data Handling, Edinburgh, Scotland, 1133\u20131140, 1994."},{"issue":"No.2","key":"16_CR5","doi-asserted-by":"crossref","first-page":"188","DOI":"10.3138\/R613-191U-7255-082N","volume":"21","author":"G. Dutton","year":"1984","unstructured":"G. Dutton: \u2018Geodesic Modeling of Planetary Relief', Cartographica, Vol.21, No.2, 3, 188\u2013207, 1984.","journal-title":"Cartographica"},{"key":"16_CR6","unstructured":"G. Dutton: \u2018Modeling Locational Uncertainty via Hierarchical Tessellation', in \u2018Accuracy of Spatial Databases', Edited by M. Goodchild and S. Gopal, Taylor-Francis Ltd, 125\u2013140, 1989."},{"issue":"No.6","key":"16_CR7","doi-asserted-by":"crossref","first-page":"1004","DOI":"10.1137\/0216064","volume":"16","author":"G.N. Frederickson","year":"1987","unstructured":"G.N. Frederickson: \u2018Fast Algorithms for Shortest Paths in Planar Graphs, with Applications', SLAM Journal on Computing, Vol.16, No.6, 1004\u20131022, 1987.","journal-title":"SLAM Journal on Computing"},{"key":"16_CR8","unstructured":"A. Gibbons: \u2018Algorithmic Graph Theory', Cambridge University Press Ltd, 1985."},{"key":"16_CR9","unstructured":"M.F. Goodchild, Y. Shiren: \u2018A Hierarchical Spatial Data Structure for Global Geographic Information Systems', Proceedings of the International Symposium on Spatial Data Handling, Zurich, Switzerland, 911\u2013917, 1990."},{"key":"16_CR10","unstructured":"M.F. Goodchild, Y. Shiren, G. Dutton: 'spatial Data Representation and Basic Operations for a Triangular Data Structure', National Center for Geographic Information and Analysis, Report 91-8, 33 pp, 1991."},{"issue":"No.1","key":"16_CR11","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/1049-9652(92)90032-S","volume":"54","author":"M.F. Goodchild","year":"1992","unstructured":"M.F. Goodchild, Y. Shiren: \u2018A Hierarchical Spatial Data Structure for Global Geographic Information Systems', Graphical Models and Image Processing, Vol.54, No.1, 31\u201344, 1992.","journal-title":"Graphical Models and Image Processing"},{"key":"16_CR12","unstructured":"S.K. Jensen: \u2018Automated Derivation of Hydrologic Basin Characteristics from Digital Elevation Model Data', Proceedings of the Auto-Carto 7, Digital Representation of Spatial Knowledge, 1985."},{"issue":"No.1","key":"16_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/321992.321993","volume":"24","author":"D.B. Johnson","year":"1977","unstructured":"D.B. Johnson: \u2018Efficient Algorithms for Shortest Paths in Sparse Networks', Journal of the Association of Computing Machinery, Vol.24, No.1, 1\u201313, 1977.","journal-title":"Journal of the Association of Computing Machinery"},{"key":"16_CR14","doi-asserted-by":"crossref","unstructured":"R. Laurini, D. Thompson: \u2018Fundamentals of Spatial Information Systems', Academic Press Ltd, 1992.","DOI":"10.1016\/B978-0-08-092420-5.50014-1"},{"key":"16_CR15","unstructured":"E.S. Lindgren: \u2018Proposed Solution for the Minimum Path Problem', Harvard Papers in Theoretical Geography, Geography and the Properties of Surfaces Series, Cambridge, No.4, 23 pp, 1967."},{"key":"16_CR16","unstructured":"E.S. Lindgren: \u2018A Minimum Path Problem Reconsidered', Harvard Papers in Theoretical Geography, Geography and the Properties of Surfaces Series, Cambridge, No.28, 11 pp, 1969."},{"key":"16_CR17","unstructured":"E.S. Lindgren: \u2018A Study of the Movement of a Point on a Plane and in Space', Harvard Papers in Theoretical Geography, Geography and the Properties of Surfaces Series, Cambridge, No.36, 16 pp, 1969."},{"key":"16_CR18","unstructured":"R. Sedgewick: \u2018Algorithms', Addison-Wesley Publishing Company, Inc, 1990."},{"key":"16_CR19","volume-title":"Geographic Information Systems and Cartographic Modeling","author":"C.D. Tomlin","year":"1990","unstructured":"C.D. Tomlin: \u2018Geographic Information Systems and Cartographic Modeling', Prentice Hall, Englewood Cliffs, N.J., 1990."},{"issue":"No.4","key":"16_CR20","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1111\/j.0033-0124.1957.094_2.x","volume":"9","author":"W. Warntz","year":"1957","unstructured":"W. Warntz: \u2018Transportation, Social Physics, and the Law of Refraction', The Professional Geographer, Vol.9, No.4, 2\u20137, 1957.","journal-title":"The Professional Geographer"},{"key":"16_CR21","doi-asserted-by":"crossref","first-page":"187","DOI":"10.2307\/212904","volume":"51","author":"W. Warntz","year":"1961","unstructured":"W. Warntz: \u2018Transatlantic Flights and Pressure Patterns', The Geographical Review, Vol.51, 187\u2013212, 1961.","journal-title":"The Geographical Review"}],"container-title":["Lecture Notes in Computer Science","Spatial Information Theory A Theoretical Basis for GIS"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60392-1_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:58:58Z","timestamp":1605646738000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60392-1_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540603924","9783540455196"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-60392-1_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}