{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T22:57:56Z","timestamp":1774393076458,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2006,6,5]],"date-time":"2006-06-05T00:00:00Z","timestamp":1149465600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,6,5]]},"DOI":"10.1145\/1137856.1137922","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T16:53:01Z","timestamp":1153759981000},"page":"449-458","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":59,"title":["Minimum-cost coverage of point sets by disks"],"prefix":"10.1145","author":[{"given":"Helmut","family":"Alt","sequence":"first","affiliation":[{"name":"Freie Universit\u00e4t Berlin, Berlin, Germany"}]},{"given":"Esther M.","family":"Arkin","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY"}]},{"given":"Herv\u00e9","family":"Br\u00f6nnimann","sequence":"additional","affiliation":[{"name":"Polytechnic University, Brooklyn, NY"}]},{"given":"Jeff","family":"Erickson","sequence":"additional","affiliation":[{"name":"University of Illinois, Urbana, IL"}]},{"given":"S\u00e1ndor P.","family":"Fekete","sequence":"additional","affiliation":[{"name":"Braunschweig University, Braunschweig, Germany"}]},{"given":"Christian","family":"Knauer","sequence":"additional","affiliation":[{"name":"Freie Universit\u00e4t Berlin, Berlin, Germany"}]},{"given":"Jonathan","family":"Lenchner","sequence":"additional","affiliation":[{"name":"IBM T. J. Watson Research, Yorktown Heights, NY"}]},{"given":"Joseph S. B.","family":"Mitchell","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY"}]},{"given":"Kim","family":"Whittlesey","sequence":"additional","affiliation":[{"name":"University of Illinois, Urbana, IL"}]}],"member":"320","published-online":{"date-parts":[[2006,6,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/299917.299918"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(00)00015-8"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)90008-6"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276718"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(86)80015-3"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187906"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/11561071_42"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02570718"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2003.07.0014"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00047-6"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702402676"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997885"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/10991541_11","volume-title":"Algorithmic Foundations of Robotics VI, Vol 17 of Tracts in Advanced Robotics","author":"Fekete S. P.","year":"2005","unstructured":"S. P. Fekete , R. Klein , and A. N\u00fcchter . Online searching with an autonomous robot . In Algorithmic Foundations of Robotics VI, Vol 17 of Tracts in Advanced Robotics , pages 139 -- 154 . Springer , Berlin , 2005 . S. P. Fekete, R. Klein, and A. N\u00fcchter. Online searching with an autonomous robot. In Algorithmic Foundations of Robotics VI, Vol 17 of Tracts in Advanced Robotics, pages 139--154. Springer, Berlin, 2005."},{"key":"e_1_3_2_1_15_1","volume-title":"Version 4.4","author":"The GAP Group. GAP -- Groups","year":"2005","unstructured":"The GAP Group. GAP -- Groups , Algorithms, and Programming , Version 4.4 , 2005 . The GAP Group. GAP -- Groups, Algorithms, and Programming, Version 4.4, 2005."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(91)90075-S"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(92)90028-Q"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2455.214106"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2004.08.012"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796309764"},{"key":"e_1_3_2_1_21_1","volume-title":"Vol 001","author":"Pahlavan K.","year":"2005","unstructured":"K. Pahlavan and A. H. Levesque . Wireless information networks , Vol 001 . Wiley , New York, NY , 2 nd ed., 2005 . K. Pahlavan and A. H. Levesque. Wireless information networks, Vol 001. Wiley, New York, NY, 2nd ed., 2005.","edition":"2"},{"key":"e_1_3_2_1_22_1","volume-title":"Advanced Modern Algebra","author":"Rotman J. J.","year":"2002","unstructured":"J. J. Rotman . Advanced Modern Algebra . Prentice Hall , 2002 . J. J. Rotman. Advanced Modern Algebra. Prentice Hall, 2002."}],"event":{"name":"SoCG06: 22nd Annual Symposium on Computational Geometry","location":"Sedona Arizona USA","acronym":"SoCG06","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the twenty-second annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1137856.1137922","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1137856.1137922","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:14:32Z","timestamp":1750259672000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1137856.1137922"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,6,5]]},"references-count":21,"alternative-id":["10.1145\/1137856.1137922","10.1145\/1137856"],"URL":"https:\/\/doi.org\/10.1145\/1137856.1137922","relation":{},"subject":[],"published":{"date-parts":[[2006,6,5]]},"assertion":[{"value":"2006-06-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}