Počet záznamů: 1
Bichromatic 2-center of pairs of points
- 1.
SYSNO ASEP 0478221 Druh ASEP J - Článek v odborném periodiku Zařazení RIV Záznam nebyl označen do RIV Poddruh J Článek ve WOS Název Bichromatic 2-center of pairs of points Tvůrce(i) Arkin, E.M. (US)
Diaz-Banez, J.M. (ES)
Hurtado, F. (ES)
Kumar, P. (US)
Mitchell, J.S B. (US)
Palop, B. (ES)
Perez-Lantero, P. (ES)
Saumell, Maria (UIVT-O) RID, SAI, ORCID
Silveira, R.I. (ES)Celkový počet autorů 9 Zdroj.dok. Computational Geometry-Theory and Applications. - : Elsevier - ISSN 0925-7721
Roč. 48, č. 2 (2015), s. 94-107Jazyk dok. eng - angličtina Země vyd. NL - Nizozemsko Klíč. slova location-problems ; voronoi diagram ; algorithms ; optimization ; time ; highway UT WOS 000345056700005 EID SCOPUS 84907210995 DOI 10.1016/j.comgeo.2014.08.004 Anotace 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. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2018
Počet záznamů: 1