{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,4]],"date-time":"2024-06-04T06:39:07Z","timestamp":1717483147253},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2020,10]]},"DOI":"10.1007\/s10707-020-00406-x","type":"journal-article","created":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T07:02:17Z","timestamp":1588316537000},"page":"801-826","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Road network simplification for location-based services"],"prefix":"10.1007","volume":"24","author":[{"given":"Abdeltawab","family":"Hendawi","sequence":"first","affiliation":[]},{"given":"John A.","family":"Stankovic","sequence":"additional","affiliation":[]},{"given":"Ayman","family":"Taha","sequence":"additional","affiliation":[]},{"given":"Shaker","family":"El-Sappagh","sequence":"additional","affiliation":[]},{"given":"Amr A.","family":"Ahmadain","sequence":"additional","affiliation":[]},{"given":"Mohamed","family":"Ali","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,5,1]]},"reference":[{"key":"406_CR1","unstructured":"Akimov A, Kolesnikov A, Franti P (2004) Reference line approach for vector data compression. In: Proceeding of the IEEE international conference on image processing, ICIP, pp 1891\u20131894, Singapore"},{"key":"406_CR2","doi-asserted-by":"crossref","unstructured":"Ali M., Krumm J., Teredesai A (2012) ACM SIGSPATIAL GIS Cup 2012. In: Proceedings of the ACM SIGSPATIAL international conference on advances in geographic information systems, ACM SIGSPATIAL GIS, pp 597\u2013600, California, USA","DOI":"10.1145\/2424321.2424426"},{"key":"406_CR3","doi-asserted-by":"crossref","unstructured":"Ali M. H., Krumm J., Rautman T., A. Teredesai. (2012) ACM SIGSPATIAL GIS cup 2012. In: Proceedings of the ACM international conference on advances in geographic information systems. ACM GIS, pp 597\u2013600","DOI":"10.1145\/2424321.2424426"},{"key":"406_CR4","unstructured":"Brakatsoulas S., Pfoser D., Salas R., Wenk C. (2005) On map-matching vehicle tracking data. In: Proceedings of the international conference on very large data bases, VLDB, pp 853\u2013864"},{"key":"406_CR5","doi-asserted-by":"crossref","unstructured":"Chen M., Xu M., Franti P. (2010) Fast dynamic quantization algorithm for vector map compression. In: Proceeding of the IEEE international conference on image processing, ICIP","DOI":"10.1109\/ICIP.2010.5651821"},{"issue":"2","key":"406_CR6","doi-asserted-by":"publisher","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","volume":"10","author":"DH Douglas","year":"1973","unstructured":"Douglas D. H., Peuker TK (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The International Journal for Geographic Information and Geovisualization, Cartographica 10(2):112\u2013122","journal-title":"The International Journal for Geographic Information and Geovisualization, Cartographica"},{"key":"406_CR7","unstructured":"Greenfeld JS (2002) Matching gps observations to locations on a digital map. In: the 81th annual meeting of the transportation research board, Washington, DC, USA"},{"key":"406_CR8","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/S0196-6774(03)00085-3","volume":"49","author":"H Alt","year":"2003","unstructured":"Alt H, Efrat A, Rote G, Wenk C (2003) Matching planar maps. J Algorithms 49:262\u2013283","journal-title":"J Algorithms"},{"key":"406_CR9","doi-asserted-by":"crossref","unstructured":"Hendawi A., Sturm E., Oliver D., Shekhar S. (2013) CrowdPath: A framework for next generation routing services using volunteered geographic information. In: Proceedings of the international symposium on advances in spatial and temporal databases, SSTD, Munich, Germany","DOI":"10.1007\/978-3-642-40235-7_28"},{"key":"406_CR10","doi-asserted-by":"crossref","unstructured":"Hendawi A. M., Bao J., Mokbel M. F. (2013) iRoad: A framework for scalable predictive query processing on road networks. In: Proceedings of the international conference on very large data bases, VLDB, Riva Del Garda, Italy","DOI":"10.14778\/2536274.2536291"},{"key":"406_CR11","doi-asserted-by":"crossref","unstructured":"Hendawi A. M., Bao J., Mokbel M. F., Ali M. (2015) Predictive Tree: An efficient index for predictive queries on road networks. In: Proceedings of the international conference on data engineering, ICDE, Seoul, South Korea","DOI":"10.1109\/ICDE.2015.7113369"},{"key":"406_CR12","doi-asserted-by":"crossref","unstructured":"Hendawi A. M., Khot A., Rustum A., Basalamah A., Teredesai A., Ali M. (2015) COMA: Road network compression for map-matching. In: Proceedings of the international conference on mobile data management, MDM, Pennsylvania USA","DOI":"10.1109\/MDM.2015.77"},{"key":"406_CR13","doi-asserted-by":"crossref","unstructured":"Hendawi AM, Khot A, Rustum A, Basalamah A, Teredesai A, Ali M (2015) A map-matching aware framework for road network compression. In: IEEE MDM, pp 307\u2013310, Pittsburgh, Pennsylvania, USA","DOI":"10.1109\/MDM.2015.78"},{"key":"406_CR14","doi-asserted-by":"crossref","unstructured":"Hendawi A. M., Mokbel M. F. (2012) Panda: A predictive spatio-temporal query processor. In: Proceedings of the ACM international conference on advances in geographic information systems, ACM GIS, California USA","DOI":"10.1145\/2424321.2424324"},{"key":"406_CR15","doi-asserted-by":"crossref","unstructured":"Jonghyun S, Sungwon J, Martin P, Marcus VKTO, Gerhard R (2007) Compression of digital road networks. In: Proceedings of the international symposium on advances in spatial and temporal databases, SSTD, pp 423\u2013440. Massachusetts, USA","DOI":"10.1007\/978-3-540-73540-3_24"},{"key":"406_CR16","unstructured":"JOSM (2014) An extensible editor for OpenStreetMap (OSM). http:\/\/josm.openstreetmap.de\/wiki"},{"issue":"3","key":"406_CR17","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/s10115-008-0132-8","volume":"17","author":"A Khoshgozaran","year":"2008","unstructured":"Khoshgozaran A., Khodaei A., Sharifzadeh M., Shahabi C. (2008) A hybrid aggregation and compression technique for road network databases. Knowl Inf Syst 17 (3):265\u2013286","journal-title":"Knowl Inf Syst"},{"key":"406_CR18","doi-asserted-by":"crossref","unstructured":"Khot A, Hendawi A, Katti R., Nascimento A., Teredesai A., Ali M. (2014) Road network compression techniques in spatiotemporal embedded systems: A survey. In: the International ACM SIGSPATIAL workshop on geostreaming, IWGS, Dallas, TX, USA","DOI":"10.1145\/2676552.2676645"},{"issue":"2","key":"406_CR19","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1109\/41.915423","volume":"48","author":"S Kim","year":"2001","unstructured":"Kim S., Kim J. -H. (2001) Adaptive fuzzy-network-based c-measure map-matching algorithm for car navigation system. IEEE Trans Ind Electron 48(2):432\u2013441","journal-title":"IEEE Trans Ind Electron"},{"key":"406_CR20","doi-asserted-by":"crossref","unstructured":"Krumm J., Letchner J., Horvitz E. (2007) Map matching with travel time constraints. In: Society of automotive engineers, SAE, Detroit, Michigan, USA","DOI":"10.4271\/2007-01-1102"},{"key":"406_CR21","unstructured":"Lamb P., Thiebaux S. (1999) Avoiding explicit map-matching in vehicle location. In: the 6th world conference on intelligent transportation systems, ITS, Toronto, Canada"},{"key":"406_CR22","doi-asserted-by":"crossref","unstructured":"Li Y, George S, Apfelbeck C, Hendawi AM, Hazel D, Teredesai A, Ali M (2014) Routing service with real world severe weather. In: Proceedings of the ACM SIGSPATIAL international conference on advances in geographic information systems, ACM SIGSPATIAL GIS, Texas, USA","DOI":"10.1145\/2666310.2666375"},{"key":"406_CR23","doi-asserted-by":"crossref","unstructured":"Liu K, Li Y, He F, Xu J, Ding Z (2012) Effective map-matching on the most simplified road network. In: Proceedings of the ACM international conference on advances in geographic information systems, ACM GIS, pp 609\u2013612. Redondo Beach, CA, USA","DOI":"10.1145\/2424321.2424429"},{"key":"406_CR24","doi-asserted-by":"crossref","unstructured":"Mokbel M. F., Alarabi L., Bao J., Eldawy A., Magdy A., Sarwat M., Waytas E., Yackel S. (2013) MNTG: An extensible web-based traffic generator. In: Proceedings of the international symposium on advances in spatial and temporal databases, SSTD, pp 38\u201355. Munich, Germany","DOI":"10.1007\/978-3-642-40235-7_3"},{"issue":"3","key":"406_CR25","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1080\/13658810500390794","volume":"20","author":"NH Mustafa","year":"2006","unstructured":"Mustafa N. H., Krishnan S., Varadhan G., Venkatasubramanian S. (2006) Dynamic simplification and visualization of large maps. Int J Geogr Inf Sci 20(3):273\u2013302","journal-title":"Int J Geogr Inf Sci"},{"key":"406_CR26","unstructured":"Paul N, John K (2009) Hidden Markov map matching through noise and sparseness. In: Proceedings of the ACM international conference on advances in geographic information systems, ACM GIS, pp 336\u2013343. Seattle, Washington"},{"issue":"5","key":"406_CR27","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1145\/3187009.3177738","volume":"11","author":"J Qi","year":"2018","unstructured":"Qi J., Tao Y., Chang Y., Zhang R. (2018) Theoretically optimal and empirically efficient r-trees with strong parallelizability. Proc VLDB Endowment 11 (5):621\u2013634","journal-title":"Proc VLDB Endowment"},{"issue":"5","key":"406_CR28","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1016\/j.trc.2007.05.002","volume":"15","author":"MA Quddus","year":"2007","unstructured":"Quddus M. A., Ochieng W. Y., Noland R. B. (2007) Current map-matching algorithms for transport applications: State-of-the art and future research directions. Trans Res Part C-emerging Technol 15(5):312\u2013328","journal-title":"Trans Res Part C-emerging Technol"},{"issue":"1","key":"406_CR29","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1559\/152304099782424901","volume":"26","author":"A Saalfeld","year":"1999","unstructured":"Saalfeld A. (1999) Topologically consistent line simplification with the Douglas-Peucker algorithm. Cartogr Geogr Inf Sci 26(1):7\u201318","journal-title":"Cartogr Geogr Inf Sci"},{"key":"406_CR30","doi-asserted-by":"crossref","unstructured":"Shekhar S., Huang Y., Djugash J., Zhou C. (2002) Vector map compression: A clustering approach. In: Proceedings of the ACM international conference on advances in geographic information systems, ACM GIS, pp 74\u201380, VA USA","DOI":"10.1145\/585147.585164"},{"key":"406_CR31","unstructured":"Spencer N. (2015) The apple watch and smart watch forecast for 2015. https:\/\/www.abiresearch.com\/market-research\/product\/1021800-the-apple-watch-and-smart-watch-forecast-f\/"},{"key":"406_CR32","unstructured":"Ting Wu S, Marquez MRG (2003) A non-self-intersection Douglas-Peucker algorithm. In: Brazilian symposium on computer graphics and image processing, SIBGRAPI, pp 60\u201366, Ouro Preto, Brazil"},{"key":"406_CR33","doi-asserted-by":"crossref","unstructured":"White C. E., Bernstein D., Kornhauser A. L. (Dec. 2000) Some map matching algorithms for personal navigation assistants. Trans Res Part C:, Emerging Technol 8 (1-6):91\u2013108","DOI":"10.1016\/S0968-090X(00)00026-7"},{"key":"406_CR34","unstructured":"Zhang Z. (2006) Vector road network compression : A prediction approach. In: Proceedings of the American society for photogrammetry and remote sensing conference, ASPRS, Reno, Nevada USA"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-020-00406-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10707-020-00406-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-020-00406-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T13:49:21Z","timestamp":1620049761000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10707-020-00406-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,1]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["406"],"URL":"https:\/\/doi.org\/10.1007\/s10707-020-00406-x","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,1]]},"assertion":[{"value":"15 February 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 April 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 May 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}