{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:45:15Z","timestamp":1725536715680},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642043826"},{"type":"electronic","value":"9783642043833"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04383-3_6","type":"book-chapter","created":{"date-parts":[[2009,8,28]],"date-time":"2009-08-28T14:14:35Z","timestamp":1251468875000},"page":"69-82","source":"Crossref","is-referenced-by-count":5,"title":["Minimum Delay Data Gathering in Radio Networks"],"prefix":"10.1007","author":[{"given":"Jean-Claude","family":"Bermond","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Nisse","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patricio","family":"Reyes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Herv\u00e9","family":"Rivano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1007\/11602613_76","volume-title":"Algorithms and Computation","author":"R. Klasing","year":"2005","unstructured":"Klasing, R., Lotker, Z., Navarra, A., P\u00e9rennes, S.: From balls and bins to points and vertices. In: Deng, X., Du, D.-Z. (eds.) ISAAC 2005. LNCS, vol.\u00a03827, pp. 757\u2013766. Springer, Heidelberg (2005)"},{"doi-asserted-by":"crossref","unstructured":"Revah, Y., Segal, M.: Improved algorithms for data-gathering time in sensor networks ii: Ring, tree and grid topologies. In: Third International Conference on Networking and Services 2007. ICNS, p. 46 (2007)","key":"6_CR2","DOI":"10.1109\/ICNS.2007.70"},{"doi-asserted-by":"crossref","unstructured":"Bermond, J.C., Guinand, F., Nisse, N., Reyes, P., Rivano, H.: Minimum delay data gathering in closed half-duplex grid. On-going work and discussions (June 2009)","key":"6_CR3","DOI":"10.1007\/978-3-642-04383-3_6"},{"key":"6_CR4","volume-title":"Graphs and Algorithms in Communication Networks","author":"V. Bonifaci","year":"2009","unstructured":"Bonifaci, V., Klasing, R., Korteweg, P., Stougie, L., Marchetti-Spaccamela, A.: Data Gathering in Wireless Networks. In: Graphs and Algorithms in Communication Networks. Springer, Heidelberg (2009)"},{"key":"6_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/978-3-540-72951-8_2","volume-title":"Structural Information and Communication Complexity","author":"L. Gargano","year":"2007","unstructured":"Gargano, L.: Time optimal gathering in sensor networks. In: Prencipe, G., Zaks, S. (eds.) SIROCCO 2007. LNCS, vol.\u00a04474, pp. 7\u201310. Springer, Heidelberg (2007)"},{"issue":"6","key":"6_CR6","doi-asserted-by":"publisher","first-page":"1110","DOI":"10.1109\/JSAC.2004.830927","volume":"22","author":"C. Florens","year":"2004","unstructured":"Florens, C., Franceschetti, M., McEliece, R.: Lower bounds on data collection time in sensory networks. IEEE Journal on Selected Areas in Communications\u00a022(6), 1110\u20131120 (2004)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"issue":"17","key":"6_CR7","doi-asserted-by":"publisher","first-page":"4026","DOI":"10.1016\/j.comcom.2008.08.006","volume":"31","author":"Y. Revah","year":"2008","unstructured":"Revah, Y., Segal, M.: Improved bounds for data-gathering time in sensor networks. Computer Communications\u00a031(17), 4026\u20134034 (2008)","journal-title":"Computer Communications"},{"key":"6_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/11821069_35","volume-title":"Mathematical Foundations of Computer Science 2006","author":"L. Gargano","year":"2006","unstructured":"Gargano, L., Rescigno, A.A.: Optimally fast data gathering in sensor networks. In: Kr\u00e1lovi\u010d, R., Urzyczyn, P. (eds.) MFCS 2006. LNCS, vol.\u00a04162, pp. 399\u2013411. Springer, Heidelberg (2006)"},{"doi-asserted-by":"crossref","unstructured":"Gargano, L., Rescigno, A.A.: Collision-free path coloring with application to minimum-delay gathering in sensor networks. Discrete Applied Maths (in Press)","key":"6_CR9","DOI":"10.1016\/j.dam.2009.01.015"},{"key":"6_CR10","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1145\/335305.338762","volume-title":"Proceedings of the thirty-second annual ACM symposium on Theory of computing","author":"C. Busch","year":"2000","unstructured":"Busch, C., Herlihy, M., Wattenhofer, R.: Hard-potato routing. In: Proceedings of the thirty-second annual ACM symposium on Theory of computing, Portland, Oregon, United States, pp. 278\u2013285. ACM, New York (2000)"},{"key":"6_CR11","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1145\/225058.225136","volume-title":"Proceedings of the twenty-seventh annual ACM symposium on Theory of computing","author":"Y. Mansour","year":"1995","unstructured":"Mansour, Y., Patt-Shamir, B.: Many-to-one packet routing on grids. In: Proceedings of the twenty-seventh annual ACM symposium on Theory of computing, Las Vegas, Nevada, United States, pp. 258\u2013267. ACM, New York (1995)"},{"issue":"2","key":"6_CR12","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1142\/S0129626406002551","volume":"16","author":"J.C. Bermond","year":"2006","unstructured":"Bermond, J.C., Galtier, J., Klasing, R., Morales, N., P\u00e9rennes, S.: Hardness and approximation of gathering in static radio networks. Parallel Processing Letters\u00a016(2), 165\u2013183 (2006)","journal-title":"Parallel Processing Letters"},{"issue":"5","key":"6_CR13","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1016\/j.orl.2008.06.001","volume":"36","author":"V. Bonifaci","year":"2008","unstructured":"Bonifaci, V., Korteweg, P., Marchetti-Spaccamela, A., Stougie, L.: An approximation algorithm for the wireless gathering problem. Operations Research Letters\u00a036(5), 605\u2013608 (2008)","journal-title":"Operations Research Letters"},{"unstructured":"Bermond, J.C., Peters, J.: Efficient gathering in radio grids with interference. In: Septi\u00e8mes Rencontres Francophones sur les Aspects Algorithmiques des T\u00e9l\u00e9communications (AlgoTel 2005), Presqu\u2019\u00eele de Giens, pp. 103\u2013106 (2005)","key":"6_CR14"},{"unstructured":"Gomes, C., P\u00e9rennes, S., Reyes, P., Rivano, H.: Bandwidth allocation in radio grid networks. In: 10\u00e8mes Rencontres Francophones sur les Aspects Algorithmiques de T\u00e9l\u00e9communications (AlgoTel 2008) (May 2008)","key":"6_CR15"},{"doi-asserted-by":"crossref","unstructured":"Bermond, J.C., Nisse, N., Reyes, P., Rivano, H.: Fast data gathering in radio grid networks. Technical Report RR-6851, INRIA (2009)","key":"6_CR16","DOI":"10.1007\/978-3-642-04383-3_6"}],"container-title":["Lecture Notes in Computer Science","Ad-Hoc, Mobile and Wireless Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04383-3_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,26]],"date-time":"2023-05-26T14:33:00Z","timestamp":1685111580000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04383-3_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642043826","9783642043833"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04383-3_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}