{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T21:19:23Z","timestamp":1743110363080,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642341908"},{"type":"electronic","value":"9783642341915"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-34191-5_16","type":"book-chapter","created":{"date-parts":[[2012,11,11]],"date-time":"2012-11-11T19:57:47Z","timestamp":1352663867000},"page":"166-174","source":"Crossref","is-referenced-by-count":1,"title":["Compact Grid Representation of Graphs"],"prefix":"10.1007","author":[{"given":"Jos\u00e9","family":"C\u00e1ceres","sequence":"first","affiliation":[]},{"given":"Carmen","family":"Cort\u00e9s","sequence":"additional","affiliation":[]},{"given":"Clara Isabel","family":"Grima","sequence":"additional","affiliation":[]},{"given":"Masahiro","family":"Hachimori","sequence":"additional","affiliation":[]},{"given":"Alberto","family":"M\u00e1rquez","sequence":"additional","affiliation":[]},{"given":"Raiji","family":"Mukae","sequence":"additional","affiliation":[]},{"given":"Atsuhiro","family":"Nakamoto","sequence":"additional","affiliation":[]},{"given":"Seiya","family":"Negami","sequence":"additional","affiliation":[]},{"given":"Rafael","family":"Robles","sequence":"additional","affiliation":[]},{"given":"Jes\u00fas","family":"Valenzuela","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","unstructured":"Balko, M.: Grid Representations and the Chromatic Number. In: 28th European Workshop on Computational Geometry, pp. 45\u201348 (2012)"},{"key":"16_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/978-3-642-11805-0_41","volume-title":"Graph Drawing","author":"L. Barri\u00e8re","year":"2010","unstructured":"Barri\u00e8re, L., Huemer, C.: 4-Labelings and Grid Embeddings of Plane Quadrangulations. In: Eppstein, D., Gansner, E.R. (eds.) GD 2009. LNCS, vol.\u00a05849, pp. 413\u2013414. Springer, Heidelberg (2010)"},{"key":"16_CR3","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1017\/S030500410002168X","volume":"37","author":"R.L. Brooks","year":"1941","unstructured":"Brooks, R.L.: On colouring the nodes of a network. Cambridge Philosophical Society, Math. Phys. Sci.\u00a037, 194\u2013197 (1941)","journal-title":"Cambridge Philosophical Society, Math. Phys. Sci."},{"issue":"1","key":"16_CR4","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/S0925-7721(98)00016-9","volume":"11","author":"M. Chrobak","year":"1998","unstructured":"Chrobak, M., Nakano, S.: Minimum width grid drawings of plane graphs. Computational Geometry\u00a011(1), 29\u201354 (1998)","journal-title":"Computational Geometry"},{"key":"16_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/3-540-36151-0_4","volume-title":"Graph Drawing","author":"S. Cornelsen","year":"2002","unstructured":"Cornelsen, S., Schank, T., Wagner, D.: Drawing Graphs on Two and Three Lines. In: Goodrich, M.T., Kobourov, S.G. (eds.) GD 2002. LNCS, vol.\u00a02528, pp. 31\u201341. Springer, Heidelberg (2002)"},{"key":"16_CR6","unstructured":"Dolve, D., Leighton, F.T., Trickey, H.: Planar embedding of planar graphs. Advances in Computing Research. VLSI Theory, vol.\u00a02. JAI Press, Inc., Greenwich (1984)"},{"issue":"1","key":"16_CR7","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF02122694","volume":"10","author":"H. Fraysseix","year":"1990","unstructured":"Fraysseix, H., Pach, J., Pollack, R.: How to draw a planar graph on a grid. Combinatorica\u00a010(1), 41\u201351 (1990)","journal-title":"Combinatorica"},{"key":"16_CR8","unstructured":"Flores-Pe\u00f1aloza, D., Santos, F., Zaragoza, F.J.: Encajes primitivos de gr\u00e1ficas aplanables. In: XXVII Coloquio V\u00edctor Neumann (2012)"},{"key":"16_CR9","unstructured":"Flores-Pe\u00f1aloza, D., Zaragoza, F.J.: Every four-colorable graph is isomorphic to a subgraph of the visibility graph of the integer lattice. In: 21st Canadian Conference on Computational Geometry, CCCG 2009, pp. 91\u201394 (2009)"},{"key":"16_CR10","unstructured":"Hardy, G.H., Wright, E.M.: An introduction to the theory of numbers. Oxford University Press (1979)"},{"issue":"3","key":"16_CR11","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1007\/s00454-005-1177-z","volume":"34","author":"J. K\u00e1ra","year":"2005","unstructured":"K\u00e1ra, J., P\u00f3r, A., Wood, D.R.: On the chromatic number of the visibility graph of a set of points in the plane. Discrete and Computational Geometry\u00a034(3), 497\u2013506 (2005)","journal-title":"Discrete and Computational Geometry"},{"issue":"1","key":"16_CR12","first-page":"29","volume":"1","author":"A. Por","year":"2010","unstructured":"Por, A., Wood, D.R.: On visibility and blockers. J. Computational Geometry\u00a01(1), 29\u201340 (2010)","journal-title":"J. Computational Geometry"}],"container-title":["Lecture Notes in Computer Science","Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34191-5_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T21:07:27Z","timestamp":1558300047000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-34191-5_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642341908","9783642341915"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34191-5_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}