{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T14:50:12Z","timestamp":1742395812836,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540410041"},{"type":"electronic","value":"9783540452539"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-45253-2_14","type":"book-chapter","created":{"date-parts":[[2007,11,13]],"date-time":"2007-11-13T21:06:25Z","timestamp":1194987985000},"page":"143-154","source":"Crossref","is-referenced-by-count":19,"title":["The Minimum Range Assignment Problem on Linear Radio Networks"],"prefix":"10.1007","author":[{"given":"A. E. F.","family":"Clementi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Ferreira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Penna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Perennes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"Silvestri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,2,11]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"S. Raghavan, and S. Rao. Approximation schemes for the euclidean k-medians and related problem. In Proc. 30th Annual ACM Symposium on Theory of Computing (STOC), pages 106\u2013113, 1998.","DOI":"10.1145\/276698.276718"},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"M.A. Bassiouni and C. Fang. Dynamic channel allocation for linear macrocellular topology. Proc. of ACM Symp. on Applied Computing (SAC), pages 382\u2013388, 1998.","DOI":"10.1145\/298151.298391"},{"key":"14_CR3","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/978-3-540-48413-4_21","volume-title":"Proc. of RANDOM-APPROX\u201899, Randomization, Approximation and Combinatorial Optimization","author":"A. Clementi","year":"1999","unstructured":"A. Clementi, P. Penna, and R. Silvestri. Hardness results for the power range assignment problem in packet radio networks. Proc. of RANDOM-APPROX\u201899, Randomization, Approximation and Combinatorial Optimization, LNCS(1671):197\u2013208, 1999."},{"key":"14_CR4","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1007\/3-540-46541-3_54","volume-title":"17th Annual Symposium on Theoretical Aspects of Computer Science (STACS)","author":"A. Clementi","year":"2000","unstructured":"A. Clementi, P. Penna, and R. Silvestri. The power range assignment problem in radio networks on the plane. 17th Annual Symposium on Theoretical Aspects of Computer Science (STACS), LNCS(1770):651\u2013660, 2000."},{"key":"14_CR5","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/3-540-48481-7_5","volume-title":"Proc. 7th European Symp. on Algorithms (ESA)","author":"K. Diks","year":"1999","unstructured":"K. Diks, E. Kranakis, D. Krizanc, and A. Pelc. The impact of knowledge on broadcasting time in radio networks. Proc. 7th European Symp. on Algorithms (ESA), LNCS(1643):41\u201352, 1999."},{"key":"14_CR6","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1007\/BF01581035","volume":"22","author":"D. Hochbaum","year":"1982","unstructured":"D. Hochbaum. Heuristics for the fixed cost median problem. Math. Programming, 22:148\u2013162, 1982.","journal-title":"Math. Programming"},{"key":"14_CR7","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1007\/BFb0023473","volume-title":"14th Annual Symposium on Theoretical Aspects of Computer Science (STACS)","author":"L. M. Kirousis","year":"1997","unstructured":"L. M. Kirousis, E. Kranakis, D. Krizanc, and A. Pelc. Power consumption in packet radio networks. 14th Annual Symposium on Theoretical Aspects of Computer Science (STACS), LNCS(1200):363\u2013374, 1997."},{"key":"14_CR8","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/3-540-68530-8_24","volume-title":"6th European Symp. on Algorithms (ESA)","author":"E. Kranakis","year":"1998","unstructured":"E. Kranakis, D. Krizanc, and A. Pelc. Fault-tolerant broadcasting in radio networks. 6th European Symp. on Algorithms (ESA), LNCS(1461):283\u2013294, 1998."},{"key":"14_CR9","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/BF01262051","volume":"2","author":"R. Mathar","year":"1996","unstructured":"R. Mathar and J. Mattfeldt. Optimal transmission ranges for mobile communication in linear multihop packet radio netwoks. Wireless Networks, 2:329\u2013342, 1996.","journal-title":"Wireless Networks"},{"key":"14_CR10","volume-title":"Wireless Information Networks","author":"K. Pahlavan","year":"1995","unstructured":"K. Pahlavan and A. Levesque. Wireless Information Networks. Wiley-Interscince, New York, 1995."},{"key":"14_CR11","doi-asserted-by":"publisher","first-page":"1490","DOI":"10.1109\/18.133276","volume":"37","author":"P. Piret","year":"1991","unstructured":"P. Piret. On the connectivity of radio networks. IEEE Trans. on Infor. Theory, 37:1490\u20131492, 1991.","journal-title":"IEEE Trans. on Infor. Theory"},{"issue":"6","key":"14_CR12","doi-asserted-by":"publisher","first-page":"784","DOI":"10.1109\/26.681417","volume":"46","author":"S. Ulukus","year":"1998","unstructured":"S. Ulukus and R.D. Yates. Stochastic power control for cellular radio systems. IEEE Trans. Commun., 46(6):784\u2013798, 1998.","journal-title":"IEEE Trans. Commun."}],"container-title":["Lecture Notes in Computer Science","Algorithms - ESA 2000"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45253-2_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T08:23:59Z","timestamp":1737534239000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45253-2_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540410041","9783540452539"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-45253-2_14","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}