{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:24:44Z","timestamp":1725549884073},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540291183"},{"type":"electronic","value":"9783540319511"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11561071_73","type":"book-chapter","created":{"date-parts":[[2005,10,6]],"date-time":"2005-10-06T12:46:24Z","timestamp":1128602784000},"page":"827-838","source":"Crossref","is-referenced-by-count":9,"title":["Bootstrapping a Hop-Optimal Network in the Weak Sensor Model"],"prefix":"10.1007","author":[{"given":"Mart\u00edn","family":"Farach-Colton","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rohan J.","family":"Fernandes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel A.","family":"Mosteiro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"73_CR1","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 multi-hop radio networks: An exponential gap between determinism and randomization. Journal of Computer and System Sciences\u00a045, 104\u2013126 (1992)","journal-title":"Journal of Computer and System Sciences"},{"doi-asserted-by":"crossref","unstructured":"Blough, D.M., Leoncini, M., Resta, G., Santi, P.: The k-neigh protocol for symmetric topology control in ad hoc networks. In: MobiHoc (2003)","key":"73_CR2","DOI":"10.1145\/778415.778433"},{"doi-asserted-by":"crossref","unstructured":"Ferraguto, F., Mambrini, G., Panconesi, A., Petrioli, C.: A new approach to device discovery and scatternet formation in bluetooth networks. In: Proc. of IPDPS (2004)","key":"73_CR3","DOI":"10.1109\/IPDPS.2004.1303259"},{"doi-asserted-by":"crossref","unstructured":"Goel, A., Krishnamachari, B., Rai, S.: Sharp thresholds for monotone properties in random geometric graphs. In: Proc. of STOC (2004)","key":"73_CR4","DOI":"10.1145\/1007352.1007441"},{"key":"73_CR5","volume-title":"Stochastic Analysis, Control, Optimization and Applications","author":"P. Gupta","year":"1998","unstructured":"Gupta, P., Kumar, P.R.: Critical power for asymptotic connectivity in wireless networks. In: Stochastic Analysis, Control, Optimization and Applications. Birkh\u00e4user, Basel (1998)"},{"unstructured":"Kumar, V.S.A., Marathe, M.V., Parthasarathy, S., Srinivasan, A.: End-to-end packet-scheduling in wireless ad-hoc networks. In: SODA (2004)","key":"73_CR6"},{"unstructured":"Law, C., Siu, K.-Y.: A Bluetooth scatternet formation algorithm. In: Proceedings of the IEEE Symposium on Ad Hoc Wireless Networks (November 2001)","key":"73_CR7"},{"doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: Maximal independent sets in radio networks. In: PODC (2005)","key":"73_CR8","DOI":"10.1145\/1073814.1073842"},{"unstructured":"Muthukrishnan, S., Pandurangan, G.: The bin-covering technique for thresholding random geometric graph properties. In: Proc. of ACM-SODA (2005)","key":"73_CR9"},{"doi-asserted-by":"crossref","unstructured":"Nakano, K., Olariu, S.: Energy-efficient initialization protocols for radio networks with no collision detection. In: Proc. of ICPP (2000)","key":"73_CR10","DOI":"10.1109\/ICPP.2000.876141"},{"issue":"2","key":"73_CR11","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1145\/1024916.1024920","volume":"5","author":"L.G. Roberts","year":"1975","unstructured":"Roberts, L.G.: Aloha packet system with and without slots and capture. Computer Communication Review\u00a05(2), 28\u201342 (1975)","journal-title":"Computer Communication Review"},{"unstructured":"Schmidt, G.: The butterfly parallel processor. In: Proc. of ICS, pp. 362\u2013365 (1987)","key":"73_CR12"},{"issue":"5","key":"73_CR13","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1109\/98.878532","volume":"7","author":"K. Sohrabi","year":"2000","unstructured":"Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for self-organization of a wireless sensor network. IEEE Personal Communications\u00a07(5), 16\u201327 (2000)","journal-title":"IEEE Personal Communications"},{"doi-asserted-by":"crossref","unstructured":"Song, W., Wang, Y., Li, X., Frieder, O.: Localized algorithms for energy efficient topology in wireless ad hoc networks. In: MobiHoc (2004)","key":"73_CR14","DOI":"10.1145\/989459.989473"},{"unstructured":"Wang, Z., Thomas, R.J., Haas, Z.: Bluenet - A new scatternet formation algorithm. In: HICSS (2002)","key":"73_CR15"},{"doi-asserted-by":"crossref","unstructured":"Zaruba, G.V., Basagni, S., Chlamtac, I.: Bluetrees - Scatternet formation to enable Bluetooth-based ad hoc networks. In: Proc. of IEEE ICC (2001)","key":"73_CR16","DOI":"10.1109\/ICC.2001.936316"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11561071_73.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:13:38Z","timestamp":1619507618000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11561071_73"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540291183","9783540319511"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11561071_73","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}