Sciweavers

474 search results - page 7 / 95
» On Multicast Path Finding Algorithms
Sort
View
ALENEX
2003
173views Algorithms» more  ALENEX 2003»
14 years 11 months ago
Finding the k Shortest Simple Paths: A New Algorithm and Its Implementation
John Hershberger, Matthew Maxel, Subhash Suri
IEEECIT
2010
IEEE
14 years 6 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
15 years 9 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»
15 years 1 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