567 search results - page 3 / 114 » Exact train pathing |
OL
2011
13 years 20 days ago
2011
In this paper, we study a minimum Connected Dominating Set problem (CDS) in wireless networks, which selects a minimum CDS with property that all intermediate nodes inside every pa...
DATE
2002
IEEE
13 years 10 months ago
2002
IEEE
The problem of fault grading for multiple path delay faults is studied and a method of obtaining the exact coverage is presented. The faults covered are represented and manipulate...
CORR
2010
Springer
13 years 5 months ago
2010
Springer
We provide the first linear-space data structure with provable sublinear query time for exact point-topoint shortest path queries in planar graphs. We prove that for any planar gr...
ICC
2007
IEEE
14 years 3 days ago
2007
IEEE
IFIP
2007
Springer
13 years 12 months ago
2007
Springer