{"file_date_updated":"2020-07-14T12:46:16Z","ddc":["000"],"intvolume":"      6570","volume":6570,"publist_id":"2427","year":"2011","citation":{"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>.","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.","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>","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>","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.","short":"H. Edelsbrunner, M. Kerber, in:, C. Calude, G. Rozenberg, A. Salomaa (Eds.), Rainbow of Computer Science, Springer, 2011, pp. 20–35."},"pubrep_id":"539","language":[{"iso":"eng"}],"editor":[{"full_name":"Calude, Cristian","first_name":"Cristian","last_name":"Calude"},{"first_name":"Grzegorz","last_name":"Rozenberg","full_name":"Rozenberg, Grzegorz"},{"full_name":"Salomaa, Arto","last_name":"Salomaa","first_name":"Arto"}],"_id":"3796","doi":"10.1007/978-3-642-19391-0_2","page":"20 - 35","publication":"Rainbow of Computer Science","author":[{"orcid":"0000-0002-9823-6833","last_name":"Edelsbrunner","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0002-8030-9299","first_name":"Michael","last_name":"Kerber","full_name":"Kerber, Michael","id":"36E4574A-F248-11E8-B48F-1D18A9856A87"}],"has_accepted_license":"1","quality_controlled":"1","title":"Covering and packing with spheres by diagonal distortion in R^n","status":"public","alternative_title":["LNCS"],"oa":1,"oa_version":"Submitted Version","series_title":"Dedicated to Hermann Maurer on the Occasion of His 70th Birthday","user_id":"4435EBFC-F248-11E8-B48F-1D18A9856A87","date_created":"2018-12-11T12:05:13Z","publisher":"Springer","publication_status":"published","date_published":"2011-05-03T00:00:00Z","department":[{"_id":"HeEd"}],"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"}],"file":[{"file_name":"IST-2016-539-v1+1_2011-B-01-CoveringPacking.pdf","creator":"system","access_level":"open_access","content_type":"application/pdf","relation":"main_file","checksum":"aaf22b4d7bd4277ffe8db532119cf474","date_created":"2018-12-12T10:07:42Z","file_size":436875,"file_id":"4640","date_updated":"2020-07-14T12:46:16Z"}],"type":"book_chapter","day":"03","month":"05","date_updated":"2021-01-12T07:52:15Z"}