{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:36:47Z","timestamp":1750307807190,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":19,"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.1377734","type":"proceedings-article","created":{"date-parts":[[2008,6,10]],"date-time":"2008-06-10T14:13:22Z","timestamp":1213107202000},"page":"338-345","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Polychromatic colorings of plane graphs"],"prefix":"10.1145","author":[{"given":"Noga","family":"Alon","sequence":"first","affiliation":[{"name":"Schools of Mathematics and Computer Science Tel Aviv University, Tel Aviv , Israel"}]},{"given":"Robert","family":"Berke","sequence":"additional","affiliation":[{"name":"Department of Computer Science ETH Z\u00fcrich, Zurich, Switzerland"}]},{"given":"Kevin","family":"Buchin","sequence":"additional","affiliation":[{"name":"Department of Information and Computing Sciences Universiteit Utrecht, Utrecht, Netherlands"}]},{"given":"Maike","family":"Buchin","sequence":"additional","affiliation":[{"name":"Department of Information and Computing Sciences Universiteit Utrecht, Utrecht, Netherlands"}]},{"given":"P\u00e9ter","family":"Csorba","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science TU Eindhoven, Eindhoven, Netherlands"}]},{"given":"Saswata Shannigrahi","family":"Shannigrahi","sequence":"additional","affiliation":[{"name":"School of Technology and Computer Science Tata Institute of Fundamental Research, Tata, India"}]},{"given":"Bettina","family":"Speckmann","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science TU Eindhoven, Eindhoven, Netherlands"}]},{"given":"Philipp","family":"Zumstein","sequence":"additional","affiliation":[{"name":"Department of Computer Science ETH Z\u00fcrich, Z\u00fcrich, Switzerland"}]}],"member":"320","published-online":{"date-parts":[[2008,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"N. Alon. Problems and results in extremal combinatorics ii. Discrete Mathematics to appear.  N. Alon. Problems and results in extremal combinatorics ii. Discrete Mathematics to appear."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/060649422"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(03)00027-0"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(95)00034-8"},{"key":"e_1_3_2_1_5_1","first-page":"30","volume-title":"Abstracts 23rd European Workshop on Computational Geometry","author":"Dinitz Y.","year":"2007","unstructured":"Y. Dinitz , M. J. Katz , and R. Krakovski . Guarding rectangular parititons . In Abstracts 23rd European Workshop on Computational Geometry , pages 30 -- 33 , 2007 . Y. Dinitz, M. J. Katz, and R. Krakovski. Guarding rectangular parititons. In Abstracts 23rd European Workshop on Computational Geometry, pages 30--33, 2007."},{"volume-title":"Abstracts 24th European Workshop on Computational Geometry","author":"Dimitrov D.","key":"e_1_3_2_1_6_1","unstructured":"D. Dimitrov , E. Horev and R. Krakovski . Polychromatic 4-coloring of rectangular partitions . In Abstracts 24th European Workshop on Computational Geometry , to appear, 2008. D. Dimitrov, E. Horev and R. Krakovski. Polychromatic 4-coloring of rectangular partitions. In Abstracts 24th European Workshop on Computational Geometry, to appear, 2008."},{"key":"e_1_3_2_1_7_1","volume-title":"Manuscript","author":"Guenin B.","year":"2003","unstructured":"B. Guenin . Packing T-joins and edge colouring in planar graphs . Manuscript , 2003 . B. Guenin. Packing T-joins and edge colouring in planar graphs. Manuscript, 2003."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190100202"},{"key":"e_1_3_2_1_9_1","first-page":"270","article-title":"On the four-color map theorem","volume":"29","author":"Heawood P. J.","year":"1898","unstructured":"P. J. Heawood . On the four-color map theorem . Quarterly Journal of Pure and Applied Mathematics , 29 : 270 -- 285 , 1898 . P. J. Heawood. On the four-color map theorem. Quarterly Journal of Pure and Applied Mathematics, 29:270--285, 1898.","journal-title":"Quarterly Journal of Pure and Applied Mathematics"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480194265611"},{"key":"e_1_3_2_1_11_1","volume-title":"Manuscript","author":"Horev E.","year":"2007","unstructured":"E. Horev and R. Krakovski . Face-respecting colorings of bounded degree plane graphs . Manuscript , 2007 . E. Horev and R. Krakovski. Face-respecting colorings of bounded degree plane graphs. Manuscript, 2007."},{"key":"e_1_3_2_1_12_1","volume-title":"Matching Theory","author":"Lov\u00e1sz L.","year":"1986","unstructured":"L. Lov\u00e1sz and M. D. Plummer . Matching Theory . North-Holland Publishing Co. , Amsterdam , 1986 . L. Lov\u00e1sz and M. D. Plummer. Matching Theory. North-Holland Publishing Co., Amsterdam, 1986."},{"key":"e_1_3_2_1_13_1","first-page":"6","article-title":"The Gr\u00f6tzsch theorem for the hypergraph of maximal cliques","author":"Mohar B.","year":"1999","unstructured":"B. Mohar and R. Skrekovski . The Gr\u00f6tzsch theorem for the hypergraph of maximal cliques . Electronic Journal of Combinatorics , 6 , 1999 . B. Mohar and R. Skrekovski. The Gr\u00f6tzsch theorem for the hypergraph of maximal cliques. Electronic Journal of Combinatorics, 6, 1999.","journal-title":"Electronic Journal of Combinatorics"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/49097.49099"},{"key":"e_1_3_2_1_15_1","volume-title":"Manuscript","author":"Offner D.","year":"2007","unstructured":"D. Offner . Polychromatic colorings of subcubes of the hypercube . Manuscript , 2007 . D. Offner. Polychromatic colorings of subcubes of the hypercube. Manuscript, 2007."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-38.3.423"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70391-1"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008293.1008294"},{"key":"e_1_3_2_1_19_1","volume-title":"Introduction to Graph Theory","author":"West D. B.","year":"1996","unstructured":"D. B. West . Introduction to Graph Theory . Prentice Hall Inc ., Upper Saddle River, NJ, 1996 . D. B. West. Introduction to Graph Theory. Prentice Hall Inc., Upper Saddle River, NJ, 1996."}],"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.1377734","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1377676.1377734","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.1377734"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,9]]},"references-count":19,"alternative-id":["10.1145\/1377676.1377734","10.1145\/1377676"],"URL":"https:\/\/doi.org\/10.1145\/1377676.1377734","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"}}]}}