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...
Saved in:
Published in | Information processing letters Vol. 114; no. 1-2; pp. 19 - 24 |
---|---|
Main Authors | , , , , , , , , |
Format | Journal Article |
Language | English |
Published |
Amsterdam
Elsevier B.V
01.01.2014
Elsevier Sequoia S.A |
Subjects | |
Online Access | Get full text |
Cover
Loading…
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.
•Draw monochromatic geometric k-factors of bicolored point sets using auxiliary points.•We use two types of auxiliary points: Steiner points and white points.•We provide algorithms for constructing those k-factors.•We give bounds on the number of auxiliary points needed. |
---|---|
Bibliography: | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
ISSN: | 0020-0190 1872-6119 |
DOI: | 10.1016/j.ipl.2013.10.002 |