Artículo
Monochromatic geometric k-factors for bicolored point sets with auxiliary points
Autor/es | Garijo Royo, Delia
Garrido Vizuete, María de los Angeles Grima Ruiz, Clara Isabel Márquez Pérez, Alberto Moreno González, Auxiliadora Portillo Fernández, José Ramón Reyes Colume, Pedro Robles Arias, Rafael Valenzuela Muñoz, Jesús |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2014 |
Fecha de depósito | 2016-03-18 |
Publicado en |
|
Resumen | Given a bicolored point set S, it is not always possible to construct a monochromatic geometric planar k-factor of S. We consider the problem of finding such a k-factor of S by using auxiliary points. Two types are considered: ... Given a bicolored point set S, it is not always possible to construct a monochromatic geometric planar k-factor of S. We consider the problem of finding such a k-factor of S by using auxiliary points. Two types are considered: white points whose position is fixed, and Steiner points which have no fixed position. Our approach provides algorithms for constructing those k-factors, and gives bounds on the number of auxiliary points needed to draw a monochromatic geometric planar k-factor of S. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Monochromatic geometric k- ... | 134.2Kb | [PDF] | Ver/ | |