杭州电子科技大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

计算几何:算法设计与分析/周培德著

版本说明:

3版

出版发行项:

北京:清华大学出版社,2008

ISBN及定价:

978-7-302-17290-1/CNY69.00

载体形态项:

17, 560页:图, 表;23cm

并列正题名:

Computational geometry:algorithm design and analysis:third edition

其它题名:

算法设计与分析

丛编项:

中国计算机学会学术著作丛书

个人责任者:

周培德 著

学科主题:

计算几何

中图法分类号:

TP301.6

书目附注:

有书目(第541-554页)和索引(第556-560页)

提要文摘附注:

本书系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析，概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。全书共分11章，包括: 预备知识，几何查找（检索），多边形，凸壳及其应用，Voronoi图、三角剖分及其应用，交与并及其应用，多边形的获取及相关问题，几何体的划分与等分、算法的运动规划、几何拓扑网络设计、随机几何算法与并行几何算法等。

豆瓣简介：