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