文献

J-GLOBAL ID：201802265251170360   整理番号：18A0479233

2等分線配置に基づく単純多角形の正重み付き直線スケルトンの計算【Powered by NICT】

Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement

著者 (2件)： Eder Guenther (Universitaet Salzburg, FB Computerwissenschaften, 5020 Salzburg, Austria) ,  Held Martin (Universitaet Salzburg, FB Computerwissenschaften, 5020 Salzburg, Austria)
資料名： Information Processing Letters  (Information Processing Letters)
巻： 132  ページ： 28-32  発行年： 2018年 
JST資料番号： E0513A  ISSN： 0020-0190  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： オートバイグラフに基づく直線骨格計算にHuberと保持された(IJCGA 2012)による研究を拡張し正の重み付き骨格へ。簡単なn-頂点多角形の反射頂点が誘起した線配置を再仕分けするためにPはO(n~2+r~3K+nr logn)時間とO(n + k r)空間におけるPの重み付き直線骨格を計算し,任意の正整数k≦rを可能にした。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 波面 ,  *計算幾何学

著者キーワード (5件)： 計算幾何学 ,  重み付き直線骨格 ,  オートバイグラフ ,  波面伝搬 ,  線配置

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

タイトルに関連する用語 (4件)： 多角形 ,  直線 ,  スケルトン ,  計算