{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T00:22:05Z","timestamp":1772842925284,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,1,24]],"date-time":"2018-01-24T00:00:00Z","timestamp":1516752000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["FE-340\/7-2"],"award-info":[{"award-number":["FE-340\/7-2"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000782","name":"European Science Foundation","doi-asserted-by":"publisher","award":["GraDR"],"award-info":[{"award-number":["GraDR"]}],"id":[{"id":"10.13039\/501100000782","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000782","name":"European Science Foundation","doi-asserted-by":"publisher","award":["GraDR"],"award-info":[{"award-number":["GraDR"]}],"id":[{"id":"10.13039\/501100000782","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["GRK 1408"],"award-info":[{"award-number":["GRK 1408"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["GRK 1408"],"award-info":[{"award-number":["GRK 1408"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Order"],"published-print":{"date-parts":[[2018,7]]},"DOI":"10.1007\/s11083-017-9437-0","type":"journal-article","created":{"date-parts":[[2018,1,24]],"date-time":"2018-01-24T06:32:09Z","timestamp":1516775529000},"page":"363-391","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Grid Intersection Graphs and Order Dimension"],"prefix":"10.1007","volume":"35","author":[{"given":"Steven","family":"Chaplick","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Felsner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Udo","family":"Hoffmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Veit","family":"Wiechert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,1,24]]},"reference":[{"key":"9437_CR1","doi-asserted-by":"publisher","first-page":"1072","DOI":"10.1016\/j.jcta.2005.10.003","volume":"113","author":"E Ackerman","year":"2006","unstructured":"Ackerman, E., Barequet, G., Pinter, R.Y.: On the number of rectangulations of a planar point set. J. Comb. Theory Series A 113, 1072\u20131091 (2006)","journal-title":"J. Comb. Theory Series A"},{"key":"9437_CR2","doi-asserted-by":"publisher","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. Discret. Math. 25, 1687\u20131698 (2011)","journal-title":"SIAM J. Discret. Math."},{"key":"9437_CR3","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1007\/s00454-013-9538-5","volume":"50","author":"S Cabello","year":"2013","unstructured":"Cabello, S., Cardinal, J., Langerman, S.: The clique problem in ray intersection graphs. Discret. Comput. Geom. 50, 771\u2013783 (2013)","journal-title":"Discret. Comput. Geom."},{"key":"9437_CR4","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/j.dam.2015.08.019","volume":"216","author":"D Catanzaro","year":"2017","unstructured":"Catanzaro, D., Chaplick, S., Felsner, S., Halld\u00f3rsson, B.V., Halld\u00f3rsson, M.M., Hixon, T., Stacho, J.: Max-point-tolerance graphs. Discret. Appl. Math. 216, 84\u201397 (2017)","journal-title":"Discret. Appl. Math."},{"key":"9437_CR5","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1016\/j.comgeo.2012.04.001","volume":"47","author":"TM Chan","year":"2014","unstructured":"Chan, T.M., Grant, E.: Exact algorithms and APX-hardness results for geometric packing and covering problems. Comput. Geom. 47, 112\u2013124 (2014)","journal-title":"Comput. Geom."},{"key":"9437_CR6","unstructured":"Chaplick, S., Cohen, E., Morgenstern, G.: Stabbing polygonal chains with rays is hard to approximate. In: Proceedings of the 25th Canadian Conference on Computational Geometry. http:\/\/cccg.ca\/proceedings\/2013\/papers\/paper_50.pdf (2013)"},{"key":"9437_CR7","doi-asserted-by":"crossref","unstructured":"Chaplick, S., Hell, P., Otachi, Y., Saitoh, T., Uehara, R.: Intersection dimension of bipartite graphs. In: TAMC, vol. 8402 of LNCS, pp. 323\u2013340. Springer, Berlin (2014)","DOI":"10.1007\/978-3-319-06089-7_23"},{"key":"9437_CR8","doi-asserted-by":"publisher","first-page":"1036","DOI":"10.1016\/j.comgeo.2013.05.008","volume":"46","author":"V Chepoi","year":"2013","unstructured":"Chepoi, V., Felsner, S.: Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve. Comput. Geom. 46, 1036\u20131041 (2013)","journal-title":"Comput. Geom."},{"key":"9437_CR9","doi-asserted-by":"crossref","unstructured":"Cobos, F.J., Dana, J.C., Hurtado, F., M\u00e1rquez, A., Mateos, F.: On a visibility representation of graphs. In: Graph Drawing, vol. 1027, LNCS, pp. 152\u2013161. Springer (1996)","DOI":"10.1007\/BFb0021799"},{"key":"9437_CR10","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0012-365X(82)90167-4","volume":"38","author":"O Cogis","year":"1982","unstructured":"Cogis, O.: On the Ferrers dimension of a digraph. Discret. Math. 38, 47\u201352 (1982)","journal-title":"Discret. Math."},{"key":"9437_CR11","doi-asserted-by":"crossref","unstructured":"Correa, J.R., Feuilloley, L., Soto, J.: Independent and hitting sets of rectangles intersecting a diagonal line. In: LATIN, vol. 8392, LNCS, pp. 35\u201346. Springer (2014)","DOI":"10.1007\/978-3-642-54423-1_4"},{"key":"9437_CR12","doi-asserted-by":"publisher","first-page":"600","DOI":"10.2307\/2371374","volume":"63","author":"B Dushnik","year":"1941","unstructured":"Dushnik, B., Miller, E.: Partially ordered sets. Am. J. Math. 63, 600\u2013610 (1941)","journal-title":"Am. J. Math."},{"key":"9437_CR13","doi-asserted-by":"publisher","first-page":"233","DOI":"10.7155\/jgaa.00320","volume":"18","author":"S Felsner","year":"2014","unstructured":"Felsner, S.: Exploiting air-pressure to map floorplans on point sets. J. Graph Alg. Appl. 18, 233\u2013252 (2014)","journal-title":"J. Graph Alg. Appl."},{"key":"9437_CR14","doi-asserted-by":"publisher","first-page":"1093","DOI":"10.1137\/130945284","volume":"28","author":"S Felsner","year":"2014","unstructured":"Felsner, S.: The order dimension of planar maps revisited. SIAM J. Discret. Math. 28, 1093\u20131101 (2014)","journal-title":"SIAM J. Discret. Math."},{"key":"9437_CR15","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1137\/15M1007720","volume":"31","author":"S Felsner","year":"2017","unstructured":"Felsner, S., Musta\u0163\u0103, I., Pergel, M.: The complexity of the partial order dimension problem \u2013 closing the gap. SIAM J. Discret. Math. 31, 172\u2013189 (2017)","journal-title":"SIAM J. Discret. Math."},{"key":"9437_CR16","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/s11083-010-9181-1","volume":"28","author":"S Felsner","year":"2011","unstructured":"Felsner, S., Nilsson, J.: On the order dimension of outerplanar maps. Order 28, 415\u2013435 (2011)","journal-title":"Order"},{"key":"9437_CR17","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1002\/jgt.20081","volume":"49","author":"S Felsner","year":"2005","unstructured":"Felsner, S., Trotter, W.T.: Posets and planar graphs. J. Graph Theory 49, 273\u2013284 (2005)","journal-title":"J. Graph Theory"},{"key":"9437_CR18","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1089\/cmb.2010.0288","volume":"18","author":"BV Halldo\u0307rsson","year":"2011","unstructured":"Halldo\u0307rsson, B.V., Aguiar, D., Tarpine, R., Istrail, S.: The clark phaseable sample size problem: Long-range phasing and loss of heterozygosity in GWAS. J. Comput. Biol. 18, 323\u2013333 (2011)","journal-title":"J. Comput. Biol."},{"key":"9437_CR19","unstructured":"Hixon, T.: Hook graphs and more: some contributions to geometric graph theory, masters thesis TU Berlin (2013)"},{"key":"9437_CR20","volume-title":"Intersection Graphs and Geometric Objects in the Plane","author":"U Hoffmann","year":"2016","unstructured":"Hoffmann, U.: Intersection Graphs and Geometric Objects in the Plane. PhD thesis, TU Berlin (2016)"},{"key":"9437_CR21","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/j.comgeo.2004.07.002","volume":"30","author":"MJ Katz","year":"2005","unstructured":"Katz, M.J., Mitchell, J.S., Nir, Y.: Orthogonal segment stabbing. Comput. Geom. 30, 197\u2013205 (2005)","journal-title":"Comput. Geom."},{"key":"9437_CR22","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1006\/eujc.1997.0151","volume":"19","author":"AV Kostochka","year":"1998","unstructured":"Kostochka, A.V., Nes\u0307etr\u0307il, J.: Coloring relatives of intervals on the plane, i: chromatic number versus girth. Eur. J. Comb. 19, 103\u2013110 (1998)","journal-title":"Eur. J. Comb."},{"key":"9437_CR23","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. Discret. Appl. Math. 52, 233\u2013252 (1994)","journal-title":"Discret. Appl. Math."},{"key":"9437_CR24","unstructured":"Musta\u0163\u0103, I., Pergel, M.: Unit grid intersection graphs: Recognition and properties. arXiv: 1306.1855 (2013)"},{"key":"9437_CR25","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/BF00353652","volume":"5","author":"W Schnyder","year":"1989","unstructured":"Schnyder, W.: Planar graphs and poset dimension. Order 5, 323\u2013343 (1989)","journal-title":"Order"},{"key":"9437_CR26","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1587\/transinf.E94.D.35","volume":"94","author":"AMS Shrestha","year":"2011","unstructured":"Shrestha, A.M.S., Takaoka, A., Satoshi, T.: On two problems of nano-PLA design. IEICE Trans. Inf. Syst. 94, 35\u201341 (2011)","journal-title":"IEICE Trans. Inf. Syst."},{"key":"9437_CR27","doi-asserted-by":"publisher","first-page":"1650","DOI":"10.1016\/j.dam.2010.06.002","volume":"158","author":"AMS Shrestha","year":"2010","unstructured":"Shrestha, A.M.S., Tayu, S., Ueno, S.: On orthogonal ray graphs. Discret. Appl. Math. 158, 1650\u20131659 (2010)","journal-title":"Discret. Appl. Math."},{"key":"9437_CR28","doi-asserted-by":"publisher","first-page":"1639","DOI":"10.1002\/j.1538-7305.1966.tb01713.x","volume":"45","author":"FW Sinden","year":"1966","unstructured":"Sinden, F.W.: Topology of thin film RC circuits. Bell Syst. Tech. J. 45, 1639\u20131662 (1966)","journal-title":"Bell Syst. Tech. J."},{"key":"9437_CR29","first-page":"18","volume":"17","author":"M Soto","year":"2015","unstructured":"Soto, M., Thraves, C.: p-box: A new graph model. Discret. Math. Theor. Comput. Sci. 17, 18 (2015)","journal-title":"Discret. Math. Theor. Comput. Sci."},{"key":"9437_CR30","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. Discret. Comput. Geom. 1, 321\u2013341 (1986)","journal-title":"Discret. Comput. Geom."},{"key":"9437_CR31","doi-asserted-by":"crossref","unstructured":"Telha, C., Soto, J.: Jump number of two-directional orthogonal ray graphs. In: IPCO, vol. 6655, LNCS, pp. 389\u2013403. Springer (2011)","DOI":"10.1007\/978-3-642-20807-2_31"},{"key":"9437_CR32","unstructured":"Trotter, W.T.: Combinatorics and Partially Ordered Sets: Dimension Theory, Johns Hopkins Series in the Mathematical Sciences. The Johns Hopkins University Press, Baltimore (1992)"},{"issue":"1976","key":"9437_CR33","first-page":"35","volume":"60","author":"WTJr Trotter","year":"1977","unstructured":"Trotter, W.T. Jr., Moore, J.I. Jr., Sumner, D.P.: The dimension of a comparability graph. Proc. Amer. Math. Soc. 60(1976), 35\u201338 (1977)","journal-title":"Proc. Amer. Math. Soc."},{"key":"9437_CR34","doi-asserted-by":"crossref","unstructured":"Wismath, S.K.: Characterizing bar line-of-sight graphs. In: Proceedings of the annual symposium on computational geometry, pp. 147\u2013152. ACM (1985)","DOI":"10.1145\/323233.323253"}],"container-title":["Order"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11083-017-9437-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-017-9437-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-017-9437-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,9]],"date-time":"2019-10-09T15:04:44Z","timestamp":1570633484000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11083-017-9437-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,24]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["9437"],"URL":"https:\/\/doi.org\/10.1007\/s11083-017-9437-0","relation":{},"ISSN":["0167-8094","1572-9273"],"issn-type":[{"value":"0167-8094","type":"print"},{"value":"1572-9273","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1,24]]},"assertion":[{"value":"8 December 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 August 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 January 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}