We study nested partitions of Rd obtained by successive cuts us-ing hyperplanes with fixed directions. We establish the number of measures that can be split evenly simultaneously by taking a parti-tion of this kind and then distributing the parts among k sets. This generalises classical necklace splitting results and their more recent high-dimensional versions. With similar methods we show that in the plane, for any t measures there is a path formed only by horizontal and vertical segments using at most t−1 turns that splits them by half simultaneously, and optimal mass-partitioning results for chessboard colourings of Rd using hyperplanes with fixed directions.
Sets of points are called separable if their convex hulls are disjoint. We suggest a technique for o...
Abstract. Given a set S of line segments in the plane, we introduce a new family of partitions of th...
We present a few results and a larger number of questions concerning partitions of graphs or hypergr...
We are given a set of n d-dimensional (possibly intersecting) isothetic hyperrectangles. The topic o...
A new upper bound is given on the number of ways in which a set of N points in R^n can be partition...
Many interesting problems in Discrete and Computational Geometry involve partitioning. A main questi...
A new upper bound is given on the number of ways in which a set of N points in R n can be partitione...
We consider the problem of partitioning sets of n points in d dimensions by means of k intersecting ...
Abstract. Motivated by an open problem from graph drawing, we study several partitioning problems fo...
AbstractThe well-known “splitting necklace theorem” of Alon [N. Alon, Splitting necklaces, Adv. Math...
Motivated by an open problem from graph drawing, we study several partitioning problems for line and...
A binary space partition is a recursive partitioning of a configuration of objects by hyperplanes un...
In an earlier work [6] the concept of splitting partition of a graph was introduced in connection wi...
We present a binary space partition algorithm for a set of disjoint isothetic rectangles. It recursi...
AbstractA binary space partition is a recursive partitioning of a configuration of objects by hyperp...
Sets of points are called separable if their convex hulls are disjoint. We suggest a technique for o...
Abstract. Given a set S of line segments in the plane, we introduce a new family of partitions of th...
We present a few results and a larger number of questions concerning partitions of graphs or hypergr...
We are given a set of n d-dimensional (possibly intersecting) isothetic hyperrectangles. The topic o...
A new upper bound is given on the number of ways in which a set of N points in R^n can be partition...
Many interesting problems in Discrete and Computational Geometry involve partitioning. A main questi...
A new upper bound is given on the number of ways in which a set of N points in R n can be partitione...
We consider the problem of partitioning sets of n points in d dimensions by means of k intersecting ...
Abstract. Motivated by an open problem from graph drawing, we study several partitioning problems fo...
AbstractThe well-known “splitting necklace theorem” of Alon [N. Alon, Splitting necklaces, Adv. Math...
Motivated by an open problem from graph drawing, we study several partitioning problems for line and...
A binary space partition is a recursive partitioning of a configuration of objects by hyperplanes un...
In an earlier work [6] the concept of splitting partition of a graph was introduced in connection wi...
We present a binary space partition algorithm for a set of disjoint isothetic rectangles. It recursi...
AbstractA binary space partition is a recursive partitioning of a configuration of objects by hyperp...
Sets of points are called separable if their convex hulls are disjoint. We suggest a technique for o...
Abstract. Given a set S of line segments in the plane, we introduce a new family of partitions of th...
We present a few results and a larger number of questions concerning partitions of graphs or hypergr...