On the Radon Number for P 3-Convexity

DOI10.1007/978-3-642-29344-3_23zbMath1353.68280MaRDI QIDQ2894471

Dieter Rautenbach, Mitre C. Dourado, Alexandre Toman, Philipp Matthias Schäfer, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter

Publication date: 29 June 2012

Published in: LATIN 2012: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-29344-3_23

zbMATH Keywords

combinatorics; algorithms; graph theory; complexity theory

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

52A01: Axiomatic and generalized convexity

05C85: Graph algorithms (graph-theoretic aspects)