{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:29:05Z","timestamp":1750307345112,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":18,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,6,13]],"date-time":"2011-06-13T00:00:00Z","timestamp":1307923200000},"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":[[2011,6,13]]},"DOI":"10.1145\/1998196.1998215","type":"proceedings-article","created":{"date-parts":[[2011,6,14]],"date-time":"2011-06-14T14:45:32Z","timestamp":1308062732000},"page":"117-124","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["A center transversal theorem for hyperplanes and applications to graph drawing"],"prefix":"10.1145","author":[{"given":"Vida","family":"Dujmovi\u016b","sequence":"first","affiliation":[{"name":"Carleton University, Ottawa, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Langerman","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Libre de Bruxelles, Bruxelles, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-008-9125-3"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00069-4"},{"key":"e_1_3_2_1_3_1","volume-title":"\u00c9l\u00e9ments de math\u00e9matique. Alg\u00e8bre. Chapitres 1 \u00e0 3","author":"Bourbaki Nicolas","year":"2007","unstructured":"Nicolas Bourbaki . \u00c9l\u00e9ments de math\u00e9matique. Alg\u00e8bre. Chapitres 1 \u00e0 3 . Springer-Verlag Berlin Heidelberg , 2007 . Nicolas Bourbaki. \u00c9l\u00e9ments de math\u00e9matique. Alg\u00e8bre. Chapitres 1 \u00e0 3. Springer-Verlag Berlin Heidelberg, 2007."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02122778"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/0218055"},{"key":"e_1_3_2_1_6_1","first-page":"2011","volume-title":"Proc. of the 18th Symposium on Graph Drawing (GD'10)","author":"Dujmovi\u0107 Vida","year":"2010","unstructured":"Vida Dujmovi\u0107 , Will Evans , Stephen G. Kobourov , Giuseppe Liotta , Christophe Weibel , and Stephen Wismath . On graphs supported by line sets . In Proc. of the 18th Symposium on Graph Drawing (GD'10) , page to appear in 2011 , 2010 . Vida Dujmovi\u0107, Will Evans, Stephen G. Kobourov, Giuseppe Liotta, Christophe Weibel, and Stephen Wismath. On graphs supported by line sets. In Proc. of the 18th Symposium on Graph Drawing (GD'10), page to appear in 2011, 2010."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62254"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02122694"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01236771"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2008.12.006"},{"key":"e_1_3_2_1_11_1","first-page":"463","article-title":"A combinatorial problem in geometry","volume":"2","author":"Erdos Paul","year":"1935","unstructured":"Paul Erdos and George Szekeres . A combinatorial problem in geometry . Composition Math. , 2 : 463 -- 470 , 1935 . Paul Erdos and George Szekeres. A combinatorial problem in geometry. Composition Math., 2:463--470, 1935.","journal-title":"Composition Math."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.2307\/2323956"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/646517.696318"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187804"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0039-7","volume-title":"Lectures on Discrete Geometry","author":"Matousek Jiri","year":"2002","unstructured":"Jiri Matousek . Lectures on Discrete Geometry . Springer-Verlag New York, Inc. , Secaucus, NJ, USA , 2002 . Jiri Matousek. Lectures on Discrete Geometry. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2002."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00007258"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187706"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/22.2.183"}],"event":{"name":"SoCG '11: Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Paris France","acronym":"SoCG '11"},"container-title":["Proceedings of the twenty-seventh annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1998196.1998215","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1998196.1998215","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:06:27Z","timestamp":1750244787000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1998196.1998215"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,13]]},"references-count":18,"alternative-id":["10.1145\/1998196.1998215","10.1145\/1998196"],"URL":"https:\/\/doi.org\/10.1145\/1998196.1998215","relation":{},"subject":[],"published":{"date-parts":[[2011,6,13]]},"assertion":[{"value":"2011-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}