{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:36:46Z","timestamp":1750307806874,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":14,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,6,9]],"date-time":"2008-06-09T00:00:00Z","timestamp":1212969600000},"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":[[2008,6,9]]},"DOI":"10.1145\/1377676.1377696","type":"proceedings-article","created":{"date-parts":[[2008,6,10]],"date-time":"2008-06-10T14:13:22Z","timestamp":1213107202000},"page":"120-128","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Helly-type theorems for approximate covering"],"prefix":"10.1145","author":[{"given":"Julien","family":"Demouth","sequence":"first","affiliation":[{"name":"Universit\u00e9 Nancy 2, Nancy, France"}]},{"given":"Olivier","family":"Devillers","sequence":"additional","affiliation":[{"name":"INRIA Sophia-Antipolis, Sophia-Antipolis, France"}]},{"given":"Marc","family":"Glisse","sequence":"additional","affiliation":[{"name":"Gipsa-Lab, CNRS UMR 5216, Saint-Martin d'H\u00e8res, France"}]},{"given":"Xavier","family":"Goaoc","sequence":"additional","affiliation":[{"name":"INRIA Grand-Est, Nancy, France"}]}],"member":"320","published-online":{"date-parts":[[2008,6,9]]},"reference":[{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574379"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02570718"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-006-1273-8"},{"key":"e_1_3_2_1_5_1","volume-title":"Helly's theorem and its relatives","author":"Danzer L.","year":"1963","unstructured":"L. Danzer , B. Gr\u00fcnbaum and V. Klee . Helly's theorem and its relatives . V. Klee editor, Convexity, Proc . of Symposia in Pure Math , 101--180, 1963 . L. Danzer, B. Gr\u00fcnbaum and V. Klee. Helly's theorem and its relatives. V. Klee editor, Convexity, Proc. of Symposia in Pure Math, 101--180, 1963."},{"key":"e_1_3_2_1_6_1","volume-title":"J.E. Goodman and J. O'Rourke","author":"Eckhoff J.","year":"1993","unstructured":"J. Eckhoff . Helly , Radon and Carath\u00e9odory type theorems . In J.E. Goodman and J. O'Rourke , editors, Handbook of Convex Geometry , 389--448, 1993 . J. Eckhoff. Helly, Radon and Carath\u00e9odory type theorems. In J.E. Goodman and J. O'Rourke, editors, Handbook of Convex Geometry, 389--448, 1993."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285059"},{"key":"e_1_3_2_1_8_1","article-title":"Reducibility among combinatorial problems. Complexity of Computer Computations","author":"Karp R.","year":"1972","unstructured":"R. Karp . Reducibility among combinatorial problems. Complexity of Computer Computations , Proc. Sympos. IBM Thomas J. Watson Res. Center, 85--103 , 1972 . R. Karp. Reducibility among combinatorial problems. Complexity of Computer Computations, Proc. Sympos. IBM Thomas J. Watson Res. Center, 85--103, 1972.","journal-title":"Proc. Sympos. IBM Thomas J. Watson Res. Center, 85--103"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/185675.306789"},{"key":"e_1_3_2_1_10_1","volume-title":"August 31 -","author":"Pach J.","year":"2006","unstructured":"J. Pach and M. Sharir . Combinatorial Geometry with Algorithmic Applications -- The Alcala Lectures. Alcala (Spain) , August 31 - September 5, 2006 . J. Pach and M. Sharir. Combinatorial Geometry with Algorithmic Applications -- The Alcala Lectures. Alcala (Spain), August 31 - September 5, 2006."},{"key":"e_1_3_2_1_11_1","volume-title":"INRIA","author":"Demouth J.","year":"2007","unstructured":"J. Demouth , O. Devillers , M. Glisse and X. Goaoc . Helly-type theorems for approximate covering. Research Report no 6342 , INRIA , Oct. 2007 . Available on http:\/\/hal.inria.fr\/inria-00179277\/fr\/. J. Demouth, O. Devillers, M. Glisse and X. Goaoc. Helly-type theorems for approximate covering. Research Report no 6342, INRIA, Oct. 2007. Available on http:\/\/hal.inria.fr\/inria-00179277\/fr\/."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511617331","volume-title":"Integral Geometry and Geometric Probability","author":"Santalo L.A.","year":"2004","unstructured":"L.A. Santalo . Integral Geometry and Geometric Probability . Cambridge University Press , New York, NY , Second edition, 2004 . L.A. Santalo. Integral Geometry and Geometric Probability. Cambridge University Press, New York, NY, Second edition, 2004."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574699"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/646508.694494"},{"key":"e_1_3_2_1_15_1","volume-title":"J.E. Goodman and J. O'Rourke","author":"Wenger R.","year":"2004","unstructured":"R. Wenger . Helly-type theorems and geometric transversals . In J.E. Goodman and J. O'Rourke , editors, Handbook of Discrete & Computation Geometry , 2 nd edition, 73--96, 2004 . R. Wenger. Helly-type theorems and geometric transversals. In J.E. Goodman and J. O'Rourke, editors, Handbook of Discrete & Computation Geometry, 2nd edition, 73--96, 2004.","edition":"2"}],"event":{"name":"SoCG08: 24th Annual Symposium on Computational Geometry","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"],"location":"College Park MD USA","acronym":"SoCG08"},"container-title":["Proceedings of the twenty-fourth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1377676.1377696","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1377676.1377696","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:56:39Z","timestamp":1750254999000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1377676.1377696"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,9]]},"references-count":14,"alternative-id":["10.1145\/1377676.1377696","10.1145\/1377676"],"URL":"https:\/\/doi.org\/10.1145\/1377676.1377696","relation":{},"subject":[],"published":{"date-parts":[[2008,6,9]]},"assertion":[{"value":"2008-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}