{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:44:13Z","timestamp":1758267853152},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642293436"},{"type":"electronic","value":"9783642293443"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-29344-3_23","type":"book-chapter","created":{"date-parts":[[2012,4,10]],"date-time":"2012-04-10T10:19:29Z","timestamp":1334053169000},"page":"267-278","source":"Crossref","is-referenced-by-count":2,"title":["On the Radon Number for P 3-Convexity"],"prefix":"10.1007","author":[{"given":"Mitre C.","family":"Dourado","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dieter","family":"Rautenbach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vin\u00edcius Fernandes","family":"dos Santos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philipp M.","family":"Sch\u00e4fer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jayme L.","family":"Szwarcfiter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandre","family":"Toman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"23_CR1","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/BF01197978","volume":"52","author":"H.-J. Bandelt","year":"1989","unstructured":"Bandelt, H.-J., Pesch, E.: A Radon theorem for Helly graphs. Arch. Math.\u00a052, 95\u201398 (1989)","journal-title":"Arch. Math."},{"key":"23_CR2","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/j.endm.2011.09.018","volume":"38","author":"R.M. Barbosa","year":"2011","unstructured":"Barbosa, R.M., Coelho, E.M.M., Dourado, M.C., Rautenbach, D., Szwarcfiter, J.L.: On the Carath\u00e9odory number for the convexity of paths of order three. Electronic Notes in Discrete Mathematics\u00a038, 105\u2013110 (2011)","journal-title":"Electronic Notes in Discrete Mathematics"},{"key":"23_CR3","unstructured":"Bukh, B.: Radon partitions in convexity spaces, arXiv:1009.2384"},{"key":"23_CR4","doi-asserted-by":"publisher","first-page":"3693","DOI":"10.1016\/j.tcs.2011.03.029","volume":"412","author":"C.C. Centeno","year":"2011","unstructured":"Centeno, C.C., Dourado, M.C., Penso, L.D., Rautenbach, D., Szwarcfiter, J.L.: Irreversible conversion of graphs. Theor. Comput. Sci.\u00a0412, 3693\u20133700 (2011)","journal-title":"Theor. Comput. Sci."},{"key":"23_CR5","doi-asserted-by":"crossref","unstructured":"Chellali, M., Favaron, O., Hansberg, A., Volkmann, L.: k-Domination and k-Independence in Graphs: A Survey. Graphs Combin., doi:10.1007\/s00373-011-1040-3","DOI":"10.1007\/s00373-011-1040-3"},{"key":"23_CR6","doi-asserted-by":"crossref","unstructured":"Cook, S.A.: The complexity of theorem-proving procedures. In: ACM, Proc. 3rd Ann. ACM Sympos. Theory Computing, Shaker Heights, Ohio, pp. 151\u2013158 (1971)","DOI":"10.1145\/800157.805047"},{"key":"23_CR7","doi-asserted-by":"publisher","first-page":"1615","DOI":"10.1016\/j.dam.2008.09.012","volume":"157","author":"P.A. Dreyer","year":"2009","unstructured":"Dreyer, P.A., Roberts, F.S.: Irreversible k-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion. Discrete Appl. Math.\u00a0157, 1615\u20131627 (2009)","journal-title":"Discrete Appl. Math."},{"key":"23_CR8","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1016\/0095-8956(88)90039-1","volume":"44","author":"P. Duchet","year":"1988","unstructured":"Duchet, P.: Convex sets in graphs. II: Minimal path convexity. J. Comb. Theory, Ser. B\u00a044, 307\u2013316 (1988)","journal-title":"J. Comb. Theory, Ser. B"},{"key":"23_CR9","first-page":"10","volume-title":"Proceedings of the Conference Graph Connections","author":"P. Duchet","year":"1999","unstructured":"Duchet, P.: Discrete convexity: Retractions, morphisms and the partition problem. In: Balakrishnan, R., et al. (eds.) Proceedings of the Conference Graph Connections, Cochin, India, January 28-31, 1998, pp. 10\u201318. Allied Publishers Limited, New Delhi (1999)"},{"key":"23_CR10","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/S0012-365X(99)00386-6","volume":"221","author":"J. Eckhoff","year":"2000","unstructured":"Eckhoff, J.: The partition conjecture. Discrete Math.\u00a0221, 61\u201378 (2000)","journal-title":"Discrete Math."},{"key":"23_CR11","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/BF02945032","volume":"2","author":"P. Erd\u0151s","year":"1972","unstructured":"Erd\u0151s, P., Fried, E., Hajnal, A., Milner, E.C.: Some remarks on simple tournaments. Algebra Univers.\u00a02, 238\u2013245 (1972)","journal-title":"Algebra Univers."},{"key":"23_CR12","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1137\/0607049","volume":"7","author":"M. Farber","year":"1986","unstructured":"Farber, M., Jamison, R.E.: Convexity in graphs and hypergraphs. SIAM J. Algebraic Discrete Methods\u00a07, 433\u2013444 (1986)","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"23_CR13","doi-asserted-by":"crossref","first-page":"115","DOI":"10.2140\/pjm.1981.96.115","volume":"96","author":"R.E. Jamison","year":"1981","unstructured":"Jamison, R.E.: Partition numbers for trees and ordered sets. Pac. J. Math.\u00a096, 115\u2013140 (1981)","journal-title":"Pac. J. Math."},{"key":"23_CR14","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations 1972","author":"R.M. Karp","year":"1972","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Complexity of Computer Computations 1972, pp. 85\u2013103. Plenum Press, New York (1972)"},{"key":"23_CR15","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1016\/0012-365X(72)90016-7","volume":"2","author":"J.W. Moon","year":"1972","unstructured":"Moon, J.W.: Embedding tournaments in simple tournaments. Discrete Math.\u00a02, 389\u2013395 (1972)","journal-title":"Discrete Math."},{"key":"23_CR16","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1016\/j.ejc.2007.03.009","volume":"29","author":"D.B. Parker","year":"2008","unstructured":"Parker, D.B., Westhoff, R.F., Wolf, M.J.: On two-path convexity in multipartite tournaments. European J. Combin.\u00a029, 641\u2013651 (2008)","journal-title":"European J. Combin."},{"key":"23_CR17","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/BF01464231","volume":"83","author":"J. Radon","year":"1921","unstructured":"Radon, J.: Mengen konvexer K\u00f6rper, die einen gemeinsamen Punkt enthalten. Math. Ann.\u00a083, 113\u2013115 (1921)","journal-title":"Math. Ann."},{"key":"23_CR18","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1112\/jlms\/s1-41.1.123","volume":"41","author":"H. Tverberg","year":"1966","unstructured":"Tverberg, H.: A generalization of Radon\u2019s theorem. J. Lond. Math. Soc.\u00a041, 123\u2013128 (1966)","journal-title":"J. Lond. Math. Soc."},{"key":"23_CR19","first-page":"570","volume":"45","author":"J.C. Varlet","year":"1976","unstructured":"Varlet, J.C.: Convexity in tournaments. Bull. Soc. R. Sci. Li\u00e8ge\u00a045, 570\u2013586 (1976)","journal-title":"Bull. Soc. R. Sci. Li\u00e8ge"},{"key":"23_CR20","volume-title":"Theory of Convex Structures","author":"M.L.J. Vel van de","year":"1993","unstructured":"van de Vel, M.L.J.: Theory of Convex Structures. North-Holland, Amsterdam (1993)"}],"container-title":["Lecture Notes in Computer Science","LATIN 2012: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29344-3_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T23:43:54Z","timestamp":1556667834000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29344-3_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642293436","9783642293443"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29344-3_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}