{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:19:23Z","timestamp":1759637963397,"version":"3.35.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2008,11,19]],"date-time":"2008-11-19T00:00:00Z","timestamp":1227052800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,11,19]],"date-time":"2008-11-19T00:00:00Z","timestamp":1227052800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2009,2]]},"DOI":"10.1007\/s00446-008-0075-z","type":"journal-article","created":{"date-parts":[[2008,11,18]],"date-time":"2008-11-18T12:38:05Z","timestamp":1227011885000},"page":"331-351","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Broadcasting in UDG radio networks with unknown topology"],"prefix":"10.1007","volume":"21","author":[{"given":"Yuval","family":"Emek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leszek","family":"Ga\u0327sieniec","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erez","family":"Kantor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrzej","family":"Pelc","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Peleg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chang","family":"Su","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,11,19]]},"reference":[{"key":"75_CR1","doi-asserted-by":"publisher","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. Comp. Syst. Sci. 43, 290\u2013298 (1991)","journal-title":"J. Comp. Syst. Sci."},{"key":"75_CR2","doi-asserted-by":"crossref","unstructured":"Avin, C., Ercal, G.: On the cover time of random geometric graphs. In: Proc. 32th Int. Colloq. on Automata, Languages and Programming (ICALP 2005). LNCS, vol. 3580, pp. 677\u2013689 (2005)","DOI":"10.1007\/11523468_55"},{"key":"75_CR3","doi-asserted-by":"publisher","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 radio networks: an exponential gap between determinism and randomization. J. Comp. Syst. Sci. 45, 104\u2013126 (1992)","journal-title":"J. Comp. Syst. Sci."},{"key":"75_CR4","doi-asserted-by":"publisher","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. Distributed Comput. 10, 129\u2013135 (1997)","journal-title":"Distributed Comput."},{"key":"75_CR5","doi-asserted-by":"publisher","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\u2014problem analysis and protocol design. IEEE Trans. Commun. 33, 1240\u20131246 (1985)","journal-title":"IEEE Trans. Commun."},{"key":"75_CR6","doi-asserted-by":"publisher","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, 426\u2013433 (1991)","journal-title":"IEEE Trans. Commun."},{"key":"75_CR7","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s446-002-8028-1","volume":"15","author":"B. Chlebus","year":"2002","unstructured":"Chlebus B., Ga\u0327sieniec L., Gibbons A., Pelc A., Rytter W.: Deterministic broadcasting in unknown radio networks. Distributed Comput. 15, 27\u201338 (2002)","journal-title":"Distributed Comput."},{"key":"75_CR8","doi-asserted-by":"crossref","unstructured":"Chlebus, B., Ga\u0327sieniec, L., \u00d6stlin, A., Robson, J.M.: Deterministic radio broadcasting. In: Proc. 27th Int. Colloq. on Automata, Languages and Programming (ICALP 2000). LNCS, vol. 1853, pp. 717\u2013728 (2000)","DOI":"10.1007\/3-540-45022-X_60"},{"key":"75_CR9","doi-asserted-by":"crossref","unstructured":"Chlebus, B., Kowalski, D.: A better wake-up in radio networks. In: Proc. 23rd Symp. on Principles of Distributed Computing (PODC 2004) (2004)","DOI":"10.1145\/1011767.1011806"},{"key":"75_CR10","unstructured":"Chrobak, M., Ga\u0327sieniec, L., Kowalski, D.: The wake-up problem in multi-hop radio networks. In: Proc. 15th ACM-SIAM Symp. on Discrete Algorithms (SODA 2004), pp. 985\u2013993 (2004)"},{"key":"75_CR11","doi-asserted-by":"crossref","unstructured":"Chrobak, M., Ga\u0327sieniec, L., Rytter, W.: Fast broadcasting and gossiping in radio networks. In: Proc. 41st Symp. on Foundations of Computer Science (FOCS 2000), pp. 575\u2013581 (2000)","DOI":"10.1109\/SFCS.2000.892325"},{"key":"75_CR12","doi-asserted-by":"crossref","unstructured":"Clementi, A.E.F., Monti, A., Silvestri, R.: Selective families, superimposed codes, and broadcasting on unknown radio networks. In: Proc. 12th Ann. ACM-SIAM Symp. on Discrete Algorithms (SODA 2001), pp. 709\u2013718 (2001)","DOI":"10.1145\/383962.384040"},{"key":"75_CR13","doi-asserted-by":"crossref","unstructured":"Czumaj, A., Rytter, W.: Broadcasting algorithms in radio networks with unknown topology. In: Proc. 44th Symp. on Foundations of Computer Science (FOCS 2003), pp. 492\u2013501 (2003)","DOI":"10.1109\/SFCS.2003.1238222"},{"key":"75_CR14","unstructured":"De Marco, G.: Distributed broadcast in unknown radio networks. In: Proc. 19th ACM-SIAM Symp. on Discrete Algorithms (SODA 2008) (2008)"},{"key":"75_CR15","doi-asserted-by":"publisher","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, 187\u2013201 (2007)","journal-title":"J. Discrete Algorithms"},{"key":"75_CR16","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/S0304-3975(01)00256-0","volume":"287","author":"K. Diks","year":"2002","unstructured":"Diks K., Kranakis E., Krizanc D., Pelc A.: The impact of knowledge on broadcasting time in linear radio networks. Theor. Comp. Sci. 287, 449\u2013471 (2002)","journal-title":"Theor. Comp. Sci."},{"key":"75_CR17","unstructured":"Elkin, M., Kortsarz, G.: Improved broadcast schedule for radio networks. In: Proc. 16th ACM-SIAM Symp. on Discrete Algorithms (SODA 2005), pp. 222\u2013231 (2005)"},{"key":"75_CR18","unstructured":"Emek, Y., Kantor, E., Peleg, D.: On the effect of the deployment setting on broadcasting in Euclidean radio networks (submitted)"},{"key":"75_CR19","unstructured":"Fusco, E., Pelc, A.: Broadcasting in UDG radio networks with missing and inaccurate information (submitted)"},{"key":"75_CR20","doi-asserted-by":"publisher","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\u201320 (2003)","journal-title":"J. Algorithms"},{"key":"75_CR21","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1137\/S0895480100376022","volume":"14","author":"L. Ga\u0327sieniec","year":"2001","unstructured":"Ga\u0327sieniec L., Pelc A., Peleg D.: The wakeup problem in synchronous broadcast systems. SIAM J. Discrete Math. 14, 207\u2013222 (2001)","journal-title":"SIAM J. Discrete Math."},{"key":"75_CR22","doi-asserted-by":"crossref","unstructured":"Ga\u0327sieniec, L., Peleg, D., Xin, Q.: Faster communication in known topology radio networks. In: Proc. 24th ACM Symp. on Principles Of Distributed Computing (PODC 2005), pp. 129\u2013137 (2005)","DOI":"10.1145\/1073814.1073840"},{"key":"75_CR23","doi-asserted-by":"crossref","unstructured":"Jurdzinski, T., Stachowiak, G.: Probabilistic algorithms for the wakeup problem in single-hop radio networks. In: Proc. 13th Int. Symp. on Algorithms and Computation (ISAAC 2002). LNCS, vol. 2518, pp. 535\u2013549 (2002)","DOI":"10.1007\/3-540-36136-7_47"},{"key":"75_CR24","doi-asserted-by":"crossref","unstructured":"Kesselman, A., Kowalski, D.: Fast Distributed Algorithm for Convergecast in Ad Hoc Geometric Radio Networks. In: Proc. 2nd Int. Conf. on Wireless on Demand Network Systems and Service (WONS 2005), pp. 119\u2013124 (2005)","DOI":"10.1109\/WONS.2005.17"},{"key":"75_CR25","doi-asserted-by":"publisher","first-page":"870","DOI":"10.1137\/S0097539702419339","volume":"33","author":"D. Kowalski","year":"2004","unstructured":"Kowalski D., Pelc A.: Time of deterministic broadcasting in radio networks with local knowledge. SIAM J. Comput. 33, 870\u2013891 (2004)","journal-title":"SIAM J. Comput."},{"key":"75_CR26","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1016\/j.tcs.2004.04.017","volume":"333","author":"D. Kowalski","year":"2005","unstructured":"Kowalski D., Pelc A.: Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism. Theor. Comp. Sci. 333, 355\u2013371 (2005)","journal-title":"Theor. Comp. Sci."},{"key":"75_CR27","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s00446-005-0126-7","volume":"18","author":"D. Kowalski","year":"2005","unstructured":"Kowalski D., Pelc A.: Broadcasting in undirected ad hoc radio networks. Distributed Comput. 18, 43\u201357 (2005)","journal-title":"Distributed Comput."},{"key":"75_CR28","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/s00446-006-0007-8","volume":"19","author":"D. Kowalski","year":"2007","unstructured":"Kowalski D., Pelc A.: Optimal deterministic broadcasting in known topology radio networks. Distributed Comput. 19, 185\u2013195 (2007)","journal-title":"Distributed Comput."},{"key":"75_CR29","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1006\/jagm.2000.1147","volume":"39","author":"E. Kranakis","year":"2001","unstructured":"Kranakis E., Krizanc D., Pelc A.: Fault-tolerant broadcasting in radio networks. J. Algorithms 39, 47\u201367 (2001)","journal-title":"J. Algorithms"},{"key":"75_CR30","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Zollinger, A.: Ad-hoc networks beyond unit disk graphs. In: Proc. DIALM-POMC Joint Workshop on Foundations of Mobile Computing, pp. 69\u201378 (2003)","DOI":"10.1145\/941079.941089"},{"key":"75_CR31","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1137\/S0097539794279109","volume":"27","author":"E. Kushilevitz","year":"1998","unstructured":"Kushilevitz E., Mansour Y.: An \u03a9(D log (N\/D)) lower bound for broadcast in radio networks. SIAM J. Comput. 27, 702\u2013712 (1998)","journal-title":"SIAM J. Comput."},{"key":"75_CR32","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: Maximal independent sets in radio networks. In: Proc. 24th ACM Symp. on Principles of Distributed Computing (PODC 2005), pp. 148\u2013157 (2005)","DOI":"10.1145\/1073814.1073842"},{"key":"75_CR33","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: Coloring unstructured radio networks. In: Proc. 17th ACM Symp. on Parallel Algorithms (SPAA 2005), pp. 39\u201348 (2005)","DOI":"10.1145\/1073970.1073977"},{"key":"75_CR34","unstructured":"Muthukrishnan, S., Pandurangan, G.: The bin-covering technique for thresholding random geometric graph properties. In: Proc. 16th ACM-SIAM Symp. on Discrete Algorithms (SODA 2005), pp. 989\u2013998 (2005)"},{"key":"75_CR35","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1016\/0166-218X(94)90193-7","volume":"53","author":"K. Ravishankar","year":"1994","unstructured":"Ravishankar K., Singh S.: Broadcasting on [0,L]. Discrete Appl. Math. 53, 299\u2013319 (1994)","journal-title":"Discrete Appl. Math."},{"key":"75_CR36","doi-asserted-by":"crossref","unstructured":"Sen, A., Huson, M. L.: A New Model for Scheduling Packet Radio Networks. In: Proc. 15th Joint Conf. of the IEEE Computer and Communication Societies (IEEE INFOCOM 1996), pp. 1116\u20131124 (1996)","DOI":"10.1109\/INFCOM.1996.493055"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-008-0075-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-008-0075-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-008-0075-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-008-0075-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,2]],"date-time":"2025-02-02T20:53:09Z","timestamp":1738529589000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-008-0075-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,19]]},"references-count":36,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2009,2]]}},"alternative-id":["75"],"URL":"https:\/\/doi.org\/10.1007\/s00446-008-0075-z","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"type":"print","value":"0178-2770"},{"type":"electronic","value":"1432-0452"}],"subject":[],"published":{"date-parts":[[2008,11,19]]},"assertion":[{"value":"24 June 2007","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 October 2008","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 November 2008","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}