Motivated by questions in location planning, we show for a set of colored point sites in the plane how to compute the smallest—by
perimeter or area—axis-parallel rectangle and the narrowest strip enclosing at least one site of each color.
The Spanish authors acknowledge partial support from Acción integrada HA1999-0094, MEC-DGES-SEUID PB98-0933, and Gen. Cat.
1999SGR000356, while the German team was supported by DAAD grant 314-AI-e-dr.