Bichromatic 2-Center of Pairs of Points

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F12%3A10129983" target="_blank" >RIV/00216208:11320/12:10129983 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/978-3-642-29344-3_3" target="_blank" >http://dx.doi.org/10.1007/978-3-642-29344-3_3</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-642-29344-3_3" target="_blank" >10.1007/978-3-642-29344-3_3</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Bichromatic 2-Center of Pairs of Points

Popis výsledku v původním jazyce

We study a class of geometric optimization problems closely related to the 2-center problem: Given a set S of n pairs of points, assign to each point a color ("red" or "blue") so that each pair's points are assigned different colors and a function of theradii of the minimum enclosing balls of the red points and the blue points, respectively, is optimized. In particular, we consider the problems of minimizing the maximum and minimizing the sum of the two radii. For each case, minmax and minsum, we consider distances measured in the L 2 and in the L oo metrics. Our problems are motivated by a facility location problem in transportation system design, in which we are given origin/destination pairs of points for desired travel, and our goal is to locate an optimal road/flight segment in order to minimize the travel to/from the endpoints of the segment.

Název v anglickém jazyce

Bichromatic 2-Center of Pairs of Points

Popis výsledku anglicky

We study a class of geometric optimization problems closely related to the 2-center problem: Given a set S of n pairs of points, assign to each point a color ("red" or "blue") so that each pair's points are assigned different colors and a function of theradii of the minimum enclosing balls of the red points and the blue points, respectively, is optimized. In particular, we consider the problems of minimizing the maximum and minimizing the sum of the two radii. For each case, minmax and minsum, we consider distances measured in the L 2 and in the L oo metrics. Our problems are motivated by a facility location problem in transportation system design, in which we are given origin/destination pairs of points for desired travel, and our goal is to locate an optimal road/flight segment in order to minimize the travel to/from the endpoints of the segment.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GEGIG%2F11%2FE023" target="_blank" >GEGIG/11/E023: Kreslení grafů a jejich geometrické reprezentace</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2012

Kód důvěrnosti údajů

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

Název periodika

Lecture Notes in Computer Science

ISSN

0302-9743

e-ISSN

—

Svazek periodika

7256

Číslo periodika v rámci svazku

April

Stát vydavatele periodika

DE - Spolková republika Německo

Počet stran výsledku

12

Strana od-do

25-36

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—