inria-00412646, version 1
Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position
Olivier Devillers
1Ferran Hurtado 2Gyula Károlyi a, 3Carlos Seara 4
Computational Geometry 26 (2003) 193-208
Résumé : Let S be a point set in the plane in general position, such that its elements are partitioned into k classes or colors. In this paper we study several variants on problems related to the Erdös-Szekeres theorem about subsets of S in convex position, when additional chromatic constraints are considered.
- a – ETH Zurich
- 1 : GEOMETRICA (INRIA Sophia Antipolis)
- INRIA
- 2 : Universitat Politècnica de Catalunya (UPC)
- Universitat Politécnica de Catalunya
- 3 : Institute for Operations Research [Zurich] (IFOR)
- ETH Zurich
- 4 : Departament de Matemàtica Aplicada II
- Universitat Politécnica de Catalunya
- Domaine : Informatique/Géométrie algorithmique
- inria-00412646, version 1
- http://hal.inria.fr/inria-00412646
- oai:hal.inria.fr:inria-00412646
- Contributeur : Olivier Devillers
- Soumis le : Mercredi 2 Septembre 2009, 13:23:03
- Dernière modification le : Lundi 19 Octobre 2009, 17:15:58
Documents associés
Exporter