文献

J-GLOBAL ID：201902269677073020   整理番号：19A2416892

点対に対する二色2中心問題のための改良アルゴリズム【JST・京大機械翻訳】

Improved Algorithms for the Bichromatic Two-Center Problem for Pairs of Points

著者 (2件)： Wang Haitao (Utah State University, Logan, UT, USA) ,  Xue Jie (University of Minnesota - Twin Cities, Minneapolis, MN, USA)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11646  ページ： 578-591  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 著者らは,点の対に対する二中心問題を考察した。平面における点のn対の集合Sを与えて,すべての対に対して,[数式:原文を参照](resp,[数式:原文を参照])がすべての赤い(repp.,青)点の最小の囲まれたディスクの半径であるような方法で,1つの点と青い色を他のものに割り当てることを望んだ。以前に,[数式:原文を参照]時間の正確なアルゴリズムと[数式:原文を参照]時間の[数式:原文を参照]近似アルゴリズムが知られている。本論文では,[数式:原文を参照]時間の新しい正確なアルゴリズムと[数式:原文を参照]時間の新しい[数式:原文を参照]近似アルゴリズムを提案した。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  円板
準シソーラス用語： 近似アルゴリズム , 【Automatic Indexing@JST】

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 点 ,  二色 ,  問題 ,  アルゴリズム