Optimal Discretization is Fixed-parameter Tractable
Optimal Discretization is Fixed-parameter Tractable
Given two disjoint sets W1 and W2 of points in the plane, the Optimal Discretization problem asks for the minimum size of a family of horizontal and vertical lines that separate W1 from W2, that is, in every region into which the lines partition the plane there are either only …