{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:34:53Z","timestamp":1750307693853,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,6,8]],"date-time":"2009-06-08T00:00:00Z","timestamp":1244419200000},"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":[[2009,6,8]]},"DOI":"10.1145\/1542362.1542430","type":"proceedings-article","created":{"date-parts":[[2009,6,9]],"date-time":"2009-06-09T12:44:24Z","timestamp":1244551464000},"page":"403-412","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["On grids in topological graphs"],"prefix":"10.1145","author":[{"given":"Eyal","family":"Ackerman","sequence":"first","affiliation":[{"name":"Freie Universit\u00e4t Berlin, Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacob","family":"Fox","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00e1nos","family":"Pach","sequence":"additional","affiliation":[{"name":"EPFL, Lausanne and City College of New York, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew","family":"Suk","sequence":"additional","affiliation":[{"name":"NYU, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,6,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(98)00028-5"},{"key":"e_1_3_2_1_2_1","volume-title":"A Tur\u00e1n-type extremal theory for convex geometric graphs, Discrete and Computational Geometry--the Goodman-Pollack Festschrift (B. Aronov et al.","author":"Brass P.","year":"2003","unstructured":"P. Brass , G. K\u00e1rolyi , and P. Valtr , A Tur\u00e1n-type extremal theory for convex geometric graphs, Discrete and Computational Geometry--the Goodman-Pollack Festschrift (B. Aronov et al. , eds.), Springer 2003 , 275--300. P. Brass, G. K\u00e1rolyi, and P. Valtr,A Tur\u00e1n-type extremal theory for convex geometric graphs, Discrete and Computational Geometry--the Goodman-Pollack Festschrift (B. Aronov et al., eds.),Springer 2003, 275--300."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009495"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(92)90003-G"},{"key":"e_1_3_2_1_5_1","volume-title":"String graphs and incomparability graphs,manuscript","author":"Fox J.","year":"2008","unstructured":"J. Fox and J. Pach , String graphs and incomparability graphs,manuscript , 2008 . J. Fox and J. Pach, String graphs and incomparability graphs,manuscript, 2008."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1377676.1377735"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00202-1_1"},{"key":"e_1_3_2_1_8_1","first-page":"24","volume":"13","author":"Fox J.","year":"2008","unstructured":"J. Fox , J. Pach , and Cs. D. T\u00f3th , A bipartite strengthening of the Crossing Lemma , Graph Drawing '08 (S.-H. Hong , T. Nishizeki , eds.), Lecture Notes in Computer Science 4875, Springer-Verlag , Berlin , 2008 , 13 -- 24 . J. Fox, J. Pach, and Cs. D. T\u00f3th, A bipartite strengthening of the Crossing Lemma, Graph Drawing '08 (S.-H. Hong, T. Nishizeki, eds.), Lecture Notes in Computer Science 4875, Springer-Verlag, Berlin, 2008, 13--24.","journal-title":"Berlin"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2455.214106"},{"key":"e_1_3_2_1_10_1","first-page":"258","volume":"38","author":"Klazar M.","year":"2006","unstructured":"M. Klazar and A. Marcus ,Extensions of the linear bound in the F\u00fcredi-Hajnal conjecture, Adv. in Appl. Math. 38 ( 2006 ), 258 -- 266 . M. Klazar and A. Marcus,Extensions of the linear bound in the F\u00fcredi-Hajnal conjecture, Adv. in Appl. Math. 38 (2006), 258--266.","journal-title":"in Appl. Math."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2003.09.002"},{"key":"e_1_3_2_1_12_1","volume-title":"Technische Universitat Berlin","author":"Malesinska E.","year":"1997","unstructured":"E. Malesinska ,Graph-theoretical models for frequency assignment problems,Ph.D. Thesis , Technische Universitat Berlin , 1997 . E. Malesinska,Graph-theoretical models for frequency assignment problems,Ph.D. Thesis, Technische Universitat Berlin, 1997."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2004.04.002"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02086610"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-005-0616-1"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30540-8_15"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574361"},{"key":"e_1_3_2_1_18_1","volume-title":"October","author":"Pinchasi R.","year":"2006","unstructured":"R. Pinchasi , personal communication , October 2006 . R. Pinchasi, personal communication, October 2006."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/050623693"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.1999.3001"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9800(70)80007-2"}],"event":{"name":"SoCG '09: 25th 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":"Aarhus Denmark","acronym":"SoCG '09"},"container-title":["Proceedings of the twenty-fifth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1542362.1542430","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1542362.1542430","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:29:55Z","timestamp":1750253395000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1542362.1542430"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,8]]},"references-count":21,"alternative-id":["10.1145\/1542362.1542430","10.1145\/1542362"],"URL":"https:\/\/doi.org\/10.1145\/1542362.1542430","relation":{},"subject":[],"published":{"date-parts":[[2009,6,8]]},"assertion":[{"value":"2009-06-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}