マツナガ　シンスケ   Shinsuke MATSUNAGA   松永　信介    所属   メディア学部 メディア学科    職種   教授
言語種別	日本語
発行・発表の年月	1994/06
形態種別	著書
標題	計算幾何学・離散幾何学
執筆形態	共著
出版社・発行元	朝倉書店
著者・共著者	David Avis，今井浩，松永信介
概要	本書は，近年その関わりの重要性が指摘されつつある2つの幾何学―｢計算幾何学｣と｢離散幾何学｣―について，数学の理論と効率のよい幾何アルゴリズムを紹介しつつ，その相互作用を明らかにしている。取り上げているトピックは，画廊定理（美術館定理），凸包問題，最遠点対問題，直線アレンジメントなどであり，書の後半には幾何構造を支える離散構造の典型として線形計画法について論じている。