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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [36 references]  Display  Hide  Download

https://hal.inria.fr/inria-00412646
Contributor : Olivier Devillers <>
Submitted on : Wednesday, September 2, 2009 - 1:23:03 PM
Last modification on : Tuesday, March 5, 2019 - 9:30:10 AM
Long-term archiving on: Tuesday, June 15, 2010 - 11:05:12 PM

File

cgta.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

291

Files downloads

616