# Partitioning axis-parallel lines in 3D

Let L be a set of n axis-parallel lines in ℝ^3. We are are interested in partitions of ℝ^3 by a set H of three planes such that each open cell in the arrangement 𝒜(H) is intersected by as few lines from L as possible. We study such partitions in three settings, depending on the type of splitting planes that we allow. We obtain the following results. ∙ There are sets L of n axis-parallel lines such that, for any set H of three splitting planes, there is an open cell in 𝒜(H) that intersects at least ⌊ n/3 ⌋-1 ≈1/3n lines. ∙ If we require the splitting planes to be axis-parallel, then there are sets L of n axis-parallel lines such that, for any set H of three splitting planes, there is an open cell in 𝒜(H) that intersects at least 3/2⌊ n/4 ⌋ -1 ≈( 1/3+1/24) n lines. Furthermore, for any set L of n axis-parallel lines, there exists a set H of three axis-parallel splitting planes such that each open cell in 𝒜(H) intersects at most 7/18 n = ( 1/3+1/18) n lines. ∙ For any set L of n axis-parallel lines, there exists a set H of three axis-parallel and mutually orthogonal splitting planes, such that each open cell in 𝒜(H) intersects at most ⌈5/12 n ⌉≈( 1/3+1/12) n lines.

• 14 publications
• 7 publications
• 24 publications
• 28 publications
research
08/21/2023

### Stabbing boxes with finitely many axis-parallel lines and flats

We give necessary and sufficient condition for an infinite collection of...
research
02/01/2020

### Rigidity Properties of the Blum Medial Axis

We consider the Blum medial axis of a region in ℝ^n with piecewise smoot...
research
06/21/2022

### Orthogonal dissection into few rectangles

We describe a polynomial time algorithm that takes as input a polygon wi...
research
11/02/2020

### Analyzing the Structure of Mondrian's 1920-1940 Compositions

Mondrian was one of the most significant painters of the 20th century. H...
research
02/23/2022

### Open5x: Accessible 5-axis 3D printing and conformal slicing

The common layer-by-layer deposition of regular, 3-axis 3D printing simp...
research
05/13/2019

### Color spanning Localized query

Let P be a set of n points and each of the points is colored with one of...
research
06/14/2021

### Piercing All Translates of a Set of Axis-Parallel Rectangles

For a given shape S in the plane, one can ask what is the lowest possibl...