Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computational Geometry Year : 2003

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.
Fichier principal
Vignette du fichier
cgta.pdf (369.96 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
105 View
540 Download

Altmetric

Share

Gmail Facebook X LinkedIn More