{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:31:18Z","timestamp":1759638678874,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,7,11]],"date-time":"2019-07-11T00:00:00Z","timestamp":1562803200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,11]],"date-time":"2019-07-11T00:00:00Z","timestamp":1562803200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-16-CE40-0009-01","ANR-17-CE40-0015"],"award-info":[{"award-number":["ANR-16-CE40-0009-01","ANR-17-CE40-0015"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-17-CE40-0018"],"award-info":[{"award-number":["ANR-17-CE40-0018"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1007\/s00454-019-00111-z","type":"journal-article","created":{"date-parts":[[2019,7,11]],"date-time":"2019-07-11T17:02:43Z","timestamp":1562864563000},"page":"377-417","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["On Tope Graphs of Complexes of Oriented Matroids"],"prefix":"10.1007","volume":"63","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8151-2184","authenticated-orcid":false,"given":"Kolja","family":"Knauer","sequence":"first","affiliation":[]},{"given":"Tilen","family":"Marc","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,7,11]]},"reference":[{"issue":"2","key":"111_CR1","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1016\/j.disc.2015.10.032","volume":"339","author":"M Albenque","year":"2016","unstructured":"Albenque, M., Knauer, K.: Convexity in partial cubes: the hull number. Discrete Math. 339(2), 866\u2013876 (2016)","journal-title":"Discrete Math."},{"issue":"2","key":"111_CR2","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1002\/jgt.3190130208","volume":"13","author":"H-J Bandelt","year":"1989","unstructured":"Bandelt, H.-J.: Graphs with intrinsic $$S_3$$ convexities. J. Graph Theory 13(2), 215\u2013227 (1989)","journal-title":"J. Graph Theory"},{"key":"111_CR3","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/j.jcta.2018.01.002","volume":"156","author":"H-J Bandelt","year":"2018","unstructured":"Bandelt, H.-J., Chepoi, V., Knauer, K.: COMs: complexes of oriented matroids. J. Comb. Theory Ser. A 156, 195\u2013237 (2018)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"1","key":"111_CR4","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/s00022-018-0407-5","volume":"109","author":"A Baum","year":"2018","unstructured":"Baum, A., Zhu, Y.: The axiomatization of affine oriented matroids reassessed. J. Geom. 109(1), 11 (2018)","journal-title":"J. Geom."},{"issue":"2","key":"111_CR5","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/0012-365X(88)90010-6","volume":"69","author":"A Berman","year":"1988","unstructured":"Berman, A., Kotzig, A.: Cross-cloning and antipodal graphs. Discrete Math. 69(2), 107\u2013114 (1988)","journal-title":"Discrete Math."},{"key":"111_CR6","first-page":"1819","volume-title":"Handbook of Combinatorics","author":"A Bj\u00f6rner","year":"1995","unstructured":"Bj\u00f6rner, A.: Topological methods. In: Graham, R.L., et al. (eds.) Handbook of Combinatorics, vol. 1, 2, pp. 1819\u20131872. Elsevier, Amsterdam (1995)"},{"issue":"3","key":"111_CR7","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/BF02187790","volume":"5","author":"A Bj\u00f6rner","year":"1990","unstructured":"Bj\u00f6rner, A., Edelman, P.H., Ziegler, G.M.: Hyperplane arrangements with a lattice of regions. Discrete Comput. Geom. 5(3), 263\u2013288 (1990)","journal-title":"Discrete Comput. Geom."},{"key":"111_CR8","series-title":"Encyclopedia of Mathematics and its Applications","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511586507","volume-title":"Oriented Matroids","author":"A Bj\u00f6rner","year":"1999","unstructured":"Bj\u00f6rner, A., Las Vergnas, M., Sturmfels, B., White, N., Ziegler, G.M.: Oriented Matroids. Encyclopedia of Mathematics and its Applications, vol. 46, 2nd edn. Cambridge University Press, Cambridge (1999)","edition":"2"},{"key":"111_CR9","unstructured":"Chepoi, V.: $$d$$-Convex sets in graphs. Dissertation, Moldova State University (1986)"},{"issue":"1\u20132","key":"111_CR10","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1007\/BF01222661","volume":"50","author":"V Chepoi","year":"1994","unstructured":"Chepoi, V.: Separation of two convex sets in convexity structures. J. Geom. 50(1\u20132), 30\u201351 (1994)","journal-title":"J. Geom."},{"key":"111_CR11","unstructured":"Chepoi, V., Knauer, K., Marc, T.: Partial cubes without $$Q_3^-$$ minors (2016). arXiv:1606.02154"},{"key":"111_CR12","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1007\/BF01069520","volume":"24","author":"V Chepoj","year":"1988","unstructured":"Chepoj, V.: Isometric subgraphs of Hamming graphs and $$d$$-convexity. Cybernetics 24, 6\u201311 (1988)","journal-title":"Cybernetics"},{"issue":"1","key":"111_CR13","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/0097-3165(85)90019-6","volume":"38","author":"R Cordovil","year":"1985","unstructured":"Cordovil, R.: A combinatorial perspective on the non-Radon partitions. J. Comb. Theory Ser. A 38(1), 38\u201347 (1985)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"2","key":"111_CR14","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/0195-6698(95)90052-7","volume":"16","author":"IPF da Silva","year":"1995","unstructured":"da Silva, I.P.F.: Axioms for maximal vectors of an oriented matroid: a combinatorial characterization of the regions determined by an arrangement of pseudohyperplanes. Eur. J. Comb. 16(2), 125\u2013145 (1995)","journal-title":"Eur. J. Comb."},{"key":"111_CR15","unstructured":"Delucchi, E., Knauer, K.: Finitary affine oriented matroids (in preparation)"},{"issue":"6","key":"111_CR16","doi-asserted-by":"publisher","first-page":"1151","DOI":"10.1016\/j.disc.2017.02.003","volume":"340","author":"R Desgranges","year":"2017","unstructured":"Desgranges, R., Knauer, K.: A correction of a characterization of planar partial cubes. Discrete Math. 340(6), 1151\u20131153 (2017)","journal-title":"Discrete Math."},{"key":"111_CR17","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/0095-8956(73)90010-5","volume":"14","author":"D\u017d Djokovi\u0107","year":"1973","unstructured":"Djokovi\u0107, D.\u017d.: Distance-preserving subgraphs of hypercubes. J. Comb. Theory Ser. B 14, 263\u2013267 (1973)","journal-title":"J. Comb. Theory Ser. B"},{"issue":"1","key":"111_CR18","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1007\/BF01840131","volume":"34","author":"AWM Dress","year":"1987","unstructured":"Dress, A.W.M., Scharlau, R.: Gated sets in metric spaces. Aequationes Math. 34(1), 112\u2013120 (1987)","journal-title":"Aequationes Math."},{"key":"111_CR19","doi-asserted-by":"crossref","unstructured":"Eppstein, D.: Recognizing partial cubes in quadratic time. In: Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), pp.\u00a01258\u20131266. ACM, New York (2008)","DOI":"10.1137\/1.9780898716474"},{"key":"111_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1007\/978-3-642-00219-9_37","volume-title":"Graph Drawing","author":"D Eppstein","year":"2009","unstructured":"Eppstein, D.: Isometric diamond subgraphs. In: Tollis, I.G., Patrignani, M. (eds.) Graph Drawing. Lecture Notes in Computer Science, vol. 5417, pp. 384\u2013389. Springer, Berlin (2009)"},{"key":"111_CR21","volume-title":"Media Theory","author":"D Eppstein","year":"2008","unstructured":"Eppstein, D., Falmagne, J.-C., Ovchinnikov, S.: Media Theory. Springer, Berlin (2008)"},{"key":"111_CR22","volume-title":"Lecture Notes on Oriented Matroids and Geometric Computation","author":"K Fukuda","year":"2004","unstructured":"Fukuda, K.: Lecture Notes on Oriented Matroids and Geometric Computation. ETH Z\u00fcrich, Z\u00fcrich (2004)"},{"issue":"1\u20133","key":"111_CR23","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/0012-365X(93)90159-Q","volume":"111","author":"K Fukuda","year":"1993","unstructured":"Fukuda, K., Handa, K.: Antipodal graphs and oriented matroids. Discrete Math. 111(1\u20133), 245\u2013256 (1993)","journal-title":"Discrete Math."},{"issue":"2","key":"111_CR24","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0166-218X(91)90066-6","volume":"31","author":"K Fukuda","year":"1991","unstructured":"Fukuda, K., Saito, S., Tamura, A.: Combinatorial face enumeration in arrangements and oriented matroids. Discrete Appl. Math. 31(2), 141\u2013149 (1991)","journal-title":"Discrete Appl. Math."},{"key":"111_CR25","doi-asserted-by":"publisher","first-page":"2495","DOI":"10.1002\/j.1538-7305.1971.tb02618.x","volume":"50","author":"RL Graham","year":"1971","unstructured":"Graham, R.L., Pollak, H.O.: On the addressing problem for loop switching. Bell System Tech. J. 50, 2495\u20132519 (1971)","journal-title":"Bell System Tech. J."},{"issue":"1","key":"111_CR26","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/S0195-6698(13)80054-6","volume":"11","author":"K Handa","year":"1990","unstructured":"Handa, K.: A characterization of oriented matroids in terms of topes. Eur. J. Comb. 11(1), 41\u201345 (1990)","journal-title":"Eur. J. Comb."},{"issue":"2","key":"111_CR27","doi-asserted-by":"publisher","first-page":"235","DOI":"10.2977\/prims\/1195167272","volume":"29","author":"K Handa","year":"1993","unstructured":"Handa, K.: Topes of oriented matroids and related structures. Publ. Res. Inst. Math. Sci. 29(2), 235\u2013266 (1993)","journal-title":"Publ. Res. Inst. Math. Sci."},{"key":"111_CR28","unstructured":"Karlander, J.: A characterization of affine sign vector Systems. PhD Thesis, Kungliga Tekniska H\u00f6gskolan Stockholm (1992)"},{"issue":"4","key":"111_CR29","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1002\/jgt.20589","volume":"69","author":"S Klav\u017ear","year":"2012","unstructured":"Klav\u017ear, S., Shpectorov, S.: Convex excess in partial cubes. J. Graph Theory 69(4), 356\u2013369 (2012)","journal-title":"J. Graph Theory"},{"issue":"1","key":"111_CR30","doi-asserted-by":"publisher","first-page":"155","DOI":"10.2140\/pjm.1983.104.155","volume":"104","author":"J Lawrence","year":"1983","unstructured":"Lawrence, J.: Lopsided sets and orthant-intersection by convex sets. Pac. J. Math. 104(1), 155\u2013173 (1983)","journal-title":"Pac. J. Math."},{"key":"111_CR31","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.ejc.2016.01.005","volume":"55","author":"T Marc","year":"2016","unstructured":"Marc, T.: There are no finite partial cubes of girth more than 6 and minimum degree at least 3. Eur. J. Comb. 55, 62\u201372 (2016)","journal-title":"Eur. J. Comb."},{"key":"111_CR32","series-title":"Universitext","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-0797-3","volume-title":"Graphs and Cubes","author":"S Ovchinnikov","year":"2011","unstructured":"Ovchinnikov, S.: Graphs and Cubes. Universitext. Springer, Berlin (2011)"},{"issue":"24","key":"111_CR33","doi-asserted-by":"publisher","first-page":"6596","DOI":"10.1016\/j.disc.2007.11.066","volume":"308","author":"I Peterin","year":"2008","unstructured":"Peterin, I.: A characterization of planar partial cubes. Discrete Math. 308(24), 6596\u20136600 (2008)","journal-title":"Discrete Math."},{"issue":"2","key":"111_CR34","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1007\/s00022-017-0369-z","volume":"108","author":"N Polat","year":"2017","unstructured":"Polat, N.: On bipartite graphs whose interval space is a closed join space. J. Geom. 108(2), 719\u2013741 (2017)","journal-title":"J. Geom."},{"key":"111_CR35","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/978-3-319-21852-6_3","volume-title":"Measures of Complexity","author":"V. N. Vapnik","year":"2015","unstructured":"Vapnik, V.N., Chervonenkis, A. Ya.: On the uniform convergence of relative frequencies of events to their probabilities. In: Vovk, V., et al. (eds.) Measures of Complexity, pp. 11\u201330. Springer, Cham (2015)"},{"issue":"2","key":"111_CR36","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/0166-218X(84)90069-6","volume":"7","author":"PM Winkler","year":"1984","unstructured":"Winkler, P.M.: Isometric embedding in products of complete graphs. Discrete Appl. Math. 7(2), 221\u2013225 (1984)","journal-title":"Discrete Appl. Math."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-019-00111-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-019-00111-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-019-00111-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,20]],"date-time":"2024-07-20T21:59:58Z","timestamp":1721512798000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-019-00111-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,11]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["111"],"URL":"https:\/\/doi.org\/10.1007\/s00454-019-00111-z","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2019,7,11]]},"assertion":[{"value":"3 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 May 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 June 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 July 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}