BALANCED SUBDIVISIONS WITH BOUNDARY CONDITION OF TWO SETS OF POINTS IN THE PLANE
2010 ◽
Vol 20
(05)
◽
pp. 527-541
◽
Keyword(s):
Let R and B be two disjoint sets of red points and blue points in the plane, respectively, such that no three points of R ∪ B are collinear, and let a,b and g be positive integers. We show that if ag ≤ |R| < (a + 1)g and bg ≤ |B| < (b + 1)g, then we can subdivide the plane into g convex polygons so that every open convex polygon contains exactly a red points and b blue points and that the remaining points lie on the boundary of the subdivision. This is a generalization of equitable subdivision of ag red points and bg blue points in the plane.
2011 ◽
Vol 21
(06)
◽
pp. 661-684
Keyword(s):
1993 ◽
Vol 03
(04)
◽
pp. 429-442
◽
Keyword(s):
2018 ◽
Vol 28
(01)
◽
pp. 39-56
◽
Keyword(s):
Keyword(s):
1991 ◽
Vol 05
(15)
◽
pp. 2551-2562
◽
Keyword(s):
1991 ◽
Vol 05
(20)
◽
pp. 3275-3285
◽
Keyword(s):
Keyword(s):