{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,10]],"date-time":"2025-04-10T04:25:02Z","timestamp":1744259102787,"version":"3.40.4"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,9,30]],"date-time":"2012-09-30T00:00:00Z","timestamp":1348963200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2013,2]]},"DOI":"10.1007\/s00446-012-0182-8","type":"journal-article","created":{"date-parts":[[2012,10,1]],"date-time":"2012-10-01T02:30:44Z","timestamp":1349058644000},"page":"25-38","source":"Crossref","is-referenced-by-count":3,"title":["Fast flooding over Manhattan"],"prefix":"10.1007","volume":"26","author":[{"given":"Andrea","family":"Clementi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Angelo","family":"Monti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Riccardo","family":"Silvestri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,9,30]]},"reference":[{"key":"182_CR1","doi-asserted-by":"crossref","unstructured":"Avin, C., Koucky, M., Lotker, Z.: How to explore a fast-changing world. In: Proceedings of 35th ICALP\u201908, LNCS, vol. 5125, pp. 121\u2013132 (2008)","DOI":"10.1007\/978-3-540-70575-8_11"},{"issue":"1","key":"182_CR2","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1137\/S0097539795288490","volume":"29","author":"Y Azar","year":"1999","unstructured":"Azar, Y., Broder, A.Z., Karlin, A.R., Upfal, E.: Balanced allocations. SIAM J. Comput. 29(1), 180\u2013200 (1999)","journal-title":"SIAM J. Comput."},{"key":"182_CR3","doi-asserted-by":"crossref","unstructured":"Baumann, H., Crescenzi, P., Fraigniaud, P.: Parsimonious flooding in dynamic graphs. In: Proceedings of 28th ACM PODC, pp. 260\u2013269 (2009)","DOI":"10.1145\/1582716.1582757"},{"key":"182_CR4","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/TMC.2003.1233531","volume":"2","author":"C Bettstetter","year":"2003","unstructured":"Bettstetter, C., Resta, G., Santi, P.: The node distribution of the random waypoint mobility model for wireless Ad Hoc networks. IEEE Trans. Mobile Comput. 2, 257\u2013269 (2003)","journal-title":"IEEE Trans. Mobile Comput."},{"issue":"5","key":"182_CR5","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1002\/wcm.72","volume":"2","author":"T Camp","year":"2002","unstructured":"Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wirel. Commun. Mobile Comput. 2(5), 483\u2013502 (2002)","journal-title":"Wirel. Commun. Mobile Comput."},{"key":"182_CR6","unstructured":"Camp, T., Navidi, W., Bauer, N.: Improving the accuracy of random waypoint simulations through steady-state initialization. In: Proceedings of 15th International Conference on Modelling and Simulation, pp. 319\u2013326 (2004)"},{"key":"182_CR7","doi-asserted-by":"crossref","unstructured":"Clementi, A., Pasquale, F., Silvestri, R.: MANETS: High mobility can make up for low transmission power. ArXive arXiv:0903.0520v1 (2009) (Ext. Abs. in Proc. of ICALP\u201909, LNCS 5556)","DOI":"10.1007\/978-3-642-02930-1_32"},{"issue":"4","key":"182_CR8","doi-asserted-by":"crossref","first-page":"1694","DOI":"10.1137\/090756053","volume":"24","author":"A Clementi","year":"2010","unstructured":"Clementi, A., Macci, C., Monti, A., Pasquale, F., Silvestri, R.: Flooding time in edge-markovian dynamic graphs. SIAM J. Discret. Math. 24(4), 1694\u20131712 (2010). (Ext. Abs. in 27th ACM PODC\u201908)","journal-title":"SIAM J. Discret. Math."},{"issue":"9","key":"182_CR9","doi-asserted-by":"crossref","first-page":"1425","DOI":"10.1109\/TPDS.2011.33","volume":"22","author":"A Clementi","year":"2011","unstructured":"Clementi, A., Monti, A., Pasquale, F., Silvestri, R.: Information spreading in stationary markovian evolving graphs. IEEE Trans. Parallel Distrib. Syst. 22(9), 1425\u20131432 (2011a). (Ext. Abs. in 23rd IEEE IPDPS\u201909)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"6","key":"182_CR10","doi-asserted-by":"crossref","first-page":"998","DOI":"10.1016\/j.adhoc.2010.09.002","volume":"9","author":"A Clementi","year":"2011","unstructured":"Clementi, A., Monti, A., Silvestri, R.: Modelling mobility: a discrete revolution. Ad Hoc Netw. 9(6), 998\u20131014 (2011b). (Ext. Abs. in Proc. of ICALP\u201910, LNCS 6199)","journal-title":"Ad Hoc Netw."},{"key":"182_CR11","unstructured":"Clementi, A., Silvestri, R., Trevisan, L.: Information Spreading in Dynamic Graphs. ArXiv: 1111.0583v1 (2011c)"},{"key":"182_CR12","doi-asserted-by":"crossref","unstructured":"Crescenzi, P., Di Ianni, M., Marino, A., Rossi, G., Vocca, P.: Spatial node distribution of Manhattan path based random waypoint mobility models with applications. In: Proceedings of SIROCCO\u201909, LNCS, vol. 5869, pp. 154\u2013166 (2009)","DOI":"10.1007\/978-3-642-11476-2_13"},{"issue":"4","key":"182_CR13","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1109\/TNET.2002.801403","volume":"10","author":"M Grossglauser","year":"2002","unstructured":"Grossglauser, M., Tse, N.C.: Mobility increases the capacity of ad-hoc wireless networks. IEEE\/ACM Trans. Netw. 10(4), 477\u2013486 (2002)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"182_CR14","doi-asserted-by":"crossref","unstructured":"Gupta, P., Kumar, P.R.: Critical power for asymptotic connectivity in wireless networks. Stoch. Anal. Control Optim. Appl. 547\u2013566 (1998)","DOI":"10.1007\/978-1-4612-1784-8_33"},{"issue":"3","key":"182_CR15","first-page":"327","volume":"11","author":"S Jain","year":"2006","unstructured":"Jain, S., Shaw, R., Brunette, W., Borriello, G., Roy, S.: Exploiting mobility for energy efficient data collection in wireless sensor networks. ACM\/Kluwer MONET 11(3), 327\u2013339 (2006)","journal-title":"ACM\/Kluwer MONET"},{"key":"182_CR16","doi-asserted-by":"crossref","first-page":"5001","DOI":"10.1109\/TIT.2010.2059830","volume":"56","author":"P Jacquet","year":"2010","unstructured":"Jacquet, P., Mans, B., Rodolakis, G.: Information propagation speed in mobile and delay tolerant networks. IEEE Trans. Inf. Theory 56, 5001\u20135015 (2010)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"182_CR17","doi-asserted-by":"crossref","unstructured":"Kinalis, A., Nikoletseas, S.E.: Adaptive redundancy for data propagation exploiting dynamic sensory mobility. In: Proceedings of ACM MSWIM\u201908, pp. 149\u2013156 (2008)","DOI":"10.1145\/1454503.1454532"},{"key":"182_CR18","doi-asserted-by":"crossref","unstructured":"Le Boudec, J.-Y., Vojnovic, M.: Perfect simulation and the stationarity of a class of mobility models. In: Proceedings of 24th IEEE INFOCOM, pp. 2743\u20132754 (2005)","DOI":"10.1109\/INFCOM.2005.1498557"},{"issue":"6","key":"182_CR19","doi-asserted-by":"crossref","first-page":"1153","DOI":"10.1109\/TNET.2006.886311","volume":"16","author":"J-Y Boudec Le","year":"2006","unstructured":"Le Boudec, J.-Y., Vojnovic, M.: The random trip model: stability, stationarity regime, and perfect simulation. IEEE\/ACM Trans. Netw. 16(6), 1153\u20131166 (2006)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"2","key":"182_CR20","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.peva.2006.03.001","volume":"64","author":"JY Boudec Le","year":"2007","unstructured":"Le Boudec, J.Y.: Understanding the simulation of mobility models with Palm calculus. Perform. Eval. 64(2), 126\u2013147 (2007)","journal-title":"Perform. Eval."},{"issue":"2","key":"182_CR21","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/MVT.2007.912927","volume":"2","author":"F Li","year":"2007","unstructured":"Li, F., Wang, Y.: Routing in vehicular ad hoc networks: a survey. Vehicular Technol. Mag. IEEE 2(2), 12\u201322 (2007)","journal-title":"Vehicular Technol. Mag. IEEE"},{"key":"182_CR22","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198506263.001.0001","volume-title":"Random Geometric Graphs","author":"M Penrose","year":"2003","unstructured":"Penrose, M.: Random Geometric Graphs. Oxford University Press, Oxford (2003)"},{"key":"182_CR23","unstructured":"Pelusi, L., Passarella, A., Conti, M.: Beyond manets: dissertation on opportunistic networking. IIT-CNR Tech. Rep. (2006)"},{"key":"182_CR24","doi-asserted-by":"crossref","unstructured":"Peres, Y., Sinclair, A., Sousi, P., Stauffer, A.: Mobile geometric graphs: detection, coverage and percolation. In: Proceedings of 22nd ACM-SIAM SODA, pp. 412\u2013428 (2011)","DOI":"10.1137\/1.9781611973082.33"},{"key":"182_CR25","doi-asserted-by":"crossref","unstructured":"Pettarin, A., Pietracaprina, A., Pucci, G., Upfal, E.: Tight bounds on information dissemination in sparse mobile networks. In: Proceedings 30th ACM PODC, pp. 355\u2013362 (2011)","DOI":"10.1145\/1993806.1993882"},{"key":"182_CR26","doi-asserted-by":"crossref","unstructured":"Zhao, W., Ammar, M., Zegura, E.: A message ferrying approach for data delivery in sparse mobile ad-hoc networks. In: Proceedings of 5th ACM MobiHoc\u201904 (2004)","DOI":"10.1145\/989459.989483"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-012-0182-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-012-0182-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-012-0182-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T20:41:18Z","timestamp":1744231278000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-012-0182-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,30]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,2]]}},"alternative-id":["182"],"URL":"https:\/\/doi.org\/10.1007\/s00446-012-0182-8","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"type":"print","value":"0178-2770"},{"type":"electronic","value":"1432-0452"}],"subject":[],"published":{"date-parts":[[2012,9,30]]}}}