On the Carathéodory number of interval and graph convexities
From MaRDI portal
Publication:392186
DOI10.1016/j.tcs.2013.09.004zbMath1419.05143MaRDI QIDQ392186
Dieter Rautenbach, Mitre C. Dourado, Philipp Matthias Schäfer, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
Publication date: 13 January 2014
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2013.09.004
Carathéodory number; geodetic convexity; \(P_3\)-convexity; convexity space; interval convexity; monophonic convexity
52A37: Other problems of combinatorial convexity
05C62: Graph representations (geometric and intersection representations, etc.)