{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:31:27Z","timestamp":1750221087354,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,11,6]],"date-time":"2018-11-06T00:00:00Z","timestamp":1541462400000},"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":[],"published-print":{"date-parts":[[2018,11,6]]},"DOI":"10.1145\/3274895.3274917","type":"proceedings-article","created":{"date-parts":[[2018,11,14]],"date-time":"2018-11-14T13:19:29Z","timestamp":1542201569000},"page":"139-148","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Improved bounds on information dissemination by Manhattan Random Waypoint model"],"prefix":"10.1145","author":[{"given":"Aria","family":"Rezaei","sequence":"first","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Gao","sequence":"additional","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeff M.","family":"Phillips","sequence":"additional","affiliation":[{"name":"University of Utah"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Csaba D.","family":"T\u00f3th","sequence":"additional","affiliation":[{"name":"Cal State Univ. Northridge"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,11,6]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0016591"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature03459"},{"key":"e_1_3_2_1_3_1","volume-title":"Smooth is Better than Sharp: A Random Mobility Model for Simulation of Wireless Networks. citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.23.3460","author":"Bettstetter Christian","year":"2001","unstructured":"Christian Bettstetter . 2001. Smooth is Better than Sharp: A Random Mobility Model for Simulation of Wireless Networks. citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.23.3460 ( 2001 ). Christian Bettstetter. 2001. Smooth is Better than Sharp: A Random Mobility Model for Simulation of Wireless Networks. citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.23.3460 (2001)."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASS.2011.36"},{"key":"e_1_3_2_1_5_1","unstructured":"Andrew M. Bishop. 2017. Router for OpenStreetMap Data. http:\/\/www.routino.org\/. (2017).  Andrew M. Bishop. 2017. Router for OpenStreetMap Data. http:\/\/www.routino.org\/. (2017)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2006.886311"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/288235.288256"},{"key":"e_1_3_2_1_8_1","volume-title":"A survey of mobility models for ad hoc network research. Wireless communications and mobile computing 2, 5","author":"Camp Tracy","year":"2002","unstructured":"Tracy Camp , Jeff Boleng , and Vanessa Davies . 2002. A survey of mobility models for ad hoc network research. Wireless communications and mobile computing 2, 5 ( 2002 ), 483--502. Tracy Camp, Jeff Boleng, and Vanessa Davies. 2002. A survey of mobility models for ad hoc network research. Wireless communications and mobile computing 2, 5 (2002), 483--502."},{"key":"e_1_3_2_1_9_1","unstructured":"Capital Bikeshare. 2017. Washington DC Trip Histories. https:\/\/www.capitalbikeshare.com\/system-data. (2017).  Capital Bikeshare. 2017. Washington DC Trip Histories. https:\/\/www.capitalbikeshare.com\/system-data. (2017)."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1177\/10943420020160030901"},{"key":"e_1_3_2_1_11_1","volume-title":"On the Artifacts of Random Waypoint Simulations. In International Conference on Internet Computing.","author":"Chu Tommy","year":"2002","unstructured":"Tommy Chu and Ioanis Nikolaidis . 2002 . On the Artifacts of Random Waypoint Simulations. In International Conference on Internet Computing. Tommy Chu and Ioanis Nikolaidis. 2002. On the Artifacts of Random Waypoint Simulations. In International Conference on Internet Computing."},{"key":"e_1_3_2_1_12_1","unstructured":"Citi Bike. 2017. New York City Trip Histories. https:\/\/www.citibikenyc.com\/system-data. (2017).  Citi Bike. 2017. New York City Trip Histories. https:\/\/www.citibikenyc.com\/system-data. (2017)."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2010.09.002"},{"key":"e_1_3_2_1_14_1","volume-title":"Fast flooding over Manhattan. Distributed computing 26, 1","author":"Clementi Andrea","year":"2013","unstructured":"Andrea Clementi , Angelo Monti , and Riccardo Silvestri . 2013. Fast flooding over Manhattan. Distributed computing 26, 1 ( 2013 ), 25--38. Andrea Clementi, Angelo Monti, and Riccardo Silvestri. 2013. Fast flooding over Manhattan. Distributed computing 26, 1 (2013), 25--38."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-014-0219-2"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11476-2_13"},{"key":"e_1_3_2_1_17_1","volume-title":"Unique in the crowd: The privacy bounds of human mobility. Scientific reports 3","author":"De Montjoye Yves-Alexandre","year":"2013","unstructured":"Yves-Alexandre De Montjoye , C\u00e9sar A Hidalgo , Michel Verleysen , and Vincent D Blondel . 2013. Unique in the crowd: The privacy bounds of human mobility. Scientific reports 3 ( 2013 ), 1376. Yves-Alexandre De Montjoye, C\u00e9sar A Hidalgo, Michel Verleysen, and Vincent D Blondel. 2013. Unique in the crowd: The privacy bounds of human mobility. Scientific reports 3 (2013), 1376."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2006.04.026"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820814"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0900282106"},{"volume-title":"Networks, crowds, and markets: Reasoning about a highly connected world","author":"Easley David","key":"e_1_3_2_1_21_1","unstructured":"David Easley and Jon Kleinberg . 2010. Networks, crowds, and markets: Reasoning about a highly connected world . Cambridge University Press . David Easley and Jon Kleinberg. 2010. Networks, crowds, and markets: Reasoning about a highly connected world. Cambridge University Press."},{"volume-title":"Desktop Edition","author":"Feynman Richard P","key":"e_1_3_2_1_22_1","unstructured":"Richard P Feynman , Robert B Leighton , and Matthew Sands . 2013. The Feynman Lectures on Physics , Desktop Edition Volume I . Vol. 1. Basic books. Richard P Feynman, Robert B Leighton, and Matthew Sands. 2013. The Feynman Lectures on Physics, Desktop Edition Volume I. Vol. 1. Basic books."},{"key":"e_1_3_2_1_23_1","volume-title":"Risk and Trust (PASSAT) and 2011 IEEE Third Inernational Conference on Social Computing (SocialCom), 2011 IEEE Third International Conference on. IEEE, 57--64","author":"Frias-Martinez Enrique","year":"2011","unstructured":"Enrique Frias-Martinez , Graham Williamson , and Vanessa Frias-Martinez . 2011 . An agent-based model of epidemic spread using human mobility and social network information. In Privacy, Security , Risk and Trust (PASSAT) and 2011 IEEE Third Inernational Conference on Social Computing (SocialCom), 2011 IEEE Third International Conference on. IEEE, 57--64 . Enrique Frias-Martinez, Graham Williamson, and Vanessa Frias-Martinez. 2011. An agent-based model of epidemic spread using human mobility and social network information. In Privacy, Security, Risk and Trust (PASSAT) and 2011 IEEE Third Inernational Conference on Social Computing (SocialCom), 2011 IEEE Third International Conference on. IEEE, 57--64."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835933"},{"key":"e_1_3_2_1_25_1","volume-title":"Understanding individual human mobility patterns. Nature 453, 7196","author":"Gonz\u00e1lez Marta C","year":"2008","unstructured":"Marta C Gonz\u00e1lez , C\u00e9sar A Hidalgo , and Albert-L\u00e1szl\u00f3 Barab\u00e1si . 2008. Understanding individual human mobility patterns. Nature 453, 7196 ( 2008 ), 779--782. Marta C Gonz\u00e1lez, C\u00e9sar A Hidalgo, and Albert-L\u00e1szl\u00f3 Barab\u00e1si. 2008. Understanding individual human mobility patterns. Nature 453, 7196 (2008), 779--782."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345952"},{"key":"e_1_3_2_1_27_1","unstructured":"Hubway. 2017. Boston Trip Histories. https:\/\/www.thehubway.com\/system-data. (2017).  Hubway. 2017. Boston Trip Histories. https:\/\/www.thehubway.com\/system-data. (2017)."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345920"},{"volume-title":"Mobile Computing","author":"Johnson David B","key":"e_1_3_2_1_29_1","unstructured":"David B Johnson and David A Maltz . 1996. Dynamic Source Routing in Ad Hoc Wireless Networks . In Mobile Computing . Springer , Boston, MA , 153--181. David B Johnson and David A Maltz. 1996. Dynamic Source Routing in Ad Hoc Wireless Networks. In Mobile Computing. Springer, Boston, MA, 153--181."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_3_2_1_31_1","volume-title":"The spread of a rumor or infection in a moving population. Annals of Probability","author":"Kesten Harry","year":"2005","unstructured":"Harry Kesten and Vladas Sidoravicius . 2005. The spread of a rumor or infection in a moving population. Annals of Probability ( 2005 ), 2402--2462. Harry Kesten and Vladas Sidoravicius. 2005. The spread of a rumor or infection in a moving population. Annals of Probability (2005), 2402--2462."},{"key":"e_1_3_2_1_32_1","volume-title":"Computing: The wireless epidemic. Nature 449, 7160","author":"Kleinberg Jon","year":"2007","unstructured":"Jon Kleinberg . 2007 . Computing: The wireless epidemic. Nature 449, 7160 (2007), 287--288. Jon Kleinberg. 2007. Computing: The wireless epidemic. Nature 449, 7160 (2007), 287--288."},{"volume-title":"Intersections of random walks","author":"Lawler Gregoyr","key":"e_1_3_2_1_33_1","unstructured":"Gregoyr Lawler . 2013. Intersections of random walks . Springer Science & Business Media . Gregoyr Lawler. 2013. Intersections of random walks. Springer Science & Business Media."},{"key":"e_1_3_2_1_34_1","volume-title":"2011 Proceedings IEEE INFOCOM. 3128--3136","author":"Lee K","year":"2011","unstructured":"K Lee , Y Kim , S Chong , I Rhee , and Y Yi . 2011 . Delay-capacity tradeoffs for mobile networks with L\u00e9vy walks and L\u00e9vy flights . In 2011 Proceedings IEEE INFOCOM. 3128--3136 . K Lee, Y Kim, S Chong, I Rhee, and Y Yi. 2011. Delay-capacity tradeoffs for mobile networks with L\u00e9vy walks and L\u00e9vy flights. In 2011 Proceedings IEEE INFOCOM. 3128--3136."},{"key":"e_1_3_2_1_35_1","unstructured":"OpenStreetMap contributors. 2017. Planet dump retrieved from https:\/\/planet.osm.org. https:\/\/www.openstreetmap.org. (2017).  OpenStreetMap contributors. 2017. Planet dump retrieved from https:\/\/planet.osm.org. https:\/\/www.openstreetmap.org. (2017)."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/514151.514171"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/98.904895"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993806.1993882"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2001.937360"},{"key":"e_1_3_2_1_40_1","volume-title":"Message Dissemination Using L\u00e9vy Flight on Unit Disk Graphs. In 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA). 355--362","author":"Shinki K","year":"2017","unstructured":"K Shinki , M Nishida , and N Hayashibara . 2017 . Message Dissemination Using L\u00e9vy Flight on Unit Disk Graphs. In 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA). 355--362 . K Shinki, M Nishida, and N Hayashibara. 2017. Message Dissemination Using L\u00e9vy Flight on Unit Disk Graphs. In 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA). 355--362."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1119\/1.19112"},{"key":"e_1_3_2_1_42_1","volume-title":"Limits of Predictability in Human Mobility. Science 327, 5968","author":"Song Chaoming","year":"2010","unstructured":"Chaoming Song , Zehui Qu , Nicholas Blumm , and Albert-L\u00c3\u0105szl\u00c3\u015f Barab\u00c3\u0105si . 2010. Limits of Predictability in Human Mobility. Science 327, 5968 ( 2010 ), 1018--1021. Chaoming Song, Zehui Qu, Nicholas Blumm, and Albert-L\u00c3\u0105szl\u00c3\u015f Barab\u00c3\u0105si. 2010. Limits of Predictability in Human Mobility. Science 327, 5968 (2010), 1018--1021."},{"key":"e_1_3_2_1_43_1","volume-title":"M L Lyra, E P Raposo, and H Eugene Stanley.","author":"Viswanathan G M","year":"2002","unstructured":"G M Viswanathan , F Bartumeus , Sergey V. Buldyrev , J Catalan , U L Fulco , Shlomo Havlin , M G E da Luz , M L Lyra, E P Raposo, and H Eugene Stanley. 2002 . L\u00e9vy flight random searches in biological phenomena. Physica A: Statistical Mechanics and its Applications 314, 1 (Nov. 2002), 208--213. G M Viswanathan, F Bartumeus, Sergey V. Buldyrev, J Catalan, U L Fulco, Shlomo Havlin, M G E da Luz, M L Lyra, E P Raposo, and H Eugene Stanley. 2002. L\u00e9vy flight random searches in biological phenomena. Physica A: Statistical Mechanics and its Applications 314, 1 (Nov. 2002), 208--213."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2014.21"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1208967"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062033"}],"event":{"name":"SIGSPATIAL '18: 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"],"location":"Seattle Washington","acronym":"SIGSPATIAL '18"},"container-title":["Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3274895.3274917","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3274895.3274917","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:57:50Z","timestamp":1750208270000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3274895.3274917"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,6]]},"references-count":46,"alternative-id":["10.1145\/3274895.3274917","10.1145\/3274895"],"URL":"https:\/\/doi.org\/10.1145\/3274895.3274917","relation":{},"subject":[],"published":{"date-parts":[[2018,11,6]]},"assertion":[{"value":"2018-11-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}