文献

J-GLOBAL ID：202002277385126406   整理番号：20A0543780

平面における最小周辺和分割【JST・京大機械翻訳】

Minimum Perimeter-Sum Partitions in the Plane

著者 (5件)： Abrahamsen Mikkel (Department of Computer Science, University of Copenhagen, Copenhagen, Denmark) ,  de Berg Mark (Department of Computer Science, TU Eindhoven, Eindhoven, The Netherlands) ,  Buchin Kevin (Department of Computer Science, TU Eindhoven, Eindhoven, The Netherlands) ,  Mehr Mehran (Department of Computer Science, TU Eindhoven, Eindhoven, The Netherlands) ,  Mehrabi Ali D. (Department of Computer Science, TU Eindhoven, Eindhoven, The Netherlands)
資料名： Discrete & Computational Geometry  (Discrete & Computational Geometry)
巻： 63  号： 2  ページ： 483-505  発行年： 2020年 
JST資料番号： W2035A  ISSN： 0179-5376  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Pを平面内のn点の集合とした。著者らは,Pを2つのサブセット[数式:原文を参照]と[数式:原文を参照]に分割する問題を考察する。例えば,[数式:原文を参照]と[数式:原文を参照]のペリメータの合計が最小化される。そこで,[数式:原文を参照]は[数式:原文を参照]の凸包を示す。最初に,[数式:原文を参照]時間アルゴリズムを与えた1991年にMitchellとWynterによって問題を研究した。関連する問題に関するかなりの進歩にもかかわらず,この問題のためのサブ二次時間アルゴリズムはこれまで見つからなかった。著者らは,[数式:原文を参照]時間における問題と[数式:原文を参照]時間において実行する[数式:原文を参照]-近似アルゴリズムを解明する正確なアルゴリズムを提示した。Copyright Springer Science+Business Media, LLC, part of Springer Nature 2019 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： クラスタ化 ,  *アルゴリズム ,  計算幾何学 ,  凸包
準シソーラス用語： 近似アルゴリズム ,  視野計 , 【Automatic Indexing@JST】

著者キーワード (4件)： 計算幾何学 ,  クラスタリング ,  最小周辺分割 ,  凸包

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (1件)： 周辺