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
中科院分区:
其他
文献类型:
--
作者:
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.