出版時(shí)間:2000-3 出版社:清華大學(xué)出版社 作者:周培德
內(nèi)容概要
本書系統(tǒng)地介紹了計(jì)算幾何中的基本概念、求解諸多問題的算法及復(fù)雜性分析,概括了求解幾何問題所特有的許多思想方法、幾何結(jié)構(gòu)與數(shù)據(jù)結(jié)構(gòu)。全書共分11章 ,包括:預(yù)備知識(shí)、幾何查找、多邊形、凸殼、Voronoi圖、交與并、短形幾何、幾何體的排列、算法的運(yùn)動(dòng)規(guī)劃、幾何拓?fù)渚W(wǎng)絡(luò)設(shè)計(jì)、隨機(jī)幾何算法與并行幾何算法等。 本書可作為高等院校計(jì)算機(jī)專業(yè)研究生或本科高年級(jí)學(xué)生的教材,也可作為相關(guān)專業(yè)科技工作者的參考
書籍目錄
前言
第0章 預(yù)備知識(shí)
0.l 算法與數(shù)據(jù)結(jié)構(gòu)
0.l.l 算法
0.1.2 數(shù)據(jù)結(jié)構(gòu)
0.2 相關(guān)的幾何知識(shí)
0.2.1 基本定義
圖書封面
評(píng)論、評(píng)分、閱讀與下載