{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,2]],"date-time":"2025-10-02T05:49:12Z","timestamp":1759384152680,"version":"3.41.0"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,3,30]],"date-time":"2016-03-30T00:00:00Z","timestamp":1459296000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2016,4,8]]},"abstract":"<jats:p>\n            Dynamic ride sharing is a service that enables shared vehicle rides in real time and on short notice. It can be an effective solution to counter the problem of increasing traffic jams at peak hours in cities. The growing use and popularity of smart phones and GPS-enabled devices provides us with tools required to efficiently implement ride sharing and significantly enhance carpooling. However, privacy and safety concerns are the main obstacles faced when encouraging people to use such a service. In this work, we present \u201cMatch Maker,\u201d a negotiation-based model that hides exact location information data for system participants while implementing privacy preserving ride sharing. We use the concept of imprecision (not being precise about location of the user out of set of\n            <jats:italic>n<\/jats:italic>\n            locations) and follow the idea of obfuscation, which equates a higher degree of imprecision with a higher degree of privacy. We identify two attack types that could circumvent privacy preserving ride sharing. We compare the Match Maker model with the standard central trusted server model collecting precise location data, which we term eBay model. We provide the first comprehensive approach that integrates privacy, safety and trust in a single model. We present a recursive ellipse-based algorithm to compute an optimal driver path as well as three negotiation strategies for drivers and passengers. We conduct extensive experiments on real road networks and compare the strategies for privacy and effectiveness of ride sharing in terms of traffic load and vehicle km reduction. We show that ride sharing saves between 9% and 21% (on average 12%) of vehicle km if drivers are only prepared to accept slight detours of their usual trips. In the city of Melbourne, with 11.6 million trips a weekday and an average trip length of 10.2 km, this would save 14.2 million km per weekday.\n          <\/jats:p>","DOI":"10.1145\/2845080","type":"journal-article","created":{"date-parts":[[2016,5,21]],"date-time":"2016-05-21T22:27:38Z","timestamp":1463869658000},"page":"1-41","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["Privacy-Aware Dynamic Ride Sharing"],"prefix":"10.1145","volume":"2","author":[{"given":"Preeti","family":"Goel","sequence":"first","affiliation":[{"name":"The University of Melbourne, Victoria, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lars","family":"Kulik","sequence":"additional","affiliation":[{"name":"The University of Melbourne, Victoria, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kotagiri","family":"Ramamohanarao","sequence":"additional","affiliation":[{"name":"The University of Melbourne, Victoria, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,3,30]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1016\/j.ejor.2012.05.028"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the Transportation Research Board 90th Annual Meeting.","author":"Amey Andrew","year":"2011","unstructured":"Andrew Amey . 2011 . Proposed methodology for estimating rideshare viability within an organization: Application to the MIT community . In Proceedings of the Transportation Research Board 90th Annual Meeting. Andrew Amey. 2011. Proposed methodology for estimating rideshare viability within an organization: Application to the MIT community. In Proceedings of the Transportation Research Board 90th Annual Meeting."},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1016\/j.parco.2003.12.001"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1145\/2093973.2094014"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.1080\/03052159808941240"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1287\/ijoc.1110.0454"},{"key":"e_1_2_1_7_1","volume-title":"Traffic assignment manual. US Department of Commerce","author":"Bureau of Public Roads. 1964.","year":"1964","unstructured":"Bureau of Public Roads. 1964. Traffic assignment manual. US Department of Commerce ( 1964 ). Bureau of Public Roads. 1964. Traffic assignment manual. US Department of Commerce (1964)."},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1145\/2543581.2543584"},{"volume-title":"Proceedings of the 43rd Hawaii International Conference on System Sciences (HICSS). 1--8.","author":"Chaube Vineeta","unstructured":"Vineeta Chaube , Andrea L. Kavanaugh , and Manuel A . Perez-Quinones. 2010. Leveraging social networks to embed trust in rideshare programs . In Proceedings of the 43rd Hawaii International Conference on System Sciences (HICSS). 1--8. Vineeta Chaube, Andrea L. Kavanaugh, and Manuel A. Perez-Quinones. 2010. Leveraging social networks to embed trust in rideshare programs. In Proceedings of the 43rd Hawaii International Conference on System Sciences (HICSS). 1--8.","key":"e_1_2_1_9_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1145\/2031331.2031335"},{"unstructured":"Cross-Tab Marketing Services. 2010. Location based services usage and perceptions survey. Retrieved from http:\/\/www.microsoft.com\/downloads\/en\/details.aspx?FamilyID&equals;0e52758c-3ab8-49b6-9d84-20cc53c2c308.  Cross-Tab Marketing Services. 2010. Location based services usage and perceptions survey. Retrieved from http:\/\/www.microsoft.com\/downloads\/en\/details.aspx?FamilyID&equals;0e52758c-3ab8-49b6-9d84-20cc53c2c308.","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 4th Workshop on the Economics of Information Security.","author":"Danezis George","year":"2005","unstructured":"George Danezis , Stephen Lewis , and Ross Anderson . 2005 . How much is location privacy worth? In Proceedings of the 4th Workshop on the Economics of Information Security. George Danezis, Stephen Lewis, and Ross Anderson. 2005. How much is location privacy worth? In Proceedings of the 4th Workshop on the Economics of Information Security."},{"volume-title":"Advances in Spatial and Temporal Databases, Dieter Pfoser, Yufei Tao, Kyriakos Mouratidis, Mario A","author":"Demiryurek Ugur","unstructured":"Ugur Demiryurek , Farnoush Banaei-Kashani , Cyrus Shahabi , and Anand Ranganathan . 2011. Online computation of fastest path in time-dependent spatial networks . In Advances in Spatial and Temporal Databases, Dieter Pfoser, Yufei Tao, Kyriakos Mouratidis, Mario A . Nascimento, Mohamed Mokbel, Shashi Shekhar, and Yan Huang (Eds.). Lecture Notes in Computer Science, Vol. 6849 . Springer , Berlin, 92--111. Ugur Demiryurek, Farnoush Banaei-Kashani, Cyrus Shahabi, and Anand Ranganathan. 2011. Online computation of fastest path in time-dependent spatial networks. In Advances in Spatial and Temporal Databases, Dieter Pfoser, Yufei Tao, Kyriakos Mouratidis, Mario A. Nascimento, Mohamed Mokbel, Shashi Shekhar, and Yan Huang (Eds.). Lecture Notes in Computer Science, Vol. 6849. Springer, Berlin, 92--111.","key":"e_1_2_1_13_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1145\/1353343.1353371"},{"key":"e_1_2_1_15_1","series-title":"Lecture Notes in Computer Science","volume-title":"A formal model of obfuscation and negotiation for location privacy","author":"Duckham Matt","unstructured":"Matt Duckham and Lars Kulik . 2005. A formal model of obfuscation and negotiation for location privacy . In Pervasive Computing, Hans-W. Gellersen, Roy Want, and Albrecht Schmidt (Eds.). Lecture Notes in Computer Science , Vol. 3468 . Springer , Berlin , 152--170. Matt Duckham and Lars Kulik. 2005. A formal model of obfuscation and negotiation for location privacy. In Pervasive Computing, Hans-W. Gellersen, Roy Want, and Albrecht Schmidt (Eds.). Lecture Notes in Computer Science, Vol. 3468. Springer, Berlin, 152--170."},{"volume-title":"Dynamic & Mobile GIS: Investigating Change in Space and Time","author":"Duckham Matt","unstructured":"Matt Duckham and Lars Kulik . 2006. Location privacy and location-aware computing . In Dynamic & Mobile GIS: Investigating Change in Space and Time , J. Drummond, R. Billen, D. Forrest, and E. Joao (Eds.). CRC Press , Boca Raton, FL , 34--51. Matt Duckham and Lars Kulik. 2006. Location privacy and location-aware computing. In Dynamic & Mobile GIS: Investigating Change in Space and Time, J. Drummond, R. Billen, D. Forrest, and E. Joao (Eds.). CRC Press, Boca Raton, FL, 34--51.","key":"e_1_2_1_16_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1145\/2396761.2396813"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1016\/j.trb.2013.08.012"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1145\/1353343.1353425"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB\u201907)","author":"Gonzalez Hector","year":"2007","unstructured":"Hector Gonzalez , Jiawei Han , Xiaolei Li , Margaret Myslinska , and John Paul Sondag . 2007 . Adaptive fastest path computation on a road network: A traffic mining approach . In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB\u201907) . VLDB Endowment, 794--805. Hector Gonzalez, Jiawei Han, Xiaolei Li, Margaret Myslinska, and John Paul Sondag. 2007. Adaptive fastest path computation on a road network: A traffic mining approach. In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB\u201907). VLDB Endowment, 794--805."},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.1111\/j.1435-5597.1970.tb01464.x"},{"key":"e_1_2_1_22_1","volume-title":"Empty seats traveling: Next-generation ridesharing and its potential to mitigate traffic-and emission problems in the 21st century. Technical report","author":"Hartwig Stephan","year":"2007","unstructured":"Stephan Hartwig and Michael Buchmann . 2007. Empty seats traveling: Next-generation ridesharing and its potential to mitigate traffic-and emission problems in the 21st century. Technical report , Nokia Research Center , 2007 . Stephan Hartwig and Michael Buchmann. 2007. Empty seats traveling: Next-generation ridesharing and its potential to mitigate traffic-and emission problems in the 21st century. Technical report, Nokia Research Center, 2007."},{"unstructured":"Anand Jatin. 2015. Delhi government asks centre to ban uber ola taxi for sure apps. The Hindu. Retrieved from http:\/\/www.thehindu.com\/news\/cities\/Delhi\/delhi-govt-asks-centre-to-ban-uber-ola-taxi-for-sure-apps\/article7031897.ece.  Anand Jatin. 2015. Delhi government asks centre to ban uber ola taxi for sure apps. The Hindu. Retrieved from http:\/\/www.thehindu.com\/news\/cities\/Delhi\/delhi-govt-asks-centre-to-ban-uber-ola-taxi-for-sure-apps\/article7031897.ece.","key":"e_1_2_1_23_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.14778\/1453856.1453971"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.1109\/UIC-ATC.2012.152"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1007\/s00779-002-0214-7"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 21st International Joint Conference on Artificial Intelligence.","author":"Kamar Ece","year":"2009","unstructured":"Ece Kamar and Eric Horvitz . 2009 . Collaboration and shared plans in the open world: Studies of ridesharing . In Proceedings of the 21st International Joint Conference on Artificial Intelligence. Ece Kamar and Eric Horvitz. 2009. Collaboration and shared plans in the open world: Studies of ridesharing. In Proceedings of the 21st International Joint Conference on Artificial Intelligence."},{"doi-asserted-by":"publisher","key":"e_1_2_1_28_1","DOI":"10.1109\/ICDE.2006.71"},{"unstructured":"John Kell and Smith Geoffrey. 2014. Berlin bans uber app citing passenger safety concerns. Fortune. http:\/\/fortune.com\/2014\/08\/14\/uber-berlin-band\/.  John Kell and Smith Geoffrey. 2014. Berlin bans uber app citing passenger safety concerns. Fortune. http:\/\/fortune.com\/2014\/08\/14\/uber-berlin-band\/.","key":"e_1_2_1_29_1"},{"volume-title":"Sydney to","author":"Kharpal Arjun","unstructured":"Arjun Kharpal . 2014. Sydney to Paris : Uber\u2019s 5 biggest issues right now. CNBC. Retrieved from http:\/\/www.cnbc.com\/id\/102268278#. Arjun Kharpal. 2014. Sydney to Paris: Uber\u2019s 5 biggest issues right now. CNBC. Retrieved from http:\/\/www.cnbc.com\/id\/102268278#.","key":"e_1_2_1_30_1"},{"volume-title":"Proceedings of the 22nd International Joint Conference on Artificial Intelligence. 266--272","author":"Kleiner Alexander","unstructured":"Alexander Kleiner , Bernhard Nebel , and Vittorio A. Ziparo . 2011. A mechanism for dynamic ride sharing based on parallel auctions . In Proceedings of the 22nd International Joint Conference on Artificial Intelligence. 266--272 . Alexander Kleiner, Bernhard Nebel, and Vittorio A. Ziparo. 2011. A mechanism for dynamic ride sharing based on parallel auctions. In Proceedings of the 22nd International Joint Conference on Artificial Intelligence. 266--272.","key":"e_1_2_1_31_1"},{"key":"e_1_2_1_32_1","series-title":"Lecture Notes in Computer Science","volume-title":"Inference attacks on location tracks","author":"Krumm John","unstructured":"John Krumm . 2007. Inference attacks on location tracks . In Pervasive Computing, Anthony LaMarca, Marc Langheinrich, and Khai Truong (Eds.). Lecture Notes in Computer Science , Vol. 4480 . Springer , Berlin , 127--143. John Krumm. 2007. Inference attacks on location tracks. In Pervasive Computing, Anthony LaMarca, Marc Langheinrich, and Khai Truong (Eds.). Lecture Notes in Computer Science, Vol. 4480. Springer, Berlin, 127--143."},{"doi-asserted-by":"publisher","key":"e_1_2_1_33_1","DOI":"10.1080\/13658810802097485"},{"doi-asserted-by":"publisher","key":"e_1_2_1_34_1","DOI":"10.1016\/j.jcss.2009.10.002"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 29th IEEE International Conference on Data Engineering (ICDE\u201913)","author":"Ma Shuo","year":"2013","unstructured":"Shuo Ma , Yu Zheng , and Ouri Wolfson . 2013 . T-share: A large-scale dynamic taxi ridesharing service . In Proceedings of the 29th IEEE International Conference on Data Engineering (ICDE\u201913) . 410--421. Shuo Ma, Yu Zheng, and Ouri Wolfson. 2013. T-share: A large-scale dynamic taxi ridesharing service. In Proceedings of the 29th IEEE International Conference on Data Engineering (ICDE\u201913). 410--421."},{"key":"e_1_2_1_36_1","first-page":"1","article-title":"Real-time city-scale taxi ridesharing","volume":"99","author":"Ma Shao","year":"2014","unstructured":"Shao Ma , Yu Zheng , and Ouri Wolfson . 2014 . Real-time city-scale taxi ridesharing . IEEE Trans. Know. Data Eng. PP , 99 (2014), 1 -- 1 . Shao Ma, Yu Zheng, and Ouri Wolfson. 2014. Real-time city-scale taxi ridesharing. IEEE Trans. Know. Data Eng. PP, 99 (2014), 1--1.","journal-title":"IEEE Trans. Know. Data Eng. PP"},{"doi-asserted-by":"publisher","key":"e_1_2_1_37_1","DOI":"10.1080\/02693799108927856"},{"key":"e_1_2_1_38_1","volume-title":"Saltzer","author":"Miller Steven P.","year":"1987","unstructured":"Steven P. Miller , B. Clifford Neuman , Jeffrey I. Schiller , and Jermoe H . Saltzer . 1987 . Kerberos authentication and authorization system. In In Project Athena Technical Plan. Citeseer . Steven P. Miller, B. Clifford Neuman, Jeffrey I. Schiller, and Jermoe H. Saltzer. 1987. Kerberos authentication and authorization system. In In Project Athena Technical Plan. Citeseer."},{"doi-asserted-by":"publisher","key":"e_1_2_1_39_1","DOI":"10.1016\/j.jtrangeo.2012.04.001"},{"doi-asserted-by":"publisher","key":"e_1_2_1_40_1","DOI":"10.1007\/s10109-007-0057-x"},{"doi-asserted-by":"publisher","key":"e_1_2_1_41_1","DOI":"10.1109\/TKDE.2011.52"},{"doi-asserted-by":"publisher","key":"e_1_2_1_42_1","DOI":"10.1002\/9780470317013"},{"doi-asserted-by":"publisher","key":"e_1_2_1_43_1","DOI":"10.1109\/MCOM.2013.6525604"},{"key":"e_1_2_1_44_1","volume-title":"Prabhakaran and Amit Sahai","author":"Manoj","year":"2013","unstructured":"Manoj M. Prabhakaran and Amit Sahai . 2013 . Secure Multi-Party Computation. Vol. 10 . IOS Press . Manoj M. Prabhakaran and Amit Sahai. 2013. Secure Multi-Party Computation. Vol. 10. IOS Press."},{"doi-asserted-by":"publisher","key":"e_1_2_1_45_1","DOI":"10.1007\/978-3-642-23771-3_39"},{"doi-asserted-by":"publisher","key":"e_1_2_1_46_1","DOI":"10.1145\/506147.506153"},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the 23rd International Joint Conference on Artificial Intelligence.","author":"Santos Douglas Oliveira","year":"2013","unstructured":"Douglas Oliveira Santos and Eduardo Candido Xavier . 2013 . Dynamic taxi and ridesharing: A framework and heuristics for the optimization problem . In Proceedings of the 23rd International Joint Conference on Artificial Intelligence. Douglas Oliveira Santos and Eduardo Candido Xavier. 2013. Dynamic taxi and ridesharing: A framework and heuristics for the optimization problem. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence."},{"unstructured":"Eric Hal Schwartz. 2014. Now lyft is in the hot seat over privacy policy. DC Inno. Retrieved from http:\/\/dcinno.streetwise.co\/2014\/12\/03\/lyft-hot-seat-privacy-policy-al-franken\/.  Eric Hal Schwartz. 2014. Now lyft is in the hot seat over privacy policy. DC Inno. Retrieved from http:\/\/dcinno.streetwise.co\/2014\/12\/03\/lyft-hot-seat-privacy-policy-al-franken\/.","key":"e_1_2_1_48_1"},{"key":"e_1_2_1_49_1","volume-title":"Uber executive suggests digging up dirt on journalists. BuzzFeed News (November","author":"Smith Ben","year":"2014","unstructured":"Ben Smith . 2014. Uber executive suggests digging up dirt on journalists. BuzzFeed News (November 2014 ). Retrieved from http:\/\/www.buzzfeed.com\/bensmith\/uber-executive-suggests-digging-up-dirt-on-journalists#.vbR2wylpG. Ben Smith. 2014. Uber executive suggests digging up dirt on journalists. BuzzFeed News (November 2014). Retrieved from http:\/\/www.buzzfeed.com\/bensmith\/uber-executive-suggests-digging-up-dirt-on-journalists#.vbR2wylpG."},{"doi-asserted-by":"crossref","unstructured":"Christoph Stach and Andreas Brodt. 2011. vHike - a dynamic ride-sharing service for smartphones. In Mobile Data Management. 333--336.  Christoph Stach and Andreas Brodt. 2011. vHike - a dynamic ride-sharing service for smartphones. In Mobile Data Management. 333--336.","key":"e_1_2_1_50_1","DOI":"10.1109\/MDM.2011.33"},{"key":"e_1_2_1_51_1","volume-title":"Almeroth","author":"Swamynathan Gayatri","year":"2005","unstructured":"Gayatri Swamynathan , Ben Y. Zhao , and Kevin C . Almeroth . 2005 . Decoupling service and feedback trust in a peer-to-peer reputation system. In Parallel and Distributed Processing and Applications - ISPA 2005 Workshops. Lecture Notes in Computer Science, Vol. 3759 . Springer , Berlin, 82--90. Gayatri Swamynathan, Ben Y. Zhao, and Kevin C. Almeroth. 2005. Decoupling service and feedback trust in a peer-to-peer reputation system. In Parallel and Distributed Processing and Applications - ISPA 2005 Workshops. Lecture Notes in Computer Science, Vol. 3759. Springer, Berlin, 82--90."},{"doi-asserted-by":"publisher","key":"e_1_2_1_52_1","DOI":"10.1016\/0191-2607(87)90014-8"},{"volume-title":"Advances in Spatial and Temporal Databases, Claudia Bauzer Medeiros, Max J","author":"Terrovitis Manolis","unstructured":"Manolis Terrovitis , Spiridon Bakiras , Dimitris Papadias , and Kyriakos Mouratidis . 2005. Constrained shortest path computation . In Advances in Spatial and Temporal Databases, Claudia Bauzer Medeiros, Max J . Egenhofer, and Elisa Bertino (Eds.). Lecture Notes in Computer Science, Vol. 3633 . Springer , Berlin, 181--199. Manolis Terrovitis, Spiridon Bakiras, Dimitris Papadias, and Kyriakos Mouratidis. 2005. Constrained shortest path computation. In Advances in Spatial and Temporal Databases, Claudia Bauzer Medeiros, Max J. Egenhofer, and Elisa Bertino (Eds.). Lecture Notes in Computer Science, Vol. 3633. Springer, Berlin, 181--199.","key":"e_1_2_1_53_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_54_1","DOI":"10.1109\/MDM.2010.76"},{"key":"e_1_2_1_55_1","series-title":"Lecture Notes in Computer Science","volume-title":"Database Systems for Advanced Applications, Sang-goo Lee, Zhiyong Peng, Xiaofang Zhou, Yang-Sae Moon, Rainer Unland, and Jaesoo Yoo (Eds.)","author":"Xu Jiajie","unstructured":"Jiajie Xu , Limin Guo , Zhiming Ding , Xiling Sun , and Chengfei Liu . 2012. Traffic aware route planning in dynamic road networks . In Database Systems for Advanced Applications, Sang-goo Lee, Zhiyong Peng, Xiaofang Zhou, Yang-Sae Moon, Rainer Unland, and Jaesoo Yoo (Eds.) . Lecture Notes in Computer Science , Vol. 7238 . Springer , Berlin , 576--591. Jiajie Xu, Limin Guo, Zhiming Ding, Xiling Sun, and Chengfei Liu. 2012. Traffic aware route planning in dynamic road networks. In Database Systems for Advanced Applications, Sang-goo Lee, Zhiyong Peng, Xiaofang Zhou, Yang-Sae Moon, Rainer Unland, and Jaesoo Yoo (Eds.). Lecture Notes in Computer Science, Vol. 7238. Springer, Berlin, 576--591."},{"doi-asserted-by":"publisher","key":"e_1_2_1_56_1","DOI":"10.1145\/1951365.1951400"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2845080","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2845080","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:51Z","timestamp":1750225731000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2845080"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,30]]},"references-count":56,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,4,8]]}},"alternative-id":["10.1145\/2845080"],"URL":"https:\/\/doi.org\/10.1145\/2845080","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"type":"print","value":"2374-0353"},{"type":"electronic","value":"2374-0361"}],"subject":[],"published":{"date-parts":[[2016,3,30]]},"assertion":[{"value":"2014-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-03-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}