On some partitioning problems for two-colored point sets
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/7751
Tipus de documentText en actes de congrés
Data publicació2009
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Let S be a two-colored set of n points in general position in the plane. We show that S admits
at least 2 n
17 pairwise disjoint monochromatic triangles with vertices in S and empty of points
of S. We further show that S can be partitioned into 3 n
11 subsets with pairwise disjoint convex
hull such that within each subset all but at most one point have the same color. A lower bound
on the number of subsets needed in any such partition is also given.
CitacióGrima, C. [et al.]. On some partitioning problems for two-colored point sets. A: Encuentros de Geometría Computacional. "XIII Encuentros de Geometría Computacional". Zaragoza: 2009, p. 221-228.
Versió de l'editorhttp://metodosestadisticos.unizar.es/~egc09/
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
huemer1.pdf | 140,5Kb | Visualitza/Obre |