リーマン多様体でのボロノイ図に必要な点数の評価
スポンサーリンク
概要
- 論文の詳細を見る
G. LeibonとD. Letscherは,リーマン多様体上で充分密に点をとることで,その多様体上でのデローネ三角形分割やボロノイ図が存在することを示した.また,それらの構造を構築するためのアルゴリズムも提案をした.この論文では,多様体上でのデローネ三角形分割やボロノイ図を扱うために必要な点の数を曲率を用いて評価している.さらに,1つの点の回りにあり,隣接している点の数の評価も行っている.
- 一般社団法人情報処理学会の論文
- 2002-11-08
著者
関連論文
- 中学校・高等学校の数学教師の養成における数学専門科目の標準的なモデルの構想 (数学教師に必要な数学能力に関する研究)
- 「教員養成大学・学部の数学専門科目の講義内容についての調査」の結果とその考察 (数学教師に必要な数学能力に関する研究)
- 教育学研究科における数学の研究 : 修士論文指導等における2,3の事例 (数学教師に必要な数学能力に関する研究)
- 教育学研究科における数学の研究--修士論文指導等における2,3の事例 (数学教師に必要な数学能力に関する研究--RIMS共同研究報告集)
- 連載開始にあたって(プログラミング,何をどう教えているか)
- 三角形と円から決まるある点についての研究
- 単純多角形に対する包含多角形列の構成法
- 絶対近傍の被覆率と点配置
- 任意のL_p距離関数による検索が可能な索引構造(セッション3)
- 任意のL_p距離による検索を可能とする距離変換規則
- 自己相関特徴量を用いた圧縮楽曲データからの構造抽出
- TwinVQに基づいたビットレートに依存しない音楽検索のための特徴量
- TwinVQに基づいたビットレートに依存しない音楽検索のための特徴量
- 1P-7 ビットレートの異なるTwinVQオーディオデータの類似曲検索のための特徴量
- 教育学研究科における数学の研究 : 直観幾何学的観点から (数学教師に必要な数学能力形成に関する研究)
- リウヴィル曲面のカットローカス (力学系と微分幾何学)
- リーマン多様体でのボロノイ図に必要な点数の評価
- 単連結完備多様体におけるボロノイ図のファセット数の評価
- ダイヤモンドと正四面体
- ハフマン木の最適領域の隣接性について
- Computing a Sequence of Circumscribing Polygons for Convex Polygon (Computational Geometry and Discrete Mathematics)
- 凸多角形に対する包含多角形列の計算
- 四角形及び多角形への垂心のある種の拡張
- 最適二分探索木を与える領域と回転操作及び三角形分割
- 検索確率をもつ二分探索木の探索長の最適期待値を与える領域分割の生成
- 鋭角三角形分割と正四面体の通る穴 : 前原先生との素晴らしい出会い (前原濶教授退職記念号)
- JAPAN-KOREA Joint Workshop'97 on Algorithms and computation参加報告
- 正多面体の辺による展開の再折り凸多面体 : 立方体を中心として
- 教育学研究科・数学教育専修のカリキュラムと入学試験に関する現況調査と今後の在り方 (数学教師に必要な数学能力に関連する諸問題)
- 小学校算数科・教科専門科目の講義内容に関する現況調査の結果と標準モデルの提案 (数学教師に必要な数学能力に関連する諸問題)
- 教育学部・教育学研究科における数学の研究 : 2つの事例 (数学教師に必要な数学能力とその育成法に関する研究)