凸多角形における最大面積三角形再訪【JST・京大機械翻訳】

Keikha Vahideh; Loffler Maarten; Mohades Ali; Urhausen Jerome; van der Hoog Ivor

プレプリント

J-GLOBAL ID：202202201824845956 整理番号：22P0040947

凸多角形における最大面積三角形再訪【JST・京大機械翻訳】

Maximum-Area Triangle in a Convex Polygon, Revisited

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (5件)： , , , ,
資料名：
発行年： 2017年05月31日プレプリントサーバーでの情報更新日： 2017年12月18日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

凸多角形Pを与えられた場合,最大領域内接三角形を見つける。この問題を解決するため,DobkinとSnyderにより1979年に提示された線形時間アルゴリズムを示した。次に,小さな適応で,それらのアプローチが二次時間アルゴリズムを導くことを示した。また,より関係するO(nlogn)時間分割統治アルゴリズムを提示する。また,DobkinとSnyderによって1979年に提示されたアルゴリズムが,凸多角形に接する最大面積k-gonを見つけるのに,k=4の最適解を見つけることができないことを示した。最後に,文献に対する著者らの発見の意味を考察した。【JST・京大機械翻訳】

, , , ,
, , 【Automatic Indexing@JST】

その他のオペレーションズリサーチの手法 , 幾何学 , グラフ理論基礎 , 専用演算制御装置 , 図形・画像処理一般

, , ,

前のページに戻る