空間内の直線の集合と多角形結び目の射影
スポンサーリンク
概要
- 論文の詳細を見る
E_<αβγ>を3次元Euclid空間E^3の平面αx+βy+γz=0とし,π_<αβγ>をE^3のE_<αβγ>への垂直射影とする.本論文において,平面E_<αβγ>上のπ_<αβγ>による直線の集合L,多角形結び目Kの像について考察し,n本の直線の集合,およびn個の頂点をもつ多角形結び目は,最大Θ(n^6)個の正則射影の同値類をもつことを示す.また,多角形結び目の交差数が最小の正則射影を求めるO(n^4)のアルゴリズムを提案する.
- 一般社団法人情報処理学会の論文
- 1994-09-21
著者
関連論文
- 非交差線分列挙アルゴリズムについて
- 基本アルゴリズム理解の分析と教育への応用
- 招請校あいさつ
- 空間内の直線の集合と多角形結び目の射影
- Lens空間のHomeotopy群について (多様体に於ける低次元トポロジーの問題)
- Homeomorphisms of Large Seifert Manifolds (3次元4次元における幾何学的トポロジーの研究)