Published March 18, 2016 | Version v1
Publication

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

Description

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.

Additional details

Identifiers

URL
https://idus.us.es/handle/11441/38832
URN
urn:oai:idus.us.es:11441/38832

Origin repository

Origin repository
USE