Bichromatic 2-center of pairs of points
Bichromatic 2-center of pairs of points
复制标题
DOI：
10.1016/j.comgeo.2014.08.004
复制
发表时间：
2012-04
期刊：
影响因子：
--
通讯作者：
E. Arkin;J. Díaz-Báñez;F. Hurtado;Piyush Kumar;Joseph B. M. Mitchell;Belén Palop;P. Pérez-Lantero;Maria Saumell;Rodrigo I. Silveira
中科院分区：
文献类型：
--
作者：
E. Arkin;J. Díaz-Báñez;F. Hurtado;Piyush Kumar;Joseph B. M. Mitchell;Belén Palop;P. Pérez-Lantero;Maria Saumell;Rodrigo I. Silveira
研究了一类与2-中心问题密切相关的几何优化问题：给定平面上n对点的集合S，对每一对点，我们希望将其中一点指定为红色，另一点指定为蓝色，以优化红点的最小包围球半径和蓝点的最小包围球半径.特别地，我们考虑了极小化极大值和极小化极小封闭球的两个半径之和的问题。对于每种情况（minmax和minsum），我们考虑在L 2和L∞度量中测量的距离。
We study a class of geometric optimization problems closely related to the 2-center problem: Given a set S of n pairs of points in the plane, for every pair, we want to assign red color to a point of the pair and blue color to the other point in order to optimize the radii of the minimum enclosing ball of the red points and the minimum enclosing ball of the blue points. In particular, we consider the problems of minimizing the maximum and minimizing the sum of the two radii of the minimum enclosing balls. For each case, minmax and minsum, we consider distances measured in the L 2 and in the L∞ metrics.