{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:43:19Z","timestamp":1740123799926,"version":"3.37.3"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,1,10]],"date-time":"2022-01-10T00:00:00Z","timestamp":1641772800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,10]],"date-time":"2022-01-10T00:00:00Z","timestamp":1641772800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Order"],"published-print":{"date-parts":[[2022,10]]},"DOI":"10.1007\/s11083-021-09589-w","type":"journal-article","created":{"date-parts":[[2022,1,10]],"date-time":"2022-01-10T00:03:16Z","timestamp":1641772996000},"page":"465-484","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Characterization of B0-VPG Cocomparability Graphs and a 2D Visualization of their Posets"],"prefix":"10.1007","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4697-5391","authenticated-orcid":false,"given":"Sreejith K.","family":"Pallathumadam","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9101-8967","authenticated-orcid":false,"given":"Deepak","family":"Rajendraprasad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,1,10]]},"reference":[{"issue":"4","key":"9589_CR1","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1007\/s00373-017-1791-6","volume":"33","author":"L Alc\u00f3n","year":"2017","unstructured":"Alc\u00f3n, L., Bonomo, F., Mazzoleni, M.P.: Vertex intersection graphs of paths on a grid: characterization within block graphs. Graphs Comb. 33 (4), 653\u2013664 (2017)","journal-title":"Graphs Comb."},{"issue":"2","key":"9589_CR2","doi-asserted-by":"publisher","first-page":"129","DOI":"10.7155\/jgaa.00253","volume":"16","author":"A Asinowski","year":"2012","unstructured":"Asinowski, A., Cohen, E., Golumbic, M.C., Limouzy, V., Lipshteyn, M., Stern, M.: Vertex intersection graphs of paths on a grid. J. Graph Algorithm. Appl. 16(2), 129\u2013150 (2012)","journal-title":"J. Graph Algorithm. Appl."},{"issue":"3","key":"9589_CR3","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/0097-3165(76)90004-2","volume":"21","author":"KP Bogart","year":"1976","unstructured":"Bogart, K.P., Rabinovich, I., Trotter, Jr, W.T.: A bound on the dimension of interval orders. J. Comb. Theory Ser. A 21(3), 319\u2013328 (1976)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"6","key":"9589_CR4","doi-asserted-by":"publisher","first-page":"1336","DOI":"10.1007\/s00224-019-09912-4","volume":"63","author":"D Chakraborty","year":"2019","unstructured":"Chakraborty, D., Das, S., Mukherjee, J., Sahoo, U.K.: Bounds on the bend number of split and cocomparability graphs. Theory Comput. Syst. 63(6), 1336\u20131357 (2019)","journal-title":"Theory Comput. Syst."},{"key":"9589_CR5","doi-asserted-by":"crossref","unstructured":"Chaplick, S., Cohen, E., Stacho, J.: Recognizing some subclasses of vertex intersection graphs of 0-bend paths in a grid. In: International Workshop on Graph-Theoretic Concepts in Computer Science, pp 319\u2013330. Springer (2011)","DOI":"10.1007\/978-3-642-25870-1_29"},{"issue":"2","key":"9589_CR6","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/s11083-017-9437-0","volume":"35","author":"S Chaplick","year":"2018","unstructured":"Chaplick, S., Felsner, S., Hoffmann, U., Wiechert, V.: Grid intersection graphs and order dimension. Order 35(2), 363\u2013391 (2018)","journal-title":"Order"},{"key":"9589_CR7","doi-asserted-by":"crossref","unstructured":"Chaplick, S., Jel\u00ednek, V., Kratochv\u00edl, J., Vysko\u010dil, T.: Bend-bounded path intersection graphs: Sausages, noodles, and waffles on a grill. In: International Workshop on Graph-Theoretic Concepts in Computer Science, pp 274\u2013285. Springer (2012)","DOI":"10.1007\/978-3-642-34611-8_28"},{"key":"9589_CR8","doi-asserted-by":"crossref","unstructured":"Chaplick, S., Ueckerdt, T.: Planar graphs as VPG-graphs. In: International Symposium on Graph Drawing, pp 174\u2013186. Springer (2012)","DOI":"10.1007\/978-3-642-36763-2_16"},{"key":"9589_CR9","unstructured":"Chejnovsk\u00e1, A.: Optimisation using graph searching on special graph classes. Bachelor Thesis, Univerzita Karlova, Matematicko-fyzik\u00e1ln\u00ed fakulta (2015)"},{"key":"9589_CR10","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.dam.2014.06.020","volume":"178","author":"E Cohen","year":"2014","unstructured":"Cohen, E., Golumbic, M.C., Ries, B.: Characterizations of cographs as intersection graphs of paths on a grid. Discret. Appl. Math. 178, 46\u201357 (2014)","journal-title":"Discret. Appl. Math."},{"issue":"1","key":"9589_CR11","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s11083-015-9349-9","volume":"33","author":"E Cohen","year":"2016","unstructured":"Cohen, E., Golumbic, M.C., Trotter, W.T., Wang, R.: Posets and VPG graphs. Order 33(1), 39\u201349 (2016)","journal-title":"Order"},{"key":"9589_CR12","unstructured":"Corneil, D.G., Olariu, S., Stewart, L.: LBFS orderings and cocomparability graphs. In: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, pp 883\u2013884 (1999)"},{"issue":"2-3","key":"9589_CR13","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/0304-3975(88)90123-5","volume":"61","author":"G Di Battista","year":"1988","unstructured":"Di Battista, G., Tamassia, R.: Algorithms for plane representations of acyclic digraphs. Theor. Comput. Sci. 61(2-3), 175\u2013198 (1988)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"9589_CR14","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/BF02187850","volume":"7","author":"G Di Battista","year":"1992","unstructured":"Di Battista, G., Tamassia, R., Tollis, I.G.: Area requirement and symmetry display of planar upward drawings. Discret. Comput. Geom. 7(4), 381\u2013401 (1992)","journal-title":"Discret. Comput. Geom."},{"issue":"1","key":"9589_CR15","doi-asserted-by":"publisher","first-page":"31","DOI":"10.7155\/jgaa.00099","volume":"9","author":"M Dickerson","year":"2005","unstructured":"Dickerson, M., Eppstein, D., Goodrich, M.T., Meng, J.Y.: Confluent drawings: Visualizing non-planar diagrams in a planar way. J. Graph Algorithm. Appl. 9(1), 31\u201352 (2005)","journal-title":"J. Graph Algorithm. Appl."},{"issue":"1","key":"9589_CR16","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1016\/0022-2496(70)90062-3","volume":"7","author":"PC Fishburn","year":"1970","unstructured":"Fishburn, P.C.: Intransitive indifference with unequal indifference intervals. J. Math. Psychol. 7(1), 144\u2013149 (1970)","journal-title":"J. Math. Psychol."},{"key":"9589_CR17","doi-asserted-by":"publisher","first-page":"539","DOI":"10.4153\/CJM-1964-055-5","volume":"16","author":"PC Gilmore","year":"1964","unstructured":"Gilmore, P.C., Hoffman, A.J.: A characterization of comparability graphs and of interval graphs. Can. J. Math. 16, 539\u2013548 (1964)","journal-title":"Can. J. Math."},{"issue":"3","key":"9589_CR18","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/BF02253207","volume":"18","author":"MC Golumbic","year":"1977","unstructured":"Golumbic, M.C.: The complexity of comparability graph recognition and coloring. Computing 18(3), 199\u2013208 (1977)","journal-title":"Computing"},{"issue":"2","key":"9589_CR19","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/0166-218X(84)90016-7","volume":"9","author":"MC Golumbic","year":"1984","unstructured":"Golumbic, M.C., Monma, C.L., Trotter, Jr, W.T.: Tolerance graphs. Discret. Appl. Math. 9(2), 157\u2013170 (1984)","journal-title":"Discret. Appl. Math."},{"issue":"3","key":"9589_CR20","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1007\/s00373-012-1133-7","volume":"29","author":"MC Golumbic","year":"2013","unstructured":"Golumbic, M.C., Ries, B.: On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs. Graphs Comb 29(3), 499\u2013517 (2013)","journal-title":"Graphs Comb"},{"key":"9589_CR21","doi-asserted-by":"crossref","unstructured":"Gon\u00e7alves, D., Isenmann, L., Pennarun, C.: Planar graphs as l-intersection or l-contact graphs. In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp 172\u2013184. SIAM (2018)","DOI":"10.1137\/1.9781611975031.12"},{"issue":"1","key":"9589_CR22","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/0012-365X(91)90069-E","volume":"87","author":"IBA Hartman","year":"1991","unstructured":"Hartman, I.B.A., Newman, I., Ziv, R.: On grid intersection graphs. Discret. Math. 87(1), 41\u201352 (1991)","journal-title":"Discret. Math."},{"key":"9589_CR23","doi-asserted-by":"crossref","unstructured":"Kornaropoulos, E.M., Tollis, I.G.: Weak dominance drawings for directed acyclic graphs. In: International Symposium on Graph Drawing, pp 559\u2013560. Springer (2012)","DOI":"10.1007\/978-3-642-36763-2_52"},{"issue":"1","key":"9589_CR24","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0095-8956(91)90091-W","volume":"52","author":"J Kratochv\u00edl","year":"1991","unstructured":"Kratochv\u00edl, J.: String graphs. ii. recognizing string graphs is NP-hard. J. Comb. Theory Ser. B 52(1), 67\u201378 (1991)","journal-title":"J. Comb. Theory Ser. B"},{"issue":"2","key":"9589_CR25","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1006\/jctb.1994.1071","volume":"62","author":"J Kratochv\u00edl","year":"1994","unstructured":"Kratochv\u00edl, J., Matou\u0161ek, J.: Intersection graphs of segments. J. Comb. Theory Ser. B 62(2), 289\u2013315 (1994)","journal-title":"J. Comb. Theory Ser. B"},{"issue":"3","key":"9589_CR26","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1137\/0406032","volume":"6","author":"D Kratsch","year":"1993","unstructured":"Kratsch, D., Stewart, L.: Domination on cocomparability graphs. SIAM J. Discret. Math. 6(3), 400\u2013417 (1993)","journal-title":"SIAM J. Discret. Math."},{"key":"9589_CR27","doi-asserted-by":"crossref","unstructured":"Pallathumadam, S.K., Rajendraprasad, D.: Characterization and a 2D visualization of B0-VPG cocomparability graphs. In: International Symposium on Graph Drawing and Network Visualization, pp 191\u2013204. Springer International Publishing, Cham (2020)","DOI":"10.1007\/978-3-030-68766-3_16"},{"issue":"1","key":"9589_CR28","doi-asserted-by":"publisher","first-page":"160","DOI":"10.4153\/CJM-1971-016-5","volume":"23","author":"A Pnueli","year":"1971","unstructured":"Pnueli, A., Lempel, A., Even, S.: Transitive orientation of graphs and identification of permutation graphs. Can. J. Math. 23(1), 160\u2013175 (1971)","journal-title":"Can. J. Math."},{"issue":"2","key":"9589_CR29","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1016\/S0022-0000(03)00045-X","volume":"67","author":"M Schaefer","year":"2003","unstructured":"Schaefer, M., Sedgwick, E., \u0160tefankovi\u010d, D.: Recognizing string graphs in NP. J. Comput. Syst. Sci. 67(2), 365\u2013380 (2003)","journal-title":"J. Comput. Syst. Sci."},{"issue":"3","key":"9589_CR30","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/S0166-218X(87)80003-3","volume":"18","author":"J Spinrad","year":"1987","unstructured":"Spinrad, J., Brandst\u00e4dt, A., Stewart, L.: Bipartite permutation graphs. Discret. Appl. Math. 18(3), 279\u2013292 (1987)","journal-title":"Discret. Appl. Math."},{"key":"9589_CR31","unstructured":"Trotter, W., Keller, M.: Applied Combinatorics. CreateSpace Independent Publishing Platform (2016)"},{"issue":"1","key":"9589_CR32","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1090\/S0002-9939-1976-0417001-6","volume":"60","author":"WT Trotter","year":"1976","unstructured":"Trotter, W. T., Moore, J. I., Sumner, D. P.: The dimension of a comparability graph. Proc. Am. Math. Soc. 60(1), 35\u201338 (1976)","journal-title":"Proc. Am. Math. Soc."}],"container-title":["Order"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-021-09589-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11083-021-09589-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-021-09589-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,18]],"date-time":"2022-10-18T04:08:38Z","timestamp":1666066118000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11083-021-09589-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,10]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["9589"],"URL":"https:\/\/doi.org\/10.1007\/s11083-021-09589-w","relation":{},"ISSN":["0167-8094","1572-9273"],"issn-type":[{"type":"print","value":"0167-8094"},{"type":"electronic","value":"1572-9273"}],"subject":[],"published":{"date-parts":[[2022,1,10]]},"assertion":[{"value":"18 December 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 November 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}