{"editor":[{"full_name":"Calude, Cristian","last_name":"Calude","first_name":"Cristian"},{"first_name":"Grzegorz","last_name":"Rozenberg","full_name":"Rozenberg, Grzegorz"},{"first_name":"Arto","last_name":"Salomaa","full_name":"Salomaa, Arto"}],"language":[{"iso":"eng"}],"type":"book_chapter","abstract":[{"text":"We address the problem of covering ℝ n with congruent balls, while minimizing the number of balls that contain an average point. Considering the 1-parameter family of lattices defined by stretching or compressing the integer grid in diagonal direction, we give a closed formula for the covering density that depends on the distortion parameter. We observe that our family contains the thinnest lattice coverings in dimensions 2 to 5. We also consider the problem of packing congruent balls in ℝ n , for which we give a closed formula for the packing density as well. Again we observe that our family contains optimal configurations, this time densest packings in dimensions 2 and 3.","lang":"eng"}],"series_title":"Dedicated to Hermann Maurer on the Occasion of His 70th Birthday","citation":{"chicago":"Edelsbrunner, Herbert, and Michael Kerber. “Covering and Packing with Spheres by Diagonal Distortion in R^n.” In <i>Rainbow of Computer Science</i>, edited by Cristian Calude, Grzegorz Rozenberg, and Arto Salomaa, 6570:20–35. Dedicated to Hermann Maurer on the Occasion of His 70th Birthday. Springer, 2011. <a href=\"https://doi.org/10.1007/978-3-642-19391-0_2\">https://doi.org/10.1007/978-3-642-19391-0_2</a>.","apa":"Edelsbrunner, H., &#38; Kerber, M. (2011). Covering and packing with spheres by diagonal distortion in R^n. In C. Calude, G. Rozenberg, &#38; A. Salomaa (Eds.), <i>Rainbow of Computer Science</i> (Vol. 6570, pp. 20–35). Springer. <a href=\"https://doi.org/10.1007/978-3-642-19391-0_2\">https://doi.org/10.1007/978-3-642-19391-0_2</a>","mla":"Edelsbrunner, Herbert, and Michael Kerber. “Covering and Packing with Spheres by Diagonal Distortion in R^n.” <i>Rainbow of Computer Science</i>, edited by Cristian Calude et al., vol. 6570, Springer, 2011, pp. 20–35, doi:<a href=\"https://doi.org/10.1007/978-3-642-19391-0_2\">10.1007/978-3-642-19391-0_2</a>.","short":"H. Edelsbrunner, M. Kerber, in:, C. Calude, G. Rozenberg, A. Salomaa (Eds.), Rainbow of Computer Science, Springer, 2011, pp. 20–35.","ieee":"H. Edelsbrunner and M. Kerber, “Covering and packing with spheres by diagonal distortion in R^n,” in <i>Rainbow of Computer Science</i>, vol. 6570, C. Calude, G. Rozenberg, and A. Salomaa, Eds. Springer, 2011, pp. 20–35.","ista":"Edelsbrunner H, Kerber M. 2011.Covering and packing with spheres by diagonal distortion in R^n. In: Rainbow of Computer Science. LNCS, vol. 6570, 20–35.","ama":"Edelsbrunner H, Kerber M. Covering and packing with spheres by diagonal distortion in R^n. In: Calude C, Rozenberg G, Salomaa A, eds. <i>Rainbow of Computer Science</i>. Vol 6570. Dedicated to Hermann Maurer on the Occasion of His 70th Birthday. Springer; 2011:20-35. doi:<a href=\"https://doi.org/10.1007/978-3-642-19391-0_2\">10.1007/978-3-642-19391-0_2</a>"},"publist_id":"2427","oa_version":"Submitted Version","date_published":"2011-05-03T00:00:00Z","file":[{"access_level":"open_access","creator":"system","date_updated":"2020-07-14T12:46:16Z","date_created":"2018-12-12T10:07:42Z","file_id":"4640","relation":"main_file","file_size":436875,"content_type":"application/pdf","checksum":"aaf22b4d7bd4277ffe8db532119cf474","file_name":"IST-2016-539-v1+1_2011-B-01-CoveringPacking.pdf"}],"ddc":["000"],"pubrep_id":"539","volume":6570,"year":"2011","day":"03","status":"public","corr_author":"1","publisher":"Springer","date_updated":"2024-10-21T06:03:02Z","publication":"Rainbow of Computer Science","scopus_import":"1","has_accepted_license":"1","_id":"3796","author":[{"last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert","first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833"},{"first_name":"Michael","last_name":"Kerber","full_name":"Kerber, Michael","id":"36E4574A-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8030-9299"}],"file_date_updated":"2020-07-14T12:46:16Z","intvolume":"      6570","quality_controlled":"1","publication_status":"published","alternative_title":["LNCS"],"department":[{"_id":"HeEd"}],"doi":"10.1007/978-3-642-19391-0_2","page":"20 - 35","title":"Covering and packing with spheres by diagonal distortion in R^n","user_id":"4435EBFC-F248-11E8-B48F-1D18A9856A87","month":"05","date_created":"2018-12-11T12:05:13Z","oa":1}