Article
Monochromatic geometric k-factors for bicolored point sets with auxiliary points
Author/s | 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 |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Publication Date | 2014 |
Deposit Date | 2016-03-18 |
Published in |
|
Abstract | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Monochromatic geometric k- ... | 134.2Kb | ![]() | View/ | |