{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,3,25]],"date-time":"2023-03-25T02:11:01Z","timestamp":1679710261757},"reference-count":42,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T00:00:00Z","timestamp":1682899200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2023,1,19]],"date-time":"2023-01-19T00:00:00Z","timestamp":1674086400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2023,5]]},"DOI":"10.1016\/j.dam.2023.01.022","type":"journal-article","created":{"date-parts":[[2023,1,30]],"date-time":"2023-01-30T12:03:54Z","timestamp":1675080234000},"page":"38-58","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"title":["Planar median graphs and cubesquare-graphs"],"prefix":"10.1016","volume":"331","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-6130-5102","authenticated-orcid":false,"given":"Carsten R.","family":"Seemann","sequence":"first","affiliation":[]},{"given":"Vincent","family":"Moulton","sequence":"additional","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0002-5016-5191","authenticated-orcid":false,"given":"Peter F.","family":"Stadler","sequence":"additional","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0002-1620-5508","authenticated-orcid":false,"given":"Marc","family":"Hellmuth","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.dam.2023.01.022_b1","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1090\/S0002-9939-1961-0125807-5","article-title":"Metric ternary distributive semi-lattices","volume":"12","author":"Avann","year":"1961","journal-title":"Proc. Amer. Math. Soc."},{"key":"10.1016\/j.dam.2023.01.022_b2","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/0020-0190(90)90169-X","article-title":"Polygon nesting and robustness","volume":"35","author":"Bajaj","year":"1990","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/j.dam.2023.01.022_b3","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/0166-218X(84)90096-9","article-title":"Medians in median graphs","volume":"8","author":"Bandelt","year":"1984","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2023.01.022_b4","series-title":"Surveys on Discrete and Computational Geometry","first-page":"49","article-title":"Metric graph theory and geometry: a survey","volume":"vol. 453","author":"Bandelt","year":"2008"},{"issue":"4","key":"10.1016\/j.dam.2023.01.022_b5","doi-asserted-by":"crossref","first-page":"1399","DOI":"10.1137\/090760301","article-title":"Combinatorics and geometry of finite and infinite squaregraphs","volume":"24","author":"Bandelt","year":"2010","journal-title":"SIAM J. Discrete Math."},{"issue":"1","key":"10.1016\/j.dam.2023.01.022_b6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0012-365X(83)90173-5","article-title":"Median algebras","volume":"45","author":"Bandelt","year":"1983","journal-title":"Discrete Math."},{"issue":"3","key":"10.1016\/j.dam.2023.01.022_b7","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0012-365X(91)90022-T","article-title":"Pseudo-median graphs: decomposition via amalgamation and Cartesian multiplication","volume":"94","author":"Bandelt","year":"1991","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2023.01.022_b8","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1002\/jgt.3190180705","article-title":"Quasi-median graphs and algebras","volume":"18","author":"Bandelt","year":"1994","journal-title":"J. Graph Theory"},{"key":"10.1016\/j.dam.2023.01.022_b9","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1090\/S0002-9904-1947-08864-9","article-title":"A ternary operation in distributive lattices","volume":"53","author":"Birkhoff","year":"1947","journal-title":"Bull. Amer. Math. Soc."},{"issue":"3","key":"10.1016\/j.dam.2023.01.022_b10","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/j.disc.2004.09.018","article-title":"On cube-free median graphs","volume":"307","author":"Bre\u0161ar","year":"2007","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2023.01.022_b11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.dam.2021.12.017","article-title":"From modular decomposition trees to rooted median graphs","volume":"310","author":"Bruckmann","year":"2022","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2023.01.022_b12","first-page":"433","article-title":"Planar permutation graphs","volume":"3","author":"Chartrand","year":"1967","journal-title":"Ann. Inst. Henri Poincar\u00e9 B"},{"key":"10.1016\/j.dam.2023.01.022_b13","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1007\/BF01069520","article-title":"Isometric subgraphs of Hamming graphs and convexity","volume":"24","author":"Chepoi","year":"1988","journal-title":"Control Cybernet."},{"issue":"2","key":"10.1016\/j.dam.2023.01.022_b14","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1006\/aama.1999.0677","article-title":"Graphs of some CAT (0) complexes","volume":"24","author":"Chepoi","year":"2000","journal-title":"Adv. Appl. Math."},{"key":"10.1016\/j.dam.2023.01.022_b15","series-title":"Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms","first-page":"346","article-title":"Center and diameter problems in plane triangulations and quadrangulations","author":"Chepoi","year":"2002"},{"issue":"3","key":"10.1016\/j.dam.2023.01.022_b16","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/j.comgeo.2003.11.002","article-title":"Median problem in some plane triangulations and quadrangulations","volume":"27","author":"Chepoi","year":"2004","journal-title":"Comput. Geom."},{"key":"10.1016\/j.dam.2023.01.022_b17","series-title":"44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019)","first-page":"15","article-title":"Distance labeling schemes for cube-free median graphs","author":"Chepoi","year":"2019"},{"issue":"1","key":"10.1016\/j.dam.2023.01.022_b18","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1007\/s00453-020-00756-w","article-title":"Distance and routing labeling schemes for cube-free median graphs","volume":"83","author":"Chepoi","year":"2021","journal-title":"Algorithmica"},{"issue":"1","key":"10.1016\/j.dam.2023.01.022_b19","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/0022-0000(85)90004-2","article-title":"A linear algorithm for embedding planar graphs using PQ-trees","volume":"30","author":"Chiba","year":"1985","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/j.dam.2023.01.022_b20","series-title":"Axiomatic Consensus Theory in Group Choice and Bioinformatics","author":"Day","year":"2003"},{"key":"10.1016\/j.dam.2023.01.022_b21","doi-asserted-by":"crossref","first-page":"1151","DOI":"10.1016\/j.disc.2017.02.003","article-title":"A correction of a characterization of planar partial cubes","volume":"340","author":"Desgranges","year":"2017","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2023.01.022_b22","series-title":"Graph Theory","author":"Diestel","year":"2017"},{"key":"10.1016\/j.dam.2023.01.022_b23","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/BF02558485","article-title":"Some variations on a theme by Buneman","volume":"1","author":"Dress","year":"1997","journal-title":"Ann. Comb."},{"key":"10.1016\/j.dam.2023.01.022_b24","series-title":"Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing","first-page":"426","article-title":"Small sets supporting Fary embeddings of planar graphs","author":"de\u00a0Fraysseix","year":"1988"},{"key":"10.1016\/j.dam.2023.01.022_b25","series-title":"Handbook of Product Graphs","author":"Hammack","year":"2011"},{"issue":"4","key":"10.1016\/j.dam.2023.01.022_b26","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/0898-1221(88)90213-1","article-title":"A survey of the theory of hypercube graphs","volume":"15","author":"Harary","year":"1988","journal-title":"Comput. Math. Appl."},{"issue":"1","key":"10.1016\/j.dam.2023.01.022_b27","doi-asserted-by":"crossref","first-page":"123","DOI":"10.26493\/1855-3974.226.0a2","article-title":"Convex cycle bases","volume":"7","author":"Hellmuth","year":"2014","journal-title":"Ars Math. Contemp."},{"issue":"4","key":"10.1016\/j.dam.2023.01.022_b28","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1145\/321850.321852","article-title":"Efficient planarity testing","volume":"21","author":"Hopcroft","year":"1974","journal-title":"J. ACM"},{"issue":"1","key":"10.1016\/j.dam.2023.01.022_b29","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1137\/S0895480197323494","article-title":"Median graphs and triangle-free graphs","volume":"12","author":"Imrich","year":"1999","journal-title":"SIAM J. Discrete Math."},{"issue":"2","key":"10.1016\/j.dam.2023.01.022_b30","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1090\/S0002-9947-1980-0574784-8","article-title":"Median algebra","volume":"260","author":"Isbell","year":"1980","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.1016\/j.dam.2023.01.022_b31","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/S0012-365X(98)00019-3","article-title":"An Euler-type formula for median graphs","volume":"187","author":"Klav\u017ear","year":"1998","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2023.01.022_b32","first-page":"103","article-title":"Median graphs: characterizations, location theory and related structures","volume":"30","author":"Klav\u017ear","year":"1999","journal-title":"J. Combin. Math. Combin. Comput."},{"issue":"2","key":"10.1016\/j.dam.2023.01.022_b33","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0012-365X(78)90199-1","article-title":"The structure of median graphs","volume":"24","author":"Mulder","year":"1978","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2023.01.022_b34","series-title":"Contemporary Methods in Graph Theory","first-page":"459","article-title":"The expansion procedure for graphs","author":"Mulder","year":"1990"},{"key":"10.1016\/j.dam.2023.01.022_b35","series-title":"Proceedings of the Conference on Graph Connections","first-page":"19","article-title":"Metric graph theory: the case of median graphs","author":"Mulder","year":"1999"},{"key":"10.1016\/j.dam.2023.01.022_b36","first-page":"317","article-title":"Median graphs","volume":"12","author":"Nebesk\u00fd","year":"1971","journal-title":"Comment. Math. Univ. Carolin."},{"issue":"2","key":"10.1016\/j.dam.2023.01.022_b37","first-page":"88","article-title":"EMPOP\u2014a forensic mtDNA database","volume":"1","author":"Parson","year":"2007","journal-title":"For. Sci. Int.: Genetics"},{"issue":"1","key":"10.1016\/j.dam.2023.01.022_b38","doi-asserted-by":"crossref","first-page":"41","DOI":"10.7151\/dmgt.1299","article-title":"A characterization of planar median graphs","volume":"26","author":"Peterin","year":"2006","journal-title":"Discuss. Math. Graph Theory"},{"key":"10.1016\/j.dam.2023.01.022_b39","doi-asserted-by":"crossref","first-page":"6596","DOI":"10.1016\/j.disc.2007.11.066","article-title":"A characterization of planar partial cubes","volume":"308","author":"Peterin","year":"2008","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2023.01.022_b40","series-title":"Extremal Problems on Graphs and Algorithms of their Solution","author":"Soltan","year":"1973"},{"issue":"1","key":"10.1016\/j.dam.2023.01.022_b41","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1112\/plms\/s3-48.1.1","article-title":"Binary convexities and distributive lattices","volume":"s3-48","author":"van\u00a0de Vel","year":"1984","journal-title":"Proc. Lond. Math. Soc."},{"key":"10.1016\/j.dam.2023.01.022_b42","doi-asserted-by":"crossref","first-page":"245","DOI":"10.2307\/2371127","article-title":"2-isomorphic graphs","volume":"55","author":"Whitney","year":"1933","journal-title":"Amer. J. Math."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X23000203?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X23000203?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,3,25]],"date-time":"2023-03-25T01:57:33Z","timestamp":1679709453000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X23000203"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5]]},"references-count":42,"alternative-id":["S0166218X23000203"],"URL":"http:\/\/dx.doi.org\/10.1016\/j.dam.2023.01.022","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":["Applied Mathematics","Discrete Mathematics and Combinatorics"],"published":{"date-parts":[[2023,5]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Planar median graphs and cubesquare-graphs","name":"articletitle","label":"Article Title"},{"value":"Discrete Applied Mathematics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.dam.2023.01.022","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Crown Copyright \u00a9 2023 Published by Elsevier B.V.","name":"copyright","label":"Copyright"}]}}