{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T09:40:57Z","timestamp":1649065257557},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2016,6,10]],"date-time":"2016-06-10T00:00:00Z","timestamp":1465516800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation (IL)","doi-asserted-by":"publisher","award":["2008239"],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1007\/s00446-016-0273-z","type":"journal-article","created":{"date-parts":[[2016,6,10]],"date-time":"2016-06-10T14:26:31Z","timestamp":1465568791000},"page":"409-434","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the effect of the deployment setting on broadcasting in Euclidean radio networks"],"prefix":"10.1007","volume":"29","author":[{"given":"Yuval","family":"Emek","sequence":"first","affiliation":[]},{"given":"Erez","family":"Kantor","sequence":"additional","affiliation":[]},{"given":"David","family":"Peleg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,6,10]]},"reference":[{"issue":"2","key":"273_CR1","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1016\/0022-0000(91)90015-W","volume":"43","author":"N Alon","year":"1991","unstructured":"Alon, N., Bar-Noy, A., Linial, N., Peleg, D.: A lower bound for radio broadcast. J. Comput. Syst. Sci. 43(2), 290\u2013298 (1991)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"273_CR2","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/0022-0000(92)90042-H","volume":"45","author":"R Bar-Yehuda","year":"1992","unstructured":"Bar-Yehuda, R., Goldreich, O., Itai, A.: On the time-complexity of broadcast in multi-hop radio networks: an exponential gap between determinism and randomization. J. Comput. Syst. Sci. 45(1), 104\u2013126 (1992)","journal-title":"J. Comput. Syst. Sci."},{"key":"273_CR3","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1109\/90.811446","volume":"7","author":"S Basagni","year":"1999","unstructured":"Basagni, S., Bruschi, D., Chlamtac, I.: A mobility-transparent deterministic broadcast mechanism for ad hoc networks. IEEE\/ACM Trans. Netw. 7, 799\u2013807 (1999)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"273_CR4","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s004460050030","volume":"10","author":"D Bruschi","year":"1997","unstructured":"Bruschi, D., Del Pinto, M.: Lower bounds for the broadcast problem in mobile radio networks. Distrib. Comput. 10, 129\u2013135 (1997)","journal-title":"Distrib. Comput."},{"key":"273_CR5","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1109\/90.282605","volume":"2","author":"I Chlamtac","year":"1994","unstructured":"Chlamtac, I., Farago, A.: Making transmission schedule immune to topology changes in multi-hop packet radio networks. IEEE\/ACM Trans. Netw. 2, 23\u201329 (1994)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"273_CR6","doi-asserted-by":"crossref","first-page":"804","DOI":"10.1109\/90.650140","volume":"5","author":"I Chlamtac","year":"1997","unstructured":"Chlamtac, I., Farago, A., Zhang, H.: Time-spread multiple access (TSMA) protocols for multihop mobile radio networks. IEEE\/ACM Trans. Netw. 5, 804\u2013812 (1997)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"273_CR7","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/s446-002-8028-1","volume":"15","author":"BS Chlebus","year":"2002","unstructured":"Chlebus, B.S., Gasieniec, L., Gibbons, A., Pelc, A., Rytter, W.: Deterministic broadcasting in unknown radio networks. Distrib. Comput. 15, 27\u201338 (2002)","journal-title":"Distrib. Comput."},{"key":"273_CR8","doi-asserted-by":"crossref","unstructured":"Chlebus, B.S., Gasieniec, L., \u00d6stlin, A., Robson, J.M.: Deterministic radio broadcasting. In: Proceedings of international colloquium on automata, languages and programming (ICALP), pp. 717\u2013728 (2000)","DOI":"10.1007\/3-540-45022-X_60"},{"issue":"2","key":"273_CR9","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0196-6774(02)00004-4","volume":"43","author":"M Chrobak","year":"2002","unstructured":"Chrobak, M., Gasieniec, L., Rytter, W.: Fast broadcasting and gossiping in radio networks. J. Algorithms 43(2), 177\u2013189 (2002)","journal-title":"J. Algorithms"},{"key":"273_CR10","doi-asserted-by":"crossref","first-page":"1240","DOI":"10.1109\/TCOM.1985.1096245","volume":"33","author":"I Chlamtac","year":"1985","unstructured":"Chlamtac, I., Kutten, S.: On broadcasting in radio networks-problem analysis and protocol design. IEEE Trans. Commun. 33, 1240\u20131246 (1985)","journal-title":"IEEE Trans. Commun."},{"key":"273_CR11","doi-asserted-by":"crossref","unstructured":"Clementi, A.E.F., Monti, A., Silvestri, R.: Selective families, superimposed codes, and broadcasting on unknown radio networks. In: Proceedings of ACM-SIAM symposium on discrete algorithms (SODA), pp. 709\u2013718 (2001)","DOI":"10.1145\/383962.384040"},{"issue":"2","key":"273_CR12","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.jalgor.2004.08.001","volume":"60","author":"A Czumaj","year":"2006","unstructured":"Czumaj, A., Rytter, W.: Broadcasting algorithms in radio networks with unknown topology. J. Algorithms 60(2), 115\u2013143 (2006)","journal-title":"J. Algorithms"},{"issue":"3","key":"273_CR13","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1109\/26.79285","volume":"39","author":"I Chlamtac","year":"1991","unstructured":"Chlamtac, I., Weinstein, O.: The wave expansion approach to broadcasting in multihop radio networks. IEEE Trans. Commun. 39(3), 426\u2013433 (1991)","journal-title":"IEEE Trans. Commun."},{"key":"273_CR14","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/S0020-0190(00)00178-2","volume":"79","author":"G Marco De","year":"2001","unstructured":"De Marco, G., Pelc, A.: Faster broadcasting in unknown radio networks. Inform. Process. Lett. 79, 53\u201356 (2001)","journal-title":"Inform. Process. Lett."},{"issue":"1","key":"273_CR15","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.jda.2006.07.001","volume":"5","author":"A Dessmark","year":"2007","unstructured":"Dessmark, A., Pelc, A.: Broadcasting in geometric radio networks. J. Discrete Algorithms 5(1), 187\u2013201 (2007)","journal-title":"J. Discrete Algorithms"},{"key":"273_CR16","unstructured":"Elkin, M., Kortsarz, G.: Improved schedule for radio broadcast. In: Proceedings of ACM-SIAM symposium on discrete algorithms (SODA), pp. 222\u2013231 (2005)"},{"issue":"5","key":"273_CR17","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/s00446-008-0075-z","volume":"21","author":"Y Emek","year":"2009","unstructured":"Emek, Y., Ga\u0327sieniec, L., Kantor, E., Pelc, A., Peleg, D., Su, C.: Broadcasting in UDG radio networks with unknown topology. Distrib. Comput. (DC) 21(5), 331\u2013351 (2009)","journal-title":"Distrib. Comput. (DC)"},{"issue":"1","key":"273_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0196-6774(02)00292-4","volume":"46","author":"I Gaber","year":"2003","unstructured":"Gaber, I., Mansour, Y.: Centralized broadcast in multihop radio networks. J. Algorithms 46(1), 1\u201320 (2003)","journal-title":"J. Algorithms"},{"issue":"4","key":"273_CR19","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/s00446-006-0011-z","volume":"19","author":"L Gasieniec","year":"2007","unstructured":"Gasieniec, L., Peleg, D., Xin, Q.: Faster communication in known topology radio networks. Distrib. Comput. 19(4), 289\u2013300 (2007)","journal-title":"Distrib. Comput."},{"key":"273_CR20","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/0166-218X(94)00053-G","volume":"60","author":"FK Hwang","year":"1995","unstructured":"Hwang, F.K.: The time complexity of deterministic broadcast radio networks. Discrete Appl. Math. 60, 219\u2013222 (1995)","journal-title":"Discrete Appl. Math."},{"issue":"3","key":"273_CR21","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1137\/S0097539794279109","volume":"27","author":"E Kushilevitz","year":"1998","unstructured":"Kushilevitz, E., Mansour, Y.: An $$ \\Omega (D \\log (N \/ D)) $$ \u03a9 ( D log ( N \/ D ) ) lower bound for broadcast in radio networks. SIAM J. Comput. 27(3), 702\u2013712 (1998)","journal-title":"SIAM J. Comput."},{"key":"273_CR22","doi-asserted-by":"crossref","first-page":"870","DOI":"10.1137\/S0097539702419339","volume":"33","author":"DR Kowalski","year":"2004","unstructured":"Kowalski, D.R., Pelc, A.: Time of deterministic broadcasting in radio networks with local knowledge. SIAM J. Comput. 33, 870\u2013891 (2004)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"273_CR23","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s00446-005-0126-7","volume":"18","author":"DR Kowalski","year":"2005","unstructured":"Kowalski, D.R., Pelc, A.: Broadcasting in undirected ad hoc radio networks. Distrib. Comput. 18(1), 43\u201357 (2005)","journal-title":"Distrib. Comput."},{"key":"273_CR24","doi-asserted-by":"crossref","unstructured":"Kowalski, D.R., Pelc, A.: Optimal deterministic broadcasting in known topology radio networks. Distrib. Comput. 19(3), 185\u2013195 (2007)","DOI":"10.1007\/s00446-006-0007-8"},{"key":"273_CR25","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: Maximal independent sets in radio networks. In: Proceedings of ACM symposium on principles of distributed computing (PODC), pp. 148\u2013157 (2005)","DOI":"10.1145\/1073814.1073842"},{"issue":"4","key":"273_CR26","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/s00446-008-0070-4","volume":"21","author":"T Moscibroda","year":"2008","unstructured":"Moscibroda, T., Wattenhofer, R.: Coloring unstructured radio networks. Distrib. Comput. 21(4), 271\u2013284 (2008)","journal-title":"Distrib. Comput."}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-016-0273-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-016-0273-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-016-0273-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T10:58:47Z","timestamp":1568026727000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-016-0273-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,10]]},"references-count":26,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["273"],"URL":"https:\/\/doi.org\/10.1007\/s00446-016-0273-z","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,10]]}}}