抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
BoissonnatとPritamは,フラッグ(またはクリーク)錯体の濾過を減らすアルゴリズムを導入し,特にその持続的相同性の計算をスピードアップできる。いわゆるエッジ崩壊を用いて,入力フラグ濾過を低減し,それらの還元法は濾過の1骨格だけを必要とした。本論文では,残留性相同性の効率的な計算のためのエッジ崩壊の利用を再検討した。最初に,このアルゴリズムの根底にある原理の簡単で直感的な説明を与えた。これは,ジグザグ濾過単純化アルゴリズムを含む様々な拡張を提案する。最後に,いくつかの実験を行い,それが如何に振舞うかをよりよく理解する。【JST・京大機械翻訳】