Perfect partitions of convex sets in the plane

被引:7
|
作者
Kaneko, A
Kano, M
机构
[1] Kogakuin Univ, Dept Comp Sci & Commun Engn, Shinjuku Ku, Tokyo 1638677, Japan
[2] Ibaraki Univ, Dept Comp & Informat Sci, Hitachi, Ibaraki 3168511, Japan
关键词
D O I
10.1007/s00454-002-2808-2
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
For a region X in the plane, wedenoteby area(X) the areaof X and by l(partial derivative(X)) the length of the boundary of X. Let S be a convex set in the plane, let n greater than or equal to 2 be an integer, and let alpha(1), alpha(2),...., alpha(n) be positive real numbers such that alpha(1) + alpha(2) +(...)+ alpha(n) = 1 and 0 < alpha(i) less than or equal to (1)/(2) for all 1 less than or equal to i less than or equal to n. then we shall show that S can be partitioned into n disjoint convex subsets T-1, T-2,..., T-n so that each T-i satisfies the following three conditions: (i) area(T-i) = alpha(i) x area(S); (ii) l(T-i boolean AND partial derivative(S)) = alpha(i) x (partial derivative(S)); and (iii) T-i boolean AND partial derivative(S) consists of exactly one continuous curve.
引用
收藏
页码:211 / 222
页数:12
相关论文
共 50 条