暂无评论
图文详情
- ISBN:9787560344027
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 开本:32开
- 页数:132
- 出版时间:2021-08-01
- 条形码:9787560344027 ; 978-7-5603-4402-7
内容简介
本书是一部英文版的计算几何方面的专著,书中为几何图的优化路径问题提供了深入介绍.一个几何图是这样的图,其中每一个节点具有位置信息,而每一条边拥有一些几何约束.本书中所考虑的问题主要包含两类:(1)无线网络的路径;(2)加权区域的路径.在无线网络的问题中的基本问题是不会溢出地传递信息,这个单题将会在单位圆盘图上进行建模.加权区域的问题主要解决平面内两点的很优路径问题,这个问题将在路径可穿过面的平面图上进行建模。
目录
1 Introduction
1.1 Geometric graphs
1.2 Unit disk covering problem
1.3 Minimum forwarding set problem
1.4 Weighted region problem
1.5 Book outline
1.6 Notation
1.6.1 Abbreviations
2 Unit Disk Covering
2.1 Improved approximation factor
2.2 Generalizing the method
2.3 Thin disk coverings
3 Minimum Forwarding Set
3.1 Preliminaries
3.1.1 Notation
3.2 Two-hop nei ors
3.2.1 Elimination algorithm
3.2.2 Exact algorithm
3.2.3 Elimination process and -net
3.3 Experimental results
3.4 One-hop nei ors
3.4.1 Approximation factor
3.4.2 Fan
3.4.3 Distance of one-hop nei ors
4 Two-hop Realizability
4.1 Two-hop realizable
4.2 Preliminaries
4.2.1 Notation
4.3 Two-hop realizable graphs
4.3.1 Graphs with degree restricted to one
4.3.2 Graphs with degree restricted to at most two
4.4 Conclusions
5 Exact Solutions for Simple Weighted Region Problems
5.1 Preliminaries
5.2 Paths through strips
5.2.1 Multiple strips of equal weights
5.2.2 Multiple strips of different weights
5.3 Paths through a triangle
5.4 Convex polygon
5.4.1 Paths through regular n-gons
5.5 Future work
6 The General Weighted Region Problem
6.1 Preliminaries
6.2 Raster model
6.2.1 Maximum deviation and elongation errors
6.2.2 An optimal straight raster path
6.2.3 Raster subpath
6.3 Vector model
6.4 Future work
Bibliography
编辑手记
展开全部
本类五星书
浏览历史
本类畅销
-
13次时空穿梭之旅
¥18.7¥59.0 -
勒维特之星-大发现系列丛书
¥5.0¥16.0 -
递归求解
¥9.4¥28.0 -
核科学基本原理
¥14.5¥39.8 -
技术史入门
¥15.4¥48.0 -
天文学卷-异想天开-古今中外天文简史-《中国大百科全书》普及版
¥6.1¥19.0 -
科学哲学——科学家的视角
¥43.9¥78.0 -
发现之旅数的王国——世界共通的语言
¥41.1¥68.0 -
声音简史
¥23.9¥52.0 -
青少年及成.人普林斯顿数学分析读本
¥43.1¥69.0 -
130种美鸟彩图馆
¥15.3¥39.8 -
疯狂实验史-II
¥23.7¥36.0 -
北宋科技思想研究纲要
¥9.8¥26.0 -
概率统计
¥5.7¥11.0 -
新科学时代的思考
¥46.2¥78.0 -
智慧宫029梦游者:西方宇宙观念的变迁
¥75.5¥128.0 -
现代生物特征识别技术
¥34.8¥49.0 -
羌塘盆地构造演化与油气生成和保存
¥229.0¥318.0 -
普林斯顿微积分简析
¥42.3¥55.0 -
概率论与数理统计辅导讲义 基础强化一本通
¥44.4¥70.0