非交差線分列挙アルゴリズムについて
スポンサーリンク
概要
- 論文の詳細を見る
Sを平面上のn点集合,Kを端点がSにあるすべての線分の集合とする.この論文で,Kの非交差線分を列挙するO(n^2)アルゴリズムを提案する.
- 一般社団法人情報処理学会の論文
- 1993-05-28
著者
関連論文
- B21 視覚表現ツールのための動きのデザイン(情報デザインをとおして道具やサービスの社会的な価値を創造すること(2)(情報デザイン研究部会)、情報デザイン,「想像」する「創造」〜人間とデザインの新しい関係〜,第56回春季研究発表大会)
- 情報教育のための学習環境デザイン
- 情報教育のための学習環境デザイン
- Dynamic Design : 「制御」概念を理解するためのワークショップ
- コンピュータ画面上での「動き」の研究 : アニメーションではない新しい「動き」の提案
- 数学的な観点から考えるデザインとコンピュータの関係
- タンジブル・デザイン
- プログラミングを通した論理的思考の外在化の実験
- リフレクティブ・デザイン
- 非交差線分列挙アルゴリズムについて
- コンピュータ画面上での動きの研究 2 : スクリプティングによる動きのデザイン手法の研究
- Programming Baseを使用したデザイン教育の研究と実践 : デザイン教育におけるプログラミングのあり方の提案
- パターンの展開による生成システムの研究-4- : 2×2正方形ユニットパターンから生じるモアレパターンの発生の仕組
- パターンの展開による生成システムの研究-3- : 2×2正方形ユニットパターンから生じるモアレの分析
- 表現ネビュラ : ミュージアム来場者のための表現の場
- 表現ネビュラ : ミュージアム来場者のための表現の場
- 基本アルゴリズム理解の分析と教育への応用
- 招請校あいさつ
- 空間内の直線の集合と多角形結び目の射影
- Lens空間のHomeotopy群について (多様体に於ける低次元トポロジーの問題)
- Homeomorphisms of Large Seifert Manifolds (3次元4次元における幾何学的トポロジーの研究)