{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,24]],"date-time":"2025-12-24T14:45:51Z","timestamp":1766587551446},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,1,25]],"date-time":"2012-01-25T00:00:00Z","timestamp":1327449600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2013,5]]},"DOI":"10.1007\/s00373-012-1130-x","type":"journal-article","created":{"date-parts":[[2012,1,24]],"date-time":"2012-01-24T07:04:04Z","timestamp":1327388644000},"page":"417-427","source":"Crossref","is-referenced-by-count":15,"title":["Boxicity of Graphs on Surfaces"],"prefix":"10.1007","volume":"29","author":[{"given":"Louis","family":"Esperet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gwena\u00ebl","family":"Joret","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,1,25]]},"reference":[{"issue":"4","key":"1130_CR1","doi-asserted-by":"crossref","first-page":"1687","DOI":"10.1137\/100786290","volume":"25","author":"A. Adiga","year":"2011","unstructured":"Adiga A., Bhowmick D., Chandran L.S.: Boxicity and poset dimension. SIAM J. Discrete Math. 25(4), 1687\u20131698 (2011)","journal-title":"SIAM J. Discrete Math."},{"key":"1130_CR2","unstructured":"Adiga, A., Chandran, L.S., Mathew, R.: Cubicity, degeneracy, and crossing number. In: Chakraborty, S., Kumar, A. (eds.) IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2011), LIPIcs 13, 176\u2013190 (2011)"},{"key":"1130_CR3","doi-asserted-by":"crossref","first-page":"#R26","DOI":"10.37236\/1779","volume":"11","author":"M.O. Albertson","year":"2004","unstructured":"Albertson M.O., Chappell G.G., Kierstead H.A., K\u00fcndgen A., Ramamurthi R.: Coloring with no 2-coloured P 4\u2019s. Electr. J. Comb. 11, #R26 (2004)","journal-title":"Electr. J. Comb."},{"key":"1130_CR4","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/BF02762708","volume":"94","author":"N. Alon","year":"1996","unstructured":"Alon N., Mohar B., Sanders D.P.: On acyclic colorings of graphs on surfaces. Israel J. Math. 94, 273\u2013283 (1996)","journal-title":"Israel J. Math."},{"issue":"5","key":"1130_CR5","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1016\/j.jctb.2006.12.004","volume":"97","author":"L.S. Chandran","year":"2007","unstructured":"Chandran L.S., Sivadasan N.: Boxicity and treewidth. J. Combin. Theory Ser. B. 97(5), 733\u2013744 (2007)","journal-title":"J. Combin. Theory Ser. B."},{"key":"1130_CR6","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/j.jctb.2007.08.002","volume":"98","author":"L.S. Chandran","year":"2008","unstructured":"Chandran L.S., Francis M.C., Sivadasan N.: Boxicity and maximum degree. J. Combin. Theory Ser. B. 98, 443\u2013445 (2008)","journal-title":"J. Combin. Theory Ser. B."},{"key":"1130_CR7","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1016\/j.disc.2009.11.005","volume":"310","author":"S. Felsner","year":"2010","unstructured":"Felsner S., Li C.M., Trotter W.T.: Adjacency posets of planar graphs. Discrete Math. 310, 1097\u20131104 (2010)","journal-title":"Discrete Math."},{"key":"1130_CR8","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1023\/A:1006429830221","volume":"17","author":"S. Felsner","year":"2000","unstructured":"Felsner S., Trotter W.T.: Dimension, graph and hypergraph coloring. Order 17, 167\u2013177 (2000)","journal-title":"Order"},{"key":"1130_CR9","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/0378-8733(83)90022-9","volume":"5","author":"L.C. Freeman","year":"1983","unstructured":"Freeman L.C.: Spheres, cubes and boxes: graph dimensionality and network structure. Soc. Netw. 5, 139\u2013156 (1983)","journal-title":"Soc. Netw."},{"key":"1130_CR10","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1137\/060674211","volume":"24","author":"K. Kawarabayashi","year":"2010","unstructured":"Kawarabayashi K., Mohar B.: Star coloring and acyclic coloring of locally planar graphs. SIAM J. Discrete Math. 24, 56\u201371 (2010)","journal-title":"SIAM J. Discrete Math."},{"key":"1130_CR11","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/BF02579141","volume":"4","author":"A. Kostochka","year":"1984","unstructured":"Kostochka A.: Lower bound of the Hadwiger number of graphs by their average degree. Combinatorica 4, 307\u2013316 (1984)","journal-title":"Combinatorica"},{"key":"1130_CR12","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/0166-218X(94)90143-0","volume":"52","author":"J. Kratochv\u00edl","year":"1994","unstructured":"Kratochv\u00edl J.: A special planar satisfiability problem and a consequence of its NP-completeness. Discrete Appl. Math. 52, 233\u2013252 (1994)","journal-title":"Discrete Appl. Math."},{"key":"1130_CR13","doi-asserted-by":"crossref","DOI":"10.56021\/9780801866890","volume-title":"Graphs on Surfaces","author":"B. Mohar","year":"2001","unstructured":"Mohar B., Thomassen C.: Graphs on Surfaces. Johns Hopkins University Press, Baltimore (2001)"},{"key":"1130_CR14","doi-asserted-by":"crossref","unstructured":"Ne\u0161et\u0159il, J., Ossona de Mendez, P.: Colorings and homomorphisms of minor closed classes. Discrete & computational geometry. The Goodman-Pollack Festschrift. In: Algorithms and Combinatorics, vol. 25, pp. 651\u2013664 (2003)","DOI":"10.1007\/978-3-642-55566-4_29"},{"key":"1130_CR15","first-page":"479","volume-title":"The Theory and Applications of Graphs","author":"R.J. Opsut","year":"1981","unstructured":"Opsut R.J., Roberts F.S. et\u00a0al.: On the fleet maintenance, mobile radio frequency, task assignment, and traffic phasing problems. In: Chartrand, G. (eds.) The Theory and Applications of Graphs, pp. 479\u2013492. Wiley, New York (1981)"},{"key":"1130_CR16","unstructured":"Roberts, F.S.: On the boxicity and cubicity of a graph. In: Recent Progresses in Combinatorics, pp. 301\u2013310. Academic Press, New York (1969)"},{"key":"1130_CR17","volume-title":"Discrete Mathematical Models, with Applications to Social, Biological, and Environmental Problems","author":"F.S. Roberts","year":"1976","unstructured":"Roberts F.S.: Discrete Mathematical Models, with Applications to Social, Biological, and Environmental Problems. Prentice-Hall, Englewood Cliffs (1976)"},{"key":"1130_CR18","unstructured":"Scheinerman, E.R.: Intersection classes and multiple intersection parameters. Ph.D. Dissertation, Princeton University (1984)"},{"issue":"1","key":"1130_CR19","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1006\/jctb.1993.1033","volume":"58","author":"A. Schrijver","year":"1993","unstructured":"Schrijver A.: Graphs on the torus and geometry of numbers. J. Combin. Theory Ser. B. 58(1), 147\u2013158 (1993)","journal-title":"J. Combin. Theory Ser. B."},{"key":"1130_CR20","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/BF01896428","volume":"22","author":"J. Spencer","year":"1971","unstructured":"Spencer J.: Minimal scrambling sets of simple orders. Acta Math. Acad. Sci. Hungar. 22, 349\u2013353 (1971)","journal-title":"Acta Math. Acad. Sci. Hungar."},{"key":"1130_CR21","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1017\/S0305004100061521","volume":"95","author":"A. Thomason","year":"1984","unstructured":"Thomason A.: An extremal function for contractions of graphs. Math. Proc. Cambridge Philos. Soc. 95, 261\u2013265 (1984)","journal-title":"Math. Proc. Cambridge Philos. Soc."},{"key":"1130_CR22","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/0095-8956(86)90061-4","volume":"40","author":"C. Thomassen","year":"1986","unstructured":"Thomassen C.: Interval representations of planar graphs. J. Combin. Theory Ser. B. 40, 9\u201320 (1986)","journal-title":"J. Combin. Theory Ser. B."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-012-1130-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-012-1130-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-012-1130-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,13]],"date-time":"2023-06-13T23:24:05Z","timestamp":1686698645000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-012-1130-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1,25]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,5]]}},"alternative-id":["1130"],"URL":"https:\/\/doi.org\/10.1007\/s00373-012-1130-x","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,1,25]]}}}