出版社内容情報
【解説】
計算幾何の比較的最近の結果を中心に,また線形計画問題を基礎にすえて幾何構造の計算を科学。
【目次】
低次元線形計画問題・凸包・アレンジメント・3角形分割・Davenport‐Schinzel列とエンベロープ・ε‐ネット,ε‐近似他
目次
低次元線形計画問題
凸包
アレンジメント
角形分割
Davenport‐Schinzel列とエンベローブ
ε‐ネット,ε‐近似
幾何的探索
【解説】
計算幾何の比較的最近の結果を中心に,また線形計画問題を基礎にすえて幾何構造の計算を科学。
【目次】
低次元線形計画問題・凸包・アレンジメント・3角形分割・Davenport‐Schinzel列とエンベロープ・ε‐ネット,ε‐近似他
低次元線形計画問題
凸包
アレンジメント
角形分割
Davenport‐Schinzel列とエンベローブ
ε‐ネット,ε‐近似
幾何的探索