多くの三角形分割を持つ連鎖,Koch鎖および点集合【JST・京大機械翻訳】

Rutschmann Daniel; Wettstein Manuel

プレプリント

J-GLOBAL ID：202202204105794800 整理番号：22P0304234

多くの三角形分割を持つ連鎖,Koch鎖および点集合【JST・京大機械翻訳】

Chains, Koch Chains, and Point Sets with many Triangulations

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

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

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

x座標によって規則化された平面におけるn点のシーケンスであるチェーンの抽象概念を導入し,任意の2つの連続点間のエッジは三角形分割が関係する限り避けられない。鎖の構造特性の一般的理論を,それらの三角形分割の一般理解と共に開発した。また,Koch曲線との類似性によりKoch鎖と呼ぶ,興味深い新しくて具体的な構成について述べた。次に,Koch鎖に基づく特定の構築が,Ω(9.08 ̄n)三角形分割を持つことが示された。これは,平面点集合の三角形分割の最大数に対して,Ω(8.65 ̄n)の以前のおよび長年の下限に対して顕著な改善である。【JST・京大機械翻訳】

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

グラフ理論基礎 , 図形・画像処理一般

, ,

前のページに戻る