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 | ![]() | Ver/ | |