论文信息 - Constrained Equitable 3-Cuttings

Constrained Equitable 3-Cuttings

We investigate equitable 3-cuttings of two mass distributions in the plane (partitions of the plane into 3 sectors with a common apex such that each sector contains 1/3 of each mass). We prove the existence of a continuum of equitable 3-cuttings that satisfy some closure property. This permits us to generalize earlier results on both convex and non-convex equitable 3-cuttings with additional constraints.

Sergey Bereg | David G. Kirkpatrick

[1] Toshinori Sakai,et al. Balanced Convex Partitions of Measures in ℝ2 , 2002, Graphs Comb..

[2] Jirí Matousek,et al. Simultaneous partitions of measures by K-fans , 2001, Discret. Comput. Geom..

[3] R. Živaljević,et al. An Extension of the Ham Sandwich Theorem , 1990 .

[4] Herbert Edelsbrunner,et al. Computing a Ham-Sandwich Cut in Two Dimensions , 1986, J. Symb. Comput..

[5] William L. Steiger,et al. Algorithms for ham-sandwich cuts , 1994, CCCG.

[6] Jirí Matousek,et al. Ham-sandwich cuts in Rd , 1992, STOC '92.

[7] Jirí Matousek,et al. Equipartition of Two Measures by a 4-Fan , 2002, Discret. Comput. Geom..

[8] Mikio Kano,et al. Balanced partitions of two sets of points in the plane , 1999, Comput. Geom..

[9] Mitsuo Yokoyama,et al. 2-Dimension Ham Sandwich Theorem for Partitioning into Three Convex Pieces , 1998, JCDCG.

[10] Sinisa T. Vrecica,et al. Conical equipartitions of mass distributions , 2001, Discret. Comput. Geom..

[11] I. Bárány. Geometric and Combinatorial Applications of Borsuk’s Theorem , 1993 .

[12] David G. Kirkpatrick,et al. Generalizing Ham Sandwich Cuts to Equitable Subdivisions , 2000 .