{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T15:30:06Z","timestamp":1772724606948,"version":"3.50.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,12,6]],"date-time":"2014-12-06T00:00:00Z","timestamp":1417824000000},"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":[[2015,7]]},"DOI":"10.1007\/s10707-014-0222-6","type":"journal-article","created":{"date-parts":[[2014,12,5]],"date-time":"2014-12-05T05:26:01Z","timestamp":1417757161000},"page":"601-632","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":146,"title":["A comparison and evaluation of map construction algorithms using vehicle tracking data"],"prefix":"10.1007","volume":"19","author":[{"given":"Mahmuda","family":"Ahmed","sequence":"first","affiliation":[]},{"given":"Sophia","family":"Karagiorgou","sequence":"additional","affiliation":[]},{"given":"Dieter","family":"Pfoser","sequence":"additional","affiliation":[]},{"given":"Carola","family":"Wenk","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,12,6]]},"reference":[{"key":"222_CR1","doi-asserted-by":"crossref","unstructured":"Aanjaneya M, Chazal F, Chen D, Glisse M, Guibas LJ, Morozov D (2011) Metric graph reconstruction from noisy data. In: Proceedings 27th ACM symposium on computer geometry, pp 37\u201346","DOI":"10.1145\/1998196.1998203"},{"issue":"1","key":"222_CR2","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1109\/TITS.2010.2069097","volume":"12","author":"G Agamennoni","year":"2011","unstructured":"Agamennoni G, Nieto JI, Nebot EM (2011) Robust inference of principal road paths for intelligent transportation systems. Trans Intell Transport Sys 12(1):298\u2013308","journal-title":"Trans Intell Transport Sys"},{"key":"222_CR3","unstructured":"Ahmed M, Fasy BT, Hickmann KS, Wenk C (2013) Path-based distance for street map comparison. arXiv: 1309.6131"},{"key":"222_CR4","doi-asserted-by":"crossref","unstructured":"Ahmed M, Wenk C (2012) Constructing street networks from GPS trajectories. In: Proceedings 20th annual european symposium on algorithms, pp 60\u201371","DOI":"10.1007\/978-3-642-33090-2_7"},{"key":"222_CR5","doi-asserted-by":"crossref","unstructured":"Alt H, Efrat A, Rote G, Wenk C (2003) Matching planar maps. J Algoritm:262\u2013283","DOI":"10.1016\/S0196-6774(03)00085-3"},{"key":"222_CR6","first-page":"121","volume-title":"Handbook of Computational Geometry","author":"H Alt","year":"1999","unstructured":"Alt H, Guibas L (1999) Discrete geometric shapes: matching, interpolation, and approximation-a survey. In: Sack JR, Urrutia J (eds) Handbook of Computational Geometry. Elsevier, New York, pp 121\u2013154"},{"key":"222_CR7","doi-asserted-by":"crossref","first-page":"61","DOI":"10.3141\/2291-08","volume":"2291","author":"J Biagioni","year":"2012","unstructured":"Biagioni J, Eriksson J (2012) Inferring road maps from global positioning system traces: Survey and comparative evaluation. Transp Res Rec: J Transp Res Board 2291:61\u201371","journal-title":"Transp Res Rec: J Transp Res Board"},{"key":"222_CR8","doi-asserted-by":"crossref","unstructured":"Biagioni J, Eriksson J (2012) Map inference in the face of noise and disparity. In: Proceedings 20th ACM SIGSPATIAL, pp 79\u201388","DOI":"10.1145\/2424321.2424333"},{"key":"222_CR9","unstructured":"Brakatsoulas S, Pfoser D, Salas R, Wenk C (2005) On map-matching vehicle tracking data. In: Proceedings 31st VLDB Conference, pp 853\u2013864"},{"key":"222_CR10","doi-asserted-by":"crossref","unstructured":"Bruntrup R, Edelkamp S, Jabbar S, Scholz B (2005) Incremental map generation with GPS traces. In: Proceedings IEEE Intelligent Transportation System, pp 574\u2013579","DOI":"10.1109\/ITSC.2005.1520084"},{"key":"222_CR11","doi-asserted-by":"crossref","unstructured":"Cao L, Krumm J (2009) From GPS traces to a routable road map. In: Proceedings 17th ACM SIGSPATIAL, pp 3\u201312","DOI":"10.1145\/1653771.1653776"},{"key":"222_CR12","doi-asserted-by":"crossref","unstructured":"Chen C, Cheng Y (2008) Roads digital map generation with multi-track GPS data. In: Proceedings workshops on education technology and training, and on geoscience and remote sensing. IEEE, pp 508\u2013511","DOI":"10.1109\/ETTandGRS.2008.70"},{"key":"222_CR13","doi-asserted-by":"crossref","unstructured":"Chen D, Guibas LJ, Hershberger J, Sun J (2010) Road network reconstruction for organizing paths. In: Proceedings 21st ACM-SIAM symposium on discrete algorithms, pp 1309\u20131320","DOI":"10.1137\/1.9781611973075.105"},{"key":"222_CR14","doi-asserted-by":"crossref","unstructured":"Cheong O, Gudmundsson J, Kim HS, Schymura D, Stehn F (2009) Measuring the similarity of geometric graphs. In: Proceedings of the 8th international symposium on experimental algorithms, SEA \u201909. Springer, Berlin, pp 101\u2013112","DOI":"10.1007\/978-3-642-02011-7_11"},{"issue":"3","key":"222_CR15","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1142\/S0218001404003228","volume":"18","author":"D Conte","year":"2004","unstructured":"Conte D, Foggia P, Sansone C, Vento M (2004) Thirty years of graph matching in pattern recognition. Int J Pattern Recognit Artif Intell 18(3):265\u2013298","journal-title":"Int J Pattern Recognit Artif Intell"},{"issue":"4","key":"222_CR16","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/MPRV.2006.83","volume":"5","author":"JJ Davies","year":"2006","unstructured":"Davies JJ, Beresford AR, Hopper A (2006) Scalable, distributed, real-time map generation. IEEE Pervasive Comput 5(4):47\u201354","journal-title":"IEEE Pervasive Comput"},{"key":"222_CR17","doi-asserted-by":"crossref","unstructured":"Edelkamp S, Schr\u00f6dl S (2003) Route planning and map inference with global positioning traces. In: Computer Science in Perspective. Springer, pp 128\u2013151","DOI":"10.1007\/3-540-36477-3_10"},{"key":"222_CR18","doi-asserted-by":"crossref","unstructured":"Efentakis A, Brakatsoulas S, Grivas N, Lamprianidis G, Patroumpas K, Pfoser D (2013) Towards a flexible and scalable fleet management service, pp 79\u201384","DOI":"10.1145\/2533828.2533835"},{"key":"222_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00453-001-0016-8","volume":"31","author":"A Efrat","year":"2001","unstructured":"Efrat A, Itai A, Katz MJ (2001) Geometry helps in bottleneck matching and related problems. Algorithmica 31:1\u201328","journal-title":"Algorithmica"},{"key":"222_CR20","doi-asserted-by":"crossref","unstructured":"Fathi A, Krumm J (2010) Detecting road intersections from GPS traces. In: Proceedings 6th international conference on geographic information science, pp 56\u201369","DOI":"10.1007\/978-3-642-15300-6_5"},{"key":"222_CR21","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s10044-008-0141-y","volume":"13","author":"X Gao","year":"2010","unstructured":"Gao X, Xiao B, Tao D, Li X (2010) A survey of graph edit distance. Pattern Anal Applic 13:113\u2013129","journal-title":"Pattern Anal Applic"},{"issue":"2","key":"222_CR22","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1002\/jgt.3190030202","volume":"3","author":"G Gati","year":"1979","unstructured":"Gati G (1979) Further annotated bibliography on the isomorphism disease. J Graph Theory 3(2):95\u2013109","journal-title":"J Graph Theory"},{"key":"222_CR23","unstructured":"Ge X, Safa I, Belkin M, Wang Y (2011) Data skeletonization via Reeb graphs. In: Proceedings 25th annual conference on neural information processing systems, pp 837\u2013845"},{"key":"222_CR24","first-page":"24","volume":"2","author":"MF Goodchild","year":"2007","unstructured":"Goodchild MF (2007) Citizens as voluntary sensors: spatial data infrastructure in the world of web 2.0. Int J Spat Data Infrastructures Res 2:24\u201332","journal-title":"Int J Spat Data Infrastructures Res"},{"key":"222_CR25","doi-asserted-by":"crossref","unstructured":"Guo T, Iwamura K, Koga M (2007) Towards high accuracy road maps generation from massive GPS traces data. In: Proceedings IEEE international geoscience and remote sensing symposium, pp 667\u2013670","DOI":"10.1109\/IGARSS.2007.4422884"},{"issue":"4","key":"222_CR26","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/MPRV.2008.80","volume":"7","author":"M Haklay","year":"2008","unstructured":"Haklay M, Weber P (2008) Openstreetmap: User-generated street maps. IEEE Pervasive Comput 7(4):12\u201318","journal-title":"IEEE Pervasive Comput"},{"key":"222_CR27","unstructured":"Jang S, Kim T, Lee E (2010) Map generation system with lightweight GPS trace data. In: Proceedings 12th international conference on advance communication technical, pp 1489\u20131493"},{"key":"222_CR28","doi-asserted-by":"crossref","unstructured":"Karagiorgou S, Pfoser D (2012) On vehicle tracking data-based road network generation. In: Proceedings 20th ACM SIGSPATIAL, pp 89\u201398","DOI":"10.1145\/2424321.2424334"},{"issue":"3","key":"222_CR29","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1109\/34.841759","volume":"22","author":"B K\u00e9gl","year":"2000","unstructured":"K\u00e9gl B, Krzyzak A, Linder T, Zeger K (2000) Learning and design of principal curves. IEEE Trans Pattern Anal Mach Intell 22(3):281\u2013297","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"222_CR30","doi-asserted-by":"crossref","unstructured":"Liu X, Biagioni J, Eriksson J, Wang Y, Forman G, Zhu Y (2012) Mining large-scale, sparse GPS traces for map inference: comparison of approaches. In: Proceedings 18th ACM SIGKDD, pp 669\u2013677","DOI":"10.1145\/2339530.2339637"},{"key":"222_CR31","doi-asserted-by":"crossref","first-page":"115","DOI":"10.3138\/carto.46.2.115","volume":"46","author":"J Mondzech","year":"2011","unstructured":"Mondzech J, Sester M (2011) Quality analysis of openstreetmap data based on application needs. Cartographica 46:115\u2013125","journal-title":"Cartographica"},{"key":"222_CR32","doi-asserted-by":"crossref","unstructured":"Niehofer B, Burda R, Wietfeld C, Bauer F, Lueert O (2009) GPS community map generation for enhanced routing methods based on trace-collection by mobile phones. In: Proceedings 1st international conference on advances in satellite and space communication, pp 156\u2013161","DOI":"10.1109\/SPACOMM.2009.31"},{"key":"222_CR33","unstructured":"OpenStreetMap Foundation (2013) Bulk gpx track data. http:\/\/blog.osmfoundation.org\/2013\/04\/12\/bulk-gpx-track-data\/"},{"key":"222_CR34","unstructured":"OpenStreetMap Foundation (2013) Openstreetmap: User-generated street maps. http:\/\/www.openstreetmap.org"},{"key":"222_CR35","unstructured":"OpenStreetMap Foundation (2014) http:\/\/blog.openstreetsmap.org\/2013\/04\/12\/bulk-gpx-track-data\/"},{"key":"222_CR36","doi-asserted-by":"crossref","unstructured":"Quddus M, Ochieng W, Noland R (2007) Current map-matching algorithms for transport applications: state-of-the art and future research directions. Transp Res Part C: Emerg Technol:312\u2013328","DOI":"10.1016\/j.trc.2007.05.002"},{"issue":"4","key":"222_CR37","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1002\/jgt.3190010410","volume":"1","author":"RC Read","year":"1977","unstructured":"Read RC, Corneil DG (1977) The graph isomorphism disease. J Graph Theory 1(4):339\u2013363","journal-title":"J Graph Theory"},{"key":"222_CR38","doi-asserted-by":"crossref","unstructured":"Rogers S, Langley P, Wilson C (1999) Mining GPS data to augment road models. In: Proceedings 5th ACM SIGKDD, pp 104\u2013113","DOI":"10.1145\/312129.312208"},{"key":"222_CR39","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1023\/B:DAMI.0000026904.74892.89","volume":"9","author":"S Schroedl","year":"2004","unstructured":"Schroedl S, Wagstaff K, Rogers S, Langley P, Wilson C (2004) Mining GPS traces for map refinement. Data Min Knowl Discov 9:59\u201387","journal-title":"Data Min Knowl Discov"},{"key":"222_CR40","doi-asserted-by":"crossref","unstructured":"Shi W, Shen S, Liu Y (2009) Automatic generation of road network map from massive GPS vehicle trajectories. In: Proceedings 12th international IEEE conference on intelligent transportation systems, pp 48\u201353","DOI":"10.1109\/ITSC.2009.5309871"},{"key":"222_CR41","unstructured":"Steiner A, Leonhardt A (2011) Map generation algorithm using low frequency vehicle position data. In: Proceedings 90th annals meeting of the transportation research board, pp 1\u201317"},{"key":"222_CR42","doi-asserted-by":"crossref","unstructured":"Wang Y, Liu X, Wei H, Forman G, Chen C, Zhu Y (2013) Crowdatlas: self updating maps for cloud and personal use. In: Proceedings 11th international conference mobile systems, applications and services","DOI":"10.1145\/2462456.2465730"},{"key":"222_CR43","unstructured":"Worrall S, Nebot E (2007) Automated process for generating digitised maps through GPS data compression. In: Proceedings australasian conference on robotics and automation"},{"key":"222_CR44","doi-asserted-by":"crossref","unstructured":"Zeng Z, Tung AKH, Wang J., Feng J., Zhou L. (2009) Comparing stars: on approximating graph edit distance. In: Proceedings 35th VLDB conference, pp 25\u201336","DOI":"10.14778\/1687627.1687631"},{"key":"222_CR45","doi-asserted-by":"crossref","unstructured":"Zhang L, Thiemann F, Sester M (2010) Integration of GPS traces with road map. In: Proceedings 3rd ACM SIGSPATIAL international workshop on computational transportation science, pp 17\u201322","DOI":"10.1145\/1899441.1899447"},{"issue":"2","key":"222_CR46","first-page":"32","volume":"33","author":"Y Zheng","year":"2010","unstructured":"Zheng Y, Xie X, Ma WY (2010) Geolife: a collaborative social networking service among user, location and trajectory. IEEE Data Eng Bull 33(2):32\u201339","journal-title":"IEEE Data Eng Bull"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-014-0222-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-014-0222-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-014-0222-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T22:17:03Z","timestamp":1559254623000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-014-0222-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,6]]},"references-count":46,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["222"],"URL":"https:\/\/doi.org\/10.1007\/s10707-014-0222-6","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,6]]}}}