扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
宇宙、量子和人类心灵
-
>
考研数学专题练1200题
-
>
希格斯:“上帝粒子”的发明与发现
-
>
神农架叠层石:10多亿年前远古海洋微生物建造的大堡礁
-
>
二十四史天文志校注(上中下)
-
>
声音简史
-
>
浪漫地理学:追寻崇高景观
几何路径——理论与实践(英文) 版权信息
- ISBN:9787560344027
- 条形码: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
编辑手记
展开全部
书友推荐
- >
龙榆生:词曲概论/大家小书
龙榆生:词曲概论/大家小书
¥9.1¥24.0 - >
李白与唐代文化
李白与唐代文化
¥9.5¥29.8 - >
上帝之肋:男人的真实旅程
上帝之肋:男人的真实旅程
¥19.3¥35.0 - >
中国人在乌苏里边疆区:历史与人类学概述
中国人在乌苏里边疆区:历史与人类学概述
¥20.6¥48.0 - >
我与地坛
我与地坛
¥16.8¥28.0 - >
名家带你读鲁迅:朝花夕拾
名家带你读鲁迅:朝花夕拾
¥10.5¥21.0 - >
伊索寓言-世界文学名著典藏-全译本
伊索寓言-世界文学名著典藏-全译本
¥6.1¥19.0 - >
名家带你读鲁迅:故事新编
名家带你读鲁迅:故事新编
¥13.0¥26.0
本类畅销
-
怎样解题
¥17.2¥29 -
自然哲学的数学原理-拟定经典力学世界图景的旷世巨典-全新修订本
¥39.4¥58 -
数学-应用与思考
¥16.1¥32.8 -
数学万花筒 修订版
¥32.4¥49 -
数学万花筒-夏尔摩斯探案集-3
¥30.1¥39 -
新型元启发式算法及其应用
¥77.4¥98