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

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 fi...

Full description

Bibliographic Details
Authors: 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
Format: article
Status:Published version
Publication Date:2014
Country:España
Institution:Universidad de Sevilla (US)
Repository:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/38832
Online Access:http://hdl.handle.net/11441/38832
https://doi.org/10.1016/j.ipl.2013.10.002
Access Level:Open access
Keyword:Computational geometry
Red–blue point sets
k-factors
Steiner points
Description
Summary: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.

Similar Items