Sciweavers

Share
ESA
2001
Springer

Smallest Color-Spanning Objects

9 years 11 months ago
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.
Manuel Abellanas, Ferran Hurtado, Christian Icking
Added 28 Jul 2010
Updated 28 Jul 2010
Type Conference
Year 2001
Where ESA
Authors Manuel Abellanas, Ferran Hurtado, Christian Icking, Rolf Klein, Elmar Langetepe, Lihong Ma, Belén Palop, Vera Sacristan
Comments (0)
books