Bichromatic 2-center of pairs of points

0478221 - ÚI 2018 NL eng J - Článek v odborném periodiku
Arkin, E.M. - Diaz-Banez, J.M. - Hurtado, F. - Kumar, P. - Mitchell, J.S B. - Palop, B. - Perez-Lantero, P. - Saumell, Maria - Silveira, R.I.
Bichromatic 2-center of pairs of points.
Computational Geometry-Theory and Applications. Roč. 48, č. 2 (2015), s. 94-107. ISSN 0925-7721. E-ISSN 1879-081X
Klíčová slova: location-problems * voronoi diagram * algorithms * optimization * time * highway
Impakt faktor: 0.589, rok: 2015

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-infinity metrics. (C) 2014 Elsevier B.V. All rights reserved.
Trvalý link: http://hdl.handle.net/11104/0274917