On the Computational Complexity of Erdős-Szekeres and Related Problems in ℝ3

Panos Giannopoulos, Christian Knauer, Daniel Werner. On the Computational Complexity of Erdős-Szekeres and Related Problems in ℝ3. In Hans L. Bodlaender, Giuseppe F. Italiano, editors, Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings. Volume 8125 of Lecture Notes in Computer Science, pages 541-552, Springer, 2013. [doi]

Abstract

Abstract is missing.