Page
%P
-
Chapter and Conference Paper
Computing the Smallest Color-Spanning Axis-Parallel Square
For a given set of n colored points with k colors in the plane, we study the problem of computing the smallest color-spanning axis-parallel square. First, for a dynamic set of colored points on the real line, we ...