Simultaneous partitions of measures by k-fans

被引：46

作者：

Bárány, I

Matousek, J

机构：

[1] Hungarian Acad Sci, Renyi Inst Math, H-1364 Budapest, Hungary

[2] UCL, Dept Math, London WC1E 6BT, England

[3] Charles Univ Prague, Dept Appl Math, CR-11800 Prague 1, Czech Republic

来源：

DISCRETE & COMPUTATIONAL GEOMETRY | 2001年 / 25卷 / 03期

关键词：

D O I：

10.1007/s00454-001-0003-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A k-fan is a point in the plane and k semilines emanating from it. Motivated by a neat question of Kaneko and Kano, we study equipartitions by k-fans of two or more probability measures in the plane, as well as partitions in other prescribed ratios. One of our results is: for any two measures there is a 4-fan such that one of its sectors contains two-fifths of both measures, and each of the the remaining three sectors contains one-fifth of both measures.

引用

页码：317 / 334

页数：18

共 17 条

[1]

AKIYAMA J, 1998, P 10 CAN C COMP GEOM, P114

[2]

BARANY I, 1981, J LOND MATH SOC, V23, P158

[3] Generalizing ham sandwich cuts to equitable subdivisions [J].

Bespamyatnikh, S ;

Kirkpatrick, D ;

Snoeyink, J .

DISCRETE & COMPUTATIONAL GEOMETRY, 2000, 24 (04) :605-622

[4]

Bredon G. E., 1993, GRADUATE TEXTS MATH, V139

[5]

DOLD A, 1983, CONT MATH, V19, P64

[6]

Ito H, 2000, LECT NOTES COMPUT SC, V1763, P129

[7] Balanced partitions of two sets of points in the plane [J].

Kaneko, A ;

Kano, M .

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1999, 13 (04) :253-261

[8]

KRASNOSELSKY MA, 1975, GEOMETRIC PROBLEMS N

[9] Equipartition of mass distributions by hyperplanes [J].

Ramos, EA .

DISCRETE & COMPUTATIONAL GEOMETRY, 1996, 15 (02) :147-167

[10]

SAKAI T, 1998, IN PRESS GRAPHS COMB

← 1 2 →