Sciweavers

474 search results - page 7 / 95
» On Multicast Path Finding Algorithms
Sort
View
IEEECIT
2010
IEEE
13 years 4 months ago
Optimized Application and Practice of A* Algorithm in Game Map Path-Finding
Huilai Zou, Lili Zong, Hua Liu, Chaonan Wang, Zeni...
MOBIHOC
2007
ACM
14 years 7 months ago
The multicast capacity of large multihop wireless networks
We consider wireless ad hoc networks with a large number of users. Subsets of users might be interested in identical information, and so we have a regime in which several multicas...
Srinivas Shakkottai, Xin Liu, R. Srikant
ESA
1998
Springer
108views Algorithms» more  ESA 1998»
13 years 12 months ago
Finding an Optimal Path without Growing the Tree
In this paper, we study a class of optimal path problems with the following phenomenon: The space complexity of the algorithms for reporting the lengths of single-source optimal pa...
Danny Z. Chen, Ovidiu Daescu, Xiaobo Hu, Jinhui Xu