Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position

Abstract : 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.
Type de document :
Article dans une revue
Computational Geometry, Elsevier, 2003, 26, pp.193-208. 〈10.1016/S0925-7721(03)00013-0〉
Liste complète des métadonnées

Littérature citée [36 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00412646
Contributeur : Olivier Devillers <>
Soumis le : mercredi 2 septembre 2009 - 13:23:03
Dernière modification le : mercredi 7 mars 2018 - 10:08:25
Document(s) archivé(s) le : mardi 15 juin 2010 - 23:05:12

Fichier

cgta.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Olivier Devillers, Ferran Hurtado, Gyula Károlyi, Carlos Seara. Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position. Computational Geometry, Elsevier, 2003, 26, pp.193-208. 〈10.1016/S0925-7721(03)00013-0〉. 〈inria-00412646〉

Partager

Métriques

Consultations de la notice

237

Téléchargements de fichiers

415