{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T04:10:02Z","timestamp":1740975002599,"version":"3.38.0"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,3,2]],"date-time":"2011-03-02T00:00:00Z","timestamp":1299024000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Order"],"published-print":{"date-parts":[[2012,3]]},"DOI":"10.1007\/s11083-011-9203-7","type":"journal-article","created":{"date-parts":[[2011,3,1]],"date-time":"2011-03-01T22:19:18Z","timestamp":1299017958000},"page":"147-163","source":"Crossref","is-referenced-by-count":4,"title":["A Poset-based Approach to Embedding Median Graphs in Hypercubes and Lattices"],"prefix":"10.1007","volume":"29","author":[{"given":"Christine T.","family":"Cheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,3,2]]},"reference":[{"key":"9203_CR1","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1090\/S0002-9939-1961-0125807-5","volume":"12","author":"S Avann","year":"1961","unstructured":"Avann, S.: Metric ternary distributive semi-lattices. Proc. Am. Math. Soc. 12, 407\u2013414 (1961)","journal-title":"Proc. Am. Math. Soc."},{"key":"9203_CR2","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1090\/conm\/453\/08795","volume":"453","author":"H Bandelt","year":"2008","unstructured":"Bandelt, H., Chepoi, V.: Metric graph theory and geometry: a survey. Contemp. Math. 453, 49\u201386 (2008)","journal-title":"Contemp. Math."},{"key":"9203_CR3","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0012-365X(93)90140-O","volume":"111","author":"J Barth\u00e9lemy","year":"1993","unstructured":"Barth\u00e9lemy, J., Constantin, J.: Median graphs, parallelism and posets. Discrete Math. 111, 49\u201363 (1993)","journal-title":"Discrete Math."},{"key":"9203_CR4","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1215\/S0012-7094-37-00334-X","volume":"3","author":"G Birkhoff","year":"1937","unstructured":"Birkhoff, G.: Rings of sets. Duke Math. J. 3, 443\u2013454 (1937)","journal-title":"Duke Math. J."},{"key":"9203_CR5","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1137\/090750299","volume":"25","author":"C Cheng","year":"2011","unstructured":"Cheng, C., Lin, A.: Stable roommates matchings, mirror posets, median graphs and the local\/global median phenomenon in stable matchings. SIAM J. Discrete Math. 25, 72\u201394 (2011)","journal-title":"SIAM J. Discrete Math."},{"key":"9203_CR6","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/j.dam.2010.12.012","volume":"159","author":"C Cheng","year":"2011","unstructured":"Cheng, C., Suzuki, I.: Weak sense of direction labelings and graph embeddings. Discrete Appl. Math. 159, 303\u2013310 (2011)","journal-title":"Discrete Appl. Math."},{"key":"9203_CR7","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1006\/aama.1999.0677","volume":"24","author":"V Chepoi","year":"2000","unstructured":"Chepoi, V.: Graphs of some CAT(0) complexes. Adv. Appl. Math. 24, 125\u2013179 (2000)","journal-title":"Adv. Appl. Math."},{"key":"9203_CR8","unstructured":"Cormen, T., Leiserson, C., Rivest, R., Stein, C.: Introduction to Algorithms, 2nd edn. The MIT Press (2001)"},{"key":"9203_CR9","doi-asserted-by":"crossref","first-page":"161","DOI":"10.2307\/1969503","volume":"51","author":"R Dilworth","year":"1950","unstructured":"Dilworth, R.: A decomposition theorem for partially ordered sets. Ann. Math. 51, 161\u2013166 (1950)","journal-title":"Ann. Math."},{"key":"9203_CR10","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/0095-8956(73)90010-5","volume":"14","author":"D Djokovi\u0107","year":"1973","unstructured":"Djokovi\u0107, D.: Distance preserving subgraphs of hypercubes. J. Comb. Theory, Ser. B 14, 263\u2013267 (1973)","journal-title":"J. Comb. Theory, Ser. B"},{"key":"9203_CR11","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1016\/j.ejc.2004.05.001","volume":"26","author":"D Eppstein","year":"2005","unstructured":"Eppstein, D.: The lattice dimension of a graph. Eur. J. Comb. 26, 585\u2013592 (2005)","journal-title":"Eur. J. Comb."},{"key":"9203_CR12","doi-asserted-by":"crossref","unstructured":"Feder, T.: Stable networks and product graphs. Memoirs of the American Mathematical Society, vol.\u00a0116. AMS Bookstore (1995)","DOI":"10.1090\/memo\/0555"},{"key":"9203_CR13","first-page":"701","volume":"7","author":"D Fulkerson","year":"1956","unstructured":"Fulkerson, D.: Note on Dilworths decomposition theorem for partially ordered sets. Proc. Am. Math. Soc. 7, 701\u2013702 (1956)","journal-title":"Proc. Am. Math. Soc."},{"issue":"2","key":"9203_CR14","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1090\/S0002-9947-1985-0776391-5","volume":"288","author":"R Graham","year":"1985","unstructured":"Graham, R., Winkler, P.: On isometric embeddings of graphs. Trans. Am. Math. Soc. 288(2), 527\u2013536 (1985)","journal-title":"Trans. Am. Math. Soc."},{"key":"9203_CR15","first-page":"55","volume":"13","author":"F Hadlock","year":"1978","unstructured":"Hadlock, F., Hoffman, F.: Manhattan trees. Util. Math. 13, 55\u201367 (1978)","journal-title":"Util. Math."},{"issue":"1\u20132","key":"9203_CR16","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/S0304-3975(97)00136-9","volume":"215","author":"J Hagauer","year":"1999","unstructured":"Hagauer, J., Imrich, W., Klav\u017ear, S.: Recognizing median graphs in subquadratic time. Theor. Comp. Sci. 215(1\u20132), 123\u2013136 (1999)","journal-title":"Theor. Comp. Sci."},{"key":"9203_CR17","unstructured":"Imrich, W., Klavz\u0306ar, S.: Product Graphs: Structure and Recognition. John Wiley and Sons (2000)"},{"issue":"5","key":"9203_CR18","doi-asserted-by":"crossref","first-page":"1142","DOI":"10.1016\/j.ejc.2008.09.016","volume":"30","author":"W Imrich","year":"2009","unstructured":"Imrich, W., Kov\u0161e, M.: Lattice embeddings of trees. Eur. J. Comb. 30(5), 1142\u20131148 (2009)","journal-title":"Eur. J. Comb."},{"key":"9203_CR19","first-page":"103","volume":"30","author":"S Klav\u017ear","year":"1999","unstructured":"Klav\u017ear, S., Mulder, H.: Median graphs: characterizations, location theory and related structures. J. Comb. Math. Comb. Comput. 30, 103\u2013127 (1999)","journal-title":"J. Comb. Math. Comb. Comput."},{"key":"9203_CR20","doi-asserted-by":"crossref","unstructured":"Knuth, D.: The Art of Computer Programming, vol.\u00a0IV. Addison-Wesley (2008)","DOI":"10.1145\/1283920.1283929"},{"key":"9203_CR21","unstructured":"Laurent, M.: Embeddings of graphs. Technical Report LIENS-94-6, Laboratoire d\u2019Informatique, Ecole Normale Sup\u00e9rieure (1994)"},{"key":"9203_CR22","doi-asserted-by":"crossref","unstructured":"Micali, S., Vazirani, V.: An ${O(\\sqrt{V}E})$ algorithm for finding maximum matchings in general graphs. In: Proceedings of the 21st Annual IEEE Symposium on Foundations of Computer Science, pp.\u00a017\u201327 (1980)","DOI":"10.1109\/SFCS.1980.12"},{"key":"9203_CR23","unstructured":"Ovchinnikov, S.: The Lattice Dimension of a Tree. Manuscript (2004)"},{"key":"9203_CR24","doi-asserted-by":"crossref","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"},{"issue":"2","key":"9203_CR25","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0166-218X(84)90069-6","volume":"7","author":"P Winkler","year":"1984","unstructured":"Winkler, P.: Isometric embedding in products of complete graphs. Discrete Appl. Math. 7(2), 221\u2013225 (1984)","journal-title":"Discrete Appl. Math."}],"container-title":["Order"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-011-9203-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11083-011-9203-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-011-9203-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T03:00:46Z","timestamp":1740970846000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11083-011-9203-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,2]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["9203"],"URL":"https:\/\/doi.org\/10.1007\/s11083-011-9203-7","relation":{},"ISSN":["0167-8094","1572-9273"],"issn-type":[{"type":"print","value":"0167-8094"},{"type":"electronic","value":"1572-9273"}],"subject":[],"published":{"date-parts":[[2011,3,2]]}}}