大拱桥--暨南大学学生门户 » 珠海校区图书馆 » 几何-拓扑 » 计算几何：算法分析与设计
名称 计算几何：算法分析与设计
索引号 O18/1
分类号 O18
O18(几何-拓扑)
O1(数学)
O(数理科学和化学)
作者 周培德、
出版社 北京：清华大学出版社，2000
ISBN 7-302-03801-5
页数 286页
价格 CNY29.00
标签 计算几何、算法分析、
简介 中国计算机学会学术著作丛书
注解
书籍简介

本书系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析，概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。全书共分11章 ，包括：预备知识、几何查找、多边形、凸壳、Voronoi图、交与并、短形几何、几何体的排列、算法的运动规划、几何拓扑网络设计、随机几何算法与并行几何算法等。 本书可作为高等院校计算机专业研究生或本科高年级学生的教材，也可作为相关专业科技工作者的参考

书籍目录

前言
第0章 预备知识
0.l 算法与数据结构
0.l.l 算法
0.1.2 数据结构
0.2 相关的几何知识
0.2.1 基本定义