{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:48:30Z","timestamp":1725551310516},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540635079"},{"type":"electronic","value":"9783540695851"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63507-6_202","type":"book-chapter","created":{"date-parts":[[2010,4,5]],"date-time":"2010-04-05T20:01:16Z","timestamp":1270497676000},"page":"198-205","source":"Crossref","is-referenced-by-count":0,"title":["Defining cost functions and profitability measures for digraphs associated with raster DEMs"],"prefix":"10.1007","author":[{"given":"Pascal","family":"Matsakis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julien","family":"Gadiou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacky","family":"Desachy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,7,30]]},"reference":[{"key":"26_CR1","unstructured":"Ahuja, R.K., T.L. Magnanti, and J.B. Orlin, Network flows, Prentice Hall, 1993."},{"issue":"1","key":"26_CR2","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1090\/qam\/102435","volume":"16","author":"R. Bellman","year":"1958","unstructured":"Bellman, R., \u201cOn a toutin problem\u201d, Quaterly of Applied Math., 16(1), pp.87\u201390, 1958.","journal-title":"Quaterly of Applied Math."},{"key":"26_CR3","first-page":"321","volume":"27","author":"G. Borgefors","year":"1984","unstructured":"Borgefors, G., \u201cDistance transformations in arbitrary dimensions\u201d, CVGIP 27, pp.321\u2013345, 1984.","journal-title":"CVGIP"},{"key":"26_CR4","first-page":"344","volume":"34","author":"G. Borgefors","year":"1986","unstructured":"Borgefors, G.,\u201cDistance transformations in digital images\u201d, CVGIP 34, pp.344\u2013371, 1986.","journal-title":"CVGIP"},{"key":"26_CR5","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0377-2217(94)00015-5","volume":"83","author":"N. Dubois","year":"1995","unstructured":"Dubois, N., F. Semet, \u201cEstimation and determination of shortest path length in a road network with obstacles\u201d, European Journal of Operational Research 83, pp.105\u2013116, 1995.","journal-title":"European Journal of Operational Research"},{"key":"26_CR6","volume-title":"Graphs and Algorithms","author":"M. Gondran","year":"1984","unstructured":"Gondran, M., and M. Minoux, Graphs and Algorithms, Wiley, Chichester, 1984."},{"key":"26_CR7","doi-asserted-by":"crossref","unstructured":"van Kreveld, M., \u201cOn Quality Paths on Polyhedral Terrains\u201d, IGIS'94, LNCS 884, Springer-Verlag, pp. 113\u2013122, 1994.","DOI":"10.1007\/3-540-58795-0_40"},{"issue":"11","key":"26_CR8","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1145\/102782.102784","volume":"38","author":"J.S.B. Mitchell","year":"1991","unstructured":"Mitchell, J.S.B., C.H. Papadimitriou, \u201cThe weighted region problem: finding shortest paths through a weighted planar subdivision\u201d, Journal of ACM 38(11), pp. 18\u201373, 1991.","journal-title":"Journal of ACM"},{"key":"26_CR9","unstructured":"Prins, C., Algorithmes de graphes, Eyrolles, 1994."},{"issue":"4","key":"26_CR10","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A. Rosenfeld","year":"1966","unstructured":"Rosenfeld, A., and J.L. Pfaltz, \u201cSequential operations in digital picture processing\u201d, Journal of ACM 13(4), pp.471\u2013494, 1966.","journal-title":"Journal of ACM"},{"key":"26_CR11","doi-asserted-by":"crossref","unstructured":"Zhan, C., S. Menon, and P. Gao, \u201cA Directional Path Distance Model for Raster Distance Mapping\u201d, COSIT'93, LNCS 716, Springer-Verlag, pp.434\u2013443, 1993.","DOI":"10.1007\/3-540-57207-4_29"}],"container-title":["Lecture Notes in Computer Science","Image Analysis and Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63507-6_202","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T00:25:36Z","timestamp":1559003136000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63507-6_202"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540635079","9783540695851"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-63507-6_202","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}