Repositorio de producción científica de la Universidad de Sevilla

Monochromatic geometric k-factors for bicolored point sets with auxiliary points

Opened Access Monochromatic geometric k-factors for bicolored point sets with auxiliary points

Citas

buscar en

Estadísticas
Icon
Exportar a
Autor: 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: 2014
Publicado en: Information Processing Letters, 114 (1-2), 19-24.
Tipo de documento: Artículo
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: 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.
Tamaño: 134.2Kb
Formato: PDF

URI: http://hdl.handle.net/11441/38832

DOI: http://dx.doi.org/10.1016/j.ipl.2013.10.002

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones