DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/7751

Arxiu Descripció MidaFormat
huemer1.pdf140,5 kBAdobe PDFThumbnail
Veure/Obrir

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.
Títol: On some partitioning problems for two-colored point sets
Autor: Grima, Clara; Hernando Martín, María del Carmen Veure Producció científica UPC; Huemer, Clemens Veure Producció científica UPC; Hurtado Díaz, Fernando Alfredo Veure Producció científica UPC
Data: 2009
Tipus de document: Conference report
Resum: 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.
URI: http://hdl.handle.net/2117/7751
Versió de l'editor: http://metodosestadisticos.unizar.es/~egc09/
Apareix a les col·leccions:DCCG - Grup de recerca en geometria computacional, combinatoria i discreta. Ponències/Comunicacions de congressos
Departaments de Matemàtica Aplicada. Ponències/Comunicacions de congressos
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius