Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue Computational Geometry Année : 2003

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

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.

Domaines

Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
cgta.pdf (369.96 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Olivier Devillers  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00412646

Soumis le : mercredi 2 septembre 2009-13:23:03

Dernière modification le : mardi 9 avril 2024-08:56:04

Archivage à long terme le : mardi 15 juin 2010-23:05:12

Télécharger pour visualiser

Dates et versions

inria-00412646 , version 1 (02-09-2009)

Identifiants

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-RENNES1 INRIA IRISA INRIA2 UR1-MATH-STIC UR1-UFR-ISTIC UNIV-RENNES UR1-MATH-NUM
132 Consultations
551 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More