Smallest Color-Spanning Objects

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.

• Type: Conference
• Year: 2001
• Where: ESA
• Authors: Manuel Abellanas, Ferran Hurtado, Christian Icking, Rolf Klein, Elmar Langetepe, Lihong Ma, Belén Palop, Vera Sacristan
• Keywords: Algorithms, Area—axis-parallel Rectangle, ESA 2001, Location Planning, Narrowest Strip