Bichromatic 2-center of pairs of points

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F15%3A43925115" target="_blank" >RIV/49777513:23520/15:43925115 - isvavai.cz</a>
Result on the web
<a href="http://www.sciencedirect.com/science/article/pii/S0925772114000789" target="_blank" >http://www.sciencedirect.com/science/article/pii/S0925772114000789</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.comgeo.2014.08.004" target="_blank" >10.1016/j.comgeo.2014.08.004</a>

Result language
angličtina
Original language name
Bichromatic 2-center of pairs of points
Original language description
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 color red to a point of the pair and color blue 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 enclosingballs. For each case, minmax and minsum, we consider distances measured in the $L_2$ and in the $L_infty$ metrics.
Czech name
—
Czech description
—

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—

Project
<a href="/en/project/EE2.3.30.0038" target="_blank" >EE2.3.30.0038: New excellence in human resources</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)