Smallest Color-Spanning Objects
Smallest Color-Spanning Objects
复制标题
DOI:
10.1007/3-540-44676-1_23
复制
发表时间:
2001-08
期刊:
影响因子:
--
通讯作者:
M. Abellanas;F. Hurtado;Christian Icking;R. Klein;E. Langetepe;Lihong Ma;Belén Palop;Vera Sacristán Adinolfi
中科院分区:
文献类型:
--
作者:
M. Abellanas;F. Hurtado;Christian Icking;R. Klein;E. Langetepe;Lihong Ma;Belén Palop;Vera Sacristán Adinolfi
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.