几何路径:理论与实践(英文）

定　　价：48 元

• 作者：[美]赛达·纳莱雅那帕（Sada,Narayanappa）
• 出版时间：2021/8/1
• ISBN：9787560344027
• 出 版 社：哈尔滨工业大学出版社

• 中图法分类：O18 
• 纸张：胶版纸
• 开本：16开

内容简介

《几何路径：理论与实践（英文）》是一部英文版的计算几何方面的专著，中文书名或可译为《几何路径理论与实践》。
　《几何路径：理论与实践（英文）》为几何图的优化路径问题提供了深入介绍。一个几何图是这样的图，其中每一个节点具有位置信息，而每一条边拥有一些几何约束。
　《几何路径：理论与实践（英文）》中所考虑的问题主要包含两类：（1）无线网络的路径；（2）加权区域的路径。在无线网络的问题中的基本问题是不会溢出地传递信息，这个问题将会在单位圆盘图上进行建模。加权区域的问题主要解决平面内两点的路径问题，这个问题将在路径可穿过面的平面图上进行建模。
　《几何路径：理论与实践（英文）》的作者为Sada Narayanappa，他于2006年在丹佛大学获数学与计算机科学博士学位，他的研究方向包括计算几何、图论、算法、数据库的设计与实现、软件系统工程。其现于吉普森波音公司任高级计算机工程师。