{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T19:20:11Z","timestamp":1730316011284,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,6,17]]},"DOI":"10.1145\/2261250.2261282","type":"proceedings-article","created":{"date-parts":[[2012,6,20]],"date-time":"2012-06-20T09:33:01Z","timestamp":1340184781000},"page":"209-218","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Multinerves and helly numbers of acyclic families"],"prefix":"10.1145","author":[{"given":"\u00c9ric","family":"Colin de Verdi\u00e8re","sequence":"first","affiliation":[{"name":"\u00c9cole normale sup\u00e9rieure, CNRS, Paris, France"}]},{"given":"Gr\u00e9gory","family":"Ginot","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Pierre et Marie Curie, Paris, France"}]},{"given":"Xavier","family":"Goaoc","sequence":"additional","affiliation":[{"name":"INRIA Nancy Grand-Est, LORIA, Nancy, France"}]}],"member":"320","published-online":{"date-parts":[[2012,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574042"},{"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\/BF02711517"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-006-1274-7"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1998196.1998277"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1998196.1998276"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-007-9016-z"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.4064\/fm-35-1-217-234"},{"key":"e_1_3_2_1_9_1","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3951-0","volume-title":"Differential forms in algebraic topology","author":"Bott R.","year":"1982","unstructured":"R. Bott and L. W. Tu . Differential forms in algebraic topology , volume 82 of Graduate Texts in Mathematics . Springer-Verlag , New York , 1982 . R. Bott and L. W. Tu. Differential forms in algebraic topology, volume 82 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1982."},{"key":"e_1_3_2_1_10_1","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0647-7","volume-title":"Sheaf theory","author":"Bredon G. E.","year":"1997","unstructured":"G. E. Bredon . Sheaf theory , volume 170 of Graduate Texts in Mathematics . Springer-Verlag , New York , second edition, 1997 . G. E. Bredon. Sheaf theory, volume 170 of Graduate Texts in Mathematics. Springer-Verlag, New York, second edition, 1997."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1377676.1377719"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-011-0179-1"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-007-9022-1"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2004.08.003"},{"key":"e_1_3_2_1_15_1","volume-title":"Helly numbers of acyclic families. arXiv:1101.6006","author":"de Verdi\u00e8re Colin","year":"2011","unstructured":"\u00c9. Colin de Verdi\u00e8re , G. Ginot , and X. Goaoc . Helly numbers of acyclic families. arXiv:1101.6006 , 2011 . \u00c9. Colin de Verdi\u00e8re, G. Ginot, and X. Goaoc. Helly numbers of acyclic families. arXiv:1101.6006, 2011."},{"key":"e_1_3_2_1_16_1","first-page":"101","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 . In V. Klee, editor, Convexity, Proceedings of Symposia in Pure Mathematics, pages 101 -- 180 . AMS , 1963 . L. Danzer, B. Gr\u00fcnbaum, and V. Klee. Helly's theorem and its relatives. In V. Klee, editor, Convexity, Proceedings of Symposia in Pure Mathematics, pages 101--180. AMS, 1963."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/2386332.2386359"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1970.11992492"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-444-89596-7.50017-1"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/bdp024"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195997000223"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2009.06.004"},{"key":"e_1_3_2_1_23_1","volume-title":"Hermann","author":"Godement R.","year":"1973","unstructured":"R. Godement . Topologie alg\u00e9brique et th\u00e9orie des faisceaux . Hermann , Paris , 1973 . Troisi\u00e8me \u00e9dition revue et corrig\u00e9e, Publications de l'Institut de Math\u00e9matique de l'Universit\u00e9 de Strasbourg, XIII, Actualit\u00e9s Scientifiques et Industrielles, No. 1252. R. Godement. Topologie alg\u00e9brique et th\u00e9orie des faisceaux. Hermann, Paris, 1973. Troisi\u00e8me \u00e9dition revue et corrig\u00e9e, Publications de l'Institut de Math\u00e9matique de l'Universit\u00e9 de Strasbourg, XIII, Actualit\u00e9s Scientifiques et Industrielles, No. 1252."},{"key":"e_1_3_2_1_24_1","series-title":"Progress in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-0348-8707-6","volume-title":"Simplicial homotopy theory","author":"Goerss P. G.","year":"1999","unstructured":"P. G. Goerss and J. F. Jardine . Simplicial homotopy theory , volume 174 of Progress in Mathematics . Birkhauser Verlag , Basel , 1999 . P. G. Goerss and J. F. Jardine. Simplicial homotopy theory, volume 174 of Progress in Mathematics. Birkhauser Verlag, Basel, 1999."},{"issue":"1","key":"e_1_3_2_1_25_1","first-page":"45","article-title":"Vanishing cohomology of singularities of mappings","volume":"89","author":"Goryunov V.","year":"1993","unstructured":"V. Goryunov and D. Mond . Vanishing cohomology of singularities of mappings . Compositio Mathematica , 89 ( 1 ): 45 -- 80 , 1993 . V. Goryunov and D. Mond. Vanishing cohomology of singularities of mappings. Compositio Mathematica, 89(1):45--80, 1993.","journal-title":"Compositio Mathematica"},{"key":"e_1_3_2_1_26_1","volume-title":"Benjamin","author":"Greenberg M. J.","year":"1967","unstructured":"M. J. Greenberg . Lectures on Algebraic Topology . Benjamin , Reading, MA , 1967 . M. J. Greenberg. Lectures on Algebraic Topology. Benjamin, Reading, MA, 1967."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.2307\/2034254"},{"key":"e_1_3_2_1_28_1","volume-title":"Cambridge University Press","author":"Hatcher A.","year":"2002","unstructured":"A. Hatcher . Algebraic topology . Cambridge University Press , 2002 . Available at http:\/\/www.math.cornell.edu\/ hatcher\/. A. Hatcher. Algebraic topology. Cambridge University Press, 2002. Available at http:\/\/www.math.cornell.edu\/ hatcher\/."},{"key":"e_1_3_2_1_29_1","first-page":"175","article-title":"\u00dcber Mengen konvexer K\u00f6rper mit gemeinschaftlichen Punkten","volume":"32","author":"Helly E.","year":"1923","unstructured":"E. Helly . \u00dcber Mengen konvexer K\u00f6rper mit gemeinschaftlichen Punkten . Jahresbericht der Deutschen Mathematiker-Vereinigung , 32 : 175 -- 176 , 1923 . E. Helly. \u00dcber Mengen konvexer K\u00f6rper mit gemeinschaftlichen Punkten. Jahresbericht der Deutschen Mathematiker-Vereinigung, 32:175--176, 1923.","journal-title":"Jahresbericht der Deutschen Mathematiker-Vereinigung"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01696777"},{"key":"e_1_3_2_1_31_1","first-page":"283","volume-title":"Computational Geometry - Twenty Years Later","author":"Holmsen A.","year":"2008","unstructured":"A. Holmsen . Recent progress on line transversals to families of translated ovals. In J. E. Goodman, J. Pach, and R. Pollack, editors, Computational Geometry - Twenty Years Later , pages 283 -- 298 . AMS , 2008 . A. Holmsen. Recent progress on line transversals to families of translated ovals. In J. E. Goodman, J. Pach, and R. Pollack, editors, Computational Geometry - Twenty Years Later, pages 283--298. AMS, 2008."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2006.01.005"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1112\/jtopol\/jtn010"},{"key":"e_1_3_2_1_34_1","series-title":"Grundlehren der Mathematischen Wissenschaften {Fundamental Principles of Mathematical Sciences}","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02661-8","volume-title":"Sheaves on manifolds","author":"Kashiwara M.","year":"1990","unstructured":"M. Kashiwara and P. Schapira . Sheaves on manifolds , volume 292 of Grundlehren der Mathematischen Wissenschaften {Fundamental Principles of Mathematical Sciences} . Springer-Verlag , Berlin , 1990 . M. Kashiwara and P. Schapira. Sheaves on manifolds, volume 292 of Grundlehren der Mathematischen Wissenschaften {Fundamental Principles of Mathematical Sciences}. Springer-Verlag, Berlin, 1990."},{"key":"e_1_3_2_1_35_1","volume-title":"Using the Borsuk-Ulam Theorem","author":"J.","year":"2003","unstructured":"J. Matou\\v sek. Using the Borsuk-Ulam Theorem . Springer-Verlag , 2003 . J. Matou\\v sek. Using the Borsuk-Ulam Theorem. Springer-Verlag, 2003."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009305"},{"key":"e_1_3_2_1_37_1","volume-title":"Simplicial objects in algebraic topology. Chicago Lectures in Mathematics","author":"May J. P.","year":"1992","unstructured":"J. P. May . Simplicial objects in algebraic topology. Chicago Lectures in Mathematics . University of Chicago Press , Chicago, IL , 1992 . Reprint of the 1967 original. J. P. May. Simplicial objects in algebraic topology. Chicago Lectures in Mathematics. University of Chicago Press, Chicago, IL, 1992. Reprint of the 1967 original."},{"key":"e_1_3_2_1_38_1","volume-title":"Two pigeon hole principles and unions of convexly disjoint sets. Phd thesis","author":"Morris H.","year":"1973","unstructured":"H. Morris . Two pigeon hole principles and unions of convexly disjoint sets. Phd thesis , California Institute of Technology , 1973 . H. Morris. Two pigeon hole principles and unions of convexly disjoint sets. Phd thesis, California Institute of Technology, 1973."},{"key":"e_1_3_2_1_39_1","first-page":"49","article-title":"Un theorema sobre conjuntos de paralelepipedos de aristas paralelas","volume":"2","author":"Santal\u00f3 L.","year":"1940","unstructured":"L. Santal\u00f3 . Un theorema sobre conjuntos de paralelepipedos de aristas paralelas . Publ. Inst. Mat. Univ. Nat. Litoral , 2 : 49 -- 60 , 1940 . L. Santal\u00f3. Un theorema sobre conjuntos de paralelepipedos de aristas paralelas. Publ. Inst. Mat. Univ. Nat. Litoral, 2:49--60, 1940.","journal-title":"Publ. Inst. Mat. Univ. Nat. Litoral"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009498"},{"key":"e_1_3_2_1_41_1","volume-title":"Algebraic topology","author":"Spanier E. H.","year":"1966","unstructured":"E. H. Spanier . Algebraic topology . McGraw-Hill Book Co. , New York , 1966 . E. H. Spanier. Algebraic topology. McGraw-Hill Book Co., New York, 1966."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-4049(91)90155-U"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187722"},{"key":"e_1_3_2_1_44_1","first-page":"73","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 & Computational Geometry, chapter 4, pages 73 -- 96 . CRC Press LLC , Boca Raton, FL, 2 nd edition, 2004 . R. Wenger. Helly-type theorems and geometric transversals. In J. E. Goodman and J. O'Rourke, editors, Handbook of Discrete & Computational Geometry, chapter 4, pages 73--96. CRC Press LLC, Boca Raton, FL, 2nd edition, 2004.","edition":"2"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(02)00169-4"}],"event":{"name":"SoCG '12: Symposium on Computational Geometry 2012","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Chapel Hill North Carolina USA","acronym":"SoCG '12"},"container-title":["Proceedings of the twenty-eighth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2261250.2261282","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,11]],"date-time":"2023-01-11T17:15:57Z","timestamp":1673457357000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2261250.2261282"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,17]]},"references-count":45,"alternative-id":["10.1145\/2261250.2261282","10.1145\/2261250"],"URL":"https:\/\/doi.org\/10.1145\/2261250.2261282","relation":{},"subject":[],"published":{"date-parts":[[2012,6,17]]},"assertion":[{"value":"2012-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}