Smallest color-spanning objects. (English) Zbl 1006.68559

Meyer auf der Heide, Friedhelm (ed.), Algorithms - ESA 2001. 9th annual European symposium, Århus, Denmark, August 28-31, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2161, 278-289 (2001).
Summary: 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.
For the entire collection see [Zbl 0971.00046].


68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
Full Text: Link