{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:09:09Z","timestamp":1725455349399},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540607236"},{"type":"electronic","value":"9783540493518"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/bfb0021820","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T06:56:38Z","timestamp":1131864998000},"page":"365-372","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Grid intersection and box intersection graphs on surfaces"],"prefix":"10.1007","author":[{"given":"Jan","family":"Kratochv\u00edl","sequence":"first","affiliation":[]},{"given":"Teresa","family":"Przytycka","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,17]]},"reference":[{"key":"37_CR1","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/0012-365X(93)90354-V","volume":"114","author":"S. Bellantoni","year":"1993","unstructured":"Bellantoni, S., Ben-Arroyo Hartman, I., Przytycka, T., Whitesides, S.: Grid intersection graphs and boxicity, Discrete Math. 114 (1993), 41\u201349","journal-title":"Discrete Math."},{"key":"37_CR2","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/BF01788656","volume":"5","author":"M.B. Cozzens","year":"1989","unstructured":"Cozzens, M.B., Roberts, F.S.: On dimensional properties of graphs, Graphs and Combinatorics 5 (1989), 29\u201346","journal-title":"Graphs and Combinatorics"},{"key":"37_CR3","first-page":"109","volume":"63","author":"H. Fraysseix de","year":"1991","unstructured":"de Fraysseix, H., de Mendez, P.O., Pach, J.: Representation of planar graphs by segments, Intuitive Geometry, Colloquia Mathematica Societatos Janos Bolyai 63 (1991), 109\u2013117","journal-title":"Colloquia Mathematica Societatos Janos Bolyai"},{"key":"37_CR4","doi-asserted-by":"publisher","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 (1994) 233\u2013252","journal-title":"Discrete Appl. Math."},{"key":"37_CR5","unstructured":"Mohar, B. (private communication)"},{"key":"37_CR6","unstructured":"Mohar, B., Rosenstiehl, P.: Tessellation and visibility representations of maps on the torus (preprint)"},{"key":"37_CR7","first-page":"301","volume-title":"Recent Progress in Combinatorics","author":"F.S. Roberts","year":"1969","unstructured":"Roberts, F.S.: On the boxicity and cubicity of a graph, In: W.T. Tutte, ed., Recent Progress in Combinatorics, Academic Press, New York, 1969, pp. 301\u2013310"},{"key":"37_CR8","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/BF02187706","volume":"1","author":"P. Rosenstiehl","year":"1986","unstructured":"Rosenstiehl, P., Tarjan, R.E.: Rectilinear planar layouts and bipolar orientations of graphs, Discrete Comput. Geometry 1 (1986), 343\u2013353","journal-title":"Discrete Comput. Geometry"},{"key":"37_CR9","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/BF02187705","volume":"1","author":"R. Tamassia","year":"1986","unstructured":"Tamassia, R., Tollis, I.G.: A unified approach to visibility representations of planar graphs, Discrete Comput. Geometry 1 (1986), 321\u2013341","journal-title":"Discrete Comput. Geometry"},{"key":"37_CR10","unstructured":"Wood, D.: The riches of rectangles, In: Proceedings 5th International Meeting of Young Computer Scientists, Smolenice (1988), 67\u201375"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0021820","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,9]],"date-time":"2020-01-09T04:22:44Z","timestamp":1578543764000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0021820"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540607236","9783540493518"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/bfb0021820","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"17 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}