-
1
-
-
0027608527
-
The one-to-one shortest-path problems: An empirical analysis with the two-tree Dijkstra algorithm
-
Jun.
-
R. V. Helgason, J. L. Kennington, and B. D. Stewart, "The one-to-one shortest-path problems: An empirical analysis with the two-tree Dijkstra algorithm," Comput. Optim. Appl., vol. 2, no. 1, pp. 47-75, Jun. 1993.
-
(1993)
Comput. Optim. Appl.
, vol.2
, Issue.1
, pp. 47-75
-
-
Helgason, R.V.1
Kennington, J.L.2
Stewart, B.D.3
-
2
-
-
34147120474
-
A note on two problems in connexion with graphs
-
Dec.
-
E. W. Dijkstra, "A note on two problems in connexion with graphs," Numer. Math., vol. 1, no. 1, pp. 269-271, Dec. 1959.
-
(1959)
Numer. Math.
, vol.1
, Issue.1
, pp. 269-271
-
-
Dijkstra, E.W.1
-
3
-
-
0023384210
-
Fibonacci heaps and their uses in improved network optimization algorithms
-
Jul.
-
M. L. Fredman and R. E. Tarjan, "Fibonacci heaps and their uses in improved network optimization algorithms," J. ACM, vol. 34, no. 3, pp. 596- 615, Jul. 1987.
-
(1987)
J. ACM
, vol.34
, Issue.3
, pp. 596-615
-
-
Fredman, M.L.1
Tarjan, R.E.2
-
4
-
-
84899829959
-
A formal basis for the heuristic determination of minimum cost paths
-
Jul.
-
E. P. Hart, N. J. Nilsson, and B. Raphael, "A formal basis for the heuristic determination of minimum cost paths," IEEE Trans. Syst. Sci. Cybern., vol. SSC-4, no. 2, pp. 100-107, Jul. 1968.
-
(1968)
IEEE Trans. Syst. Sci. Cybern.
, vol.SSC-4
, Issue.2
, pp. 100-107
-
-
Hart, E.P.1
Nilsson, N.J.2
Raphael, B.3
-
5
-
-
0347371808
-
Adaptations of the A Algorithm for the Computation of Fastest Paths in Deterministic Discrete-Time Dynamic Networks
-
DOI 10.1109/6979.994796, PII S1524905002027023
-
I. Chabini and S. Lan, "Adaptations of the A*algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks," IEEE Trans. Intell. Transp. Syst., vol. 3, no. 1, pp. 60-74, Mar. 2002. (Pubitemid 135706833)
-
(2002)
IEEE Transactions on Intelligent Transportation Systems
, vol.3
, Issue.1
, pp. 60-74
-
-
Chabini, I.1
Lan, S.2
-
6
-
-
33847731195
-
Reliable pretrip multipath planning and dynamic adaptation for a centralize d road navigation system
-
Mar.
-
Y. Y. Chen, M. G. H. Bell, and K. Bogenberger, "Reliable pretrip multipath planning and dynamic adaptation for a centralize d road navigation system," IEEE Trans. Intell. Transp. Syst., vol. 8, no. 1, pp. 14-20, Mar. 2007.
-
(2007)
IEEE Trans. Intell. Transp. Syst.
, vol.8
, Issue.1
, pp. 14-20
-
-
Chen, Y.Y.1
Bell, M.G.H.2
Bogenberger, K.3
-
7
-
-
0036222971
-
Multihierarchical graph search
-
DOI 10.1109/34.982887
-
J.-A. Fernández-Madrigal and J. González, "Multihierarchical graph search," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 1, pp. 103- 113, Jan. 2002. (Pubitemid 34325619)
-
(2002)
IEEE Transactions on Pattern Analysis and Machine Intelligence
, vol.24
, Issue.1
, pp. 103-113
-
-
Fernandez-Madrigal, J.-A.1
Gonzalez, J.2
-
8
-
-
70349178653
-
Real-time hierarchical outdoor SLAM based on stereovision and GPS fusion
-
Sep.
-
D. Schleicher, L. M. Bergasa, M. Ocaña, R. Barea, and M. E. López, "Real-time hierarchical outdoor SLAM based on stereovision and GPS fusion," IEEE Trans. Intell. Transp. Syst., vol. 10, no. 3, pp. 440-452, Sep. 2009.
-
(2009)
IEEE Trans. Intell. Transp. Syst.
, vol.10
, Issue.3
, pp. 440-452
-
-
Schleicher, D.1
Bergasa, L.M.2
Ocaña, M.3
Barea, R.4
López, M.E.5
-
9
-
-
33644686206
-
Heuristic shortest path algorithms for transportation applications: State of the art
-
DOI 10.1016/j.cor.2005.03.027, PII S030505480500122X, Operations Research and Data Mining
-
L. Fu, D. Sun, and L. R. Rilett, "Heuristic shortest path algorithms for transportation applications: State of the art," Comput. Oper. Res., vol. 33, no. 11, pp. 3324-3343, Nov. 2006. (Pubitemid 43333228)
-
(2006)
Computers and Operations Research
, vol.33
, Issue.11
, pp. 3324-3343
-
-
Fu, L.1
Sun, D.2
Rilett, L.R.3
-
10
-
-
0031190875
-
Route finding by using knowledge about the road network
-
PII S1083442797034723
-
B. Liu, "Route finding by using knowledge about the road network," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 27, no. 4, pp. 436-448, Jul. 1997. (Pubitemid 127770713)
-
(1997)
IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.
, vol.27
, Issue.4
, pp. 436-448
-
-
Liu, B.1
-
11
-
-
0347371767
-
Heuristic techniques for accelerating hierarchical routing on road networks
-
Dec.
-
G. R. Jagadeesh, T. Srikanthan, and K. H. Quek, "Heuristic techniques for accelerating hierarchical routing on road networks," IEEE Trans. Intell. Transp. Syst., vol. 3, no. 4, pp. 301-309, Dec. 2002.
-
(2002)
IEEE Trans. Intell. Transp. Syst.
, vol.3
, Issue.4
, pp. 301-309
-
-
Jagadeesh, G.R.1
Srikanthan, T.2
Quek, K.H.3
-
12
-
-
0003021178
-
Approximating shortest paths in large-scale networks with an application to intelligent transportation systems
-
Feb.
-
Y. L. Chou, H. E. Romeijn, and R. L. Smith, "Approximating shortest paths in large-scale networks with an application to intelligent transportation systems," INFORMS J. Comput., vol. 10, no. 2, pp. 79-163, Feb. 1998.
-
(1998)
INFORMS J. Comput.
, vol.10
, Issue.2
, pp. 79-163
-
-
Chou, Y.L.1
Romeijn, H.E.2
Smith, R.L.3
-
13
-
-
27144482716
-
Highway hierarchies hasten exact shortest path queries
-
Algorithms - ESA 2005: 13th Annual European Symposium. Proceedings
-
P. Sanders and D. Schultes, "Highway hierarchies hasten exact shortest path queries," in Proc. ESA, Mallorca, Spain, Oct. 2005, pp. 568-579. (Pubitemid 41491557)
-
(2005)
Lecture Notes in Computer Science
, vol.3669
, pp. 568-579
-
-
Sanders, P.1
Schultes, D.2
-
14
-
-
37149041704
-
Dynamic highway-node routing
-
Experimental Algorithms - 6th International Workshop, WEA 2007, Proceedings
-
D. Schultes and P. Sanders, "Dynamic highway-node routing," in Proc. 6th Workshop Exp. Algorithms, Rome, Italy, Jun. 2007, pp. 66-79. (Pubitemid 350259661)
-
(2007)
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
, vol.LNCS
, pp. 66-79
-
-
Schultes, D.1
Sanders, P.2
-
15
-
-
48749102942
-
Hierarchical path computation approach for large graphs
-
Apr.
-
R. Rajagopalan, K. G. Mehrotra, C. K. Mohan, and P. K. Varshney, "Hierarchical path computation approach for large graphs," IEEE Trans. Aerosp. Electron. Syst., vol. 44, no. 2, pp. 427-440, Apr. 2008.
-
(2008)
IEEE Trans. Aerosp. Electron. Syst.
, vol.44
, Issue.2
, pp. 427-440
-
-
Rajagopalan, R.1
Mehrotra, K.G.2
Mohan, C.K.3
Varshney, P.K.4
-
16
-
-
33746254813
-
An efficient shortest path computation system for real road networks
-
Advances in Applied Artificial Intelligence - 19th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2006, Proceedings
-
Z.Wang, O. Che, L. Chen, and A. Lim, "An efficient shortest path computation system for real road networks," in Proc. IEA/AIE, Annecy, France, Jun. 2006, pp. 711-720. (Pubitemid 44089721)
-
(2006)
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
, vol.LNAI
, pp. 711-720
-
-
Wang, Z.1
Che, O.2
Chen, L.3
Lim, A.4
-
17
-
-
0030385808
-
Effective graph clustering for path queries in digital map database
-
Rockville, MD Nov.
-
Y. W. Huang, N. Jing, and E. A. Rundensteiner, "Effective graph clustering for path queries in digital map database," in Proc. CIKM, Rockville, MD, Nov. 1996, pp. 215-222.
-
(1996)
Proc. CIKM
, pp. 215-222
-
-
Huang, Y.W.1
Jing, N.2
Rundensteiner, E.A.3
-
18
-
-
0001623204
-
A decomposition algorithm for the all-pairs shortest path problem on massively parallel computer architectures
-
Nov.
-
M. B. Habbal, H. N. Koutsopoulos, and S. R. Lerman, "A decomposition algorithm for the all-pairs shortest path problem on massively parallel computer architectures," Transp. Sci., vol. 28, no. 4, pp. 292-308, Nov. 1994.
-
(1994)
Transp. Sci.
, vol.28
, Issue.4
, pp. 292-308
-
-
Habbal, M.B.1
Koutsopoulos, H.N.2
Lerman, S.R.3
-
19
-
-
65249151280
-
Computing breadth first search in large graph using hMetis partitioning
-
S. Idwan and W. Etaiwi, "Computing breadth first search in large graph using hMetis partitioning," Eur. J. Sci. Res., vol. 29, no. 2, pp. 215-221, 2009.
-
(2009)
Eur. J. Sci. Res.
, vol.29
, Issue.2
, pp. 215-221
-
-
Idwan, S.1
Etaiwi, W.2
-
20
-
-
0036709198
-
An efficient path computation model for hierarchically structured topographical road maps
-
DOI 10.1109/TKDE.2002.1033772
-
S. Jung and S. Pramanik, "An efficient path computation model for hierarchically structured topographical road maps," IEEE Trans. Knowl. Data Eng., vol. 14, no. 5, pp. 1029-1046, Sep. 2002. (Pubitemid 35242613)
-
(2002)
IEEE Transactions on Knowledge and Data Engineering
, vol.14
, Issue.5
, pp. 1029-1046
-
-
Jung, S.1
Pramanik, S.2
-
21
-
-
0035826155
-
Exploring complex networks
-
DOI 10.1038/35065725
-
S. H. Strogatz, "Exploring complex networks," Nature, vol. 410, no. 6825, pp. 268-276, Mar. 2001. (Pubitemid 32216604)
-
(2001)
Nature
, vol.410
, Issue.6825
, pp. 268-276
-
-
Strogatz, S.H.1
-
22
-
-
61849146323
-
Topological analysis of criminal activity networks: Enhancing transportation security
-
Mar.
-
S. Kaza, J. Xu, B. Marshall, and H. Chen, "Topological analysis of criminal activity networks: Enhancing transportation security," IEEE Trans. Intell. Transp. Syst., vol. 10, no. 1, pp. 83-91, Mar. 2009.
-
(2009)
IEEE Trans. Intell. Transp. Syst.
, vol.10
, Issue.1
, pp. 83-91
-
-
Kaza, S.1
Xu, J.2
Marshall, B.3
Chen, H.4
-
23
-
-
77956342667
-
Research collaboration and ITS topic evolution: 10 years at T-ITS
-
Sep.
-
L. Li, X. Li, C. Cheng, C. Chen, G. Ke, D. D. Zeng, and W. T. Scherer, "Research collaboration and ITS topic evolution: 10 years at T-ITS," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 3, pp. 517-523, Sep. 2010.
-
(2010)
IEEE Trans. Intell. Transp. Syst.
, vol.11
, Issue.3
, pp. 517-523
-
-
Li, L.1
Li, X.2
Cheng, C.3
Chen, C.4
Ke, G.5
Zeng, D.D.6
Scherer, W.T.7
-
24
-
-
0036336705
-
Complex networks: Topology, dynamics and synchronization
-
DOI 10.1142/S0218127402004802
-
X. F. Wang, "Complex networks: Topology, dynamics and synchronization," Int. J. Bifurcat. Chaos, vol. 12, no. 5, pp. 885-916, May 2002. (Pubitemid 34866986)
-
(2002)
International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
, vol.12
, Issue.5
, pp. 885-916
-
-
Wang, X.F.1
-
25
-
-
0942276880
-
Complex networks: Small-world, scale-free and beyond
-
Sep.
-
X. F. Wang and G. R. Chen, "Complex networks: Small-world, scale-free and beyond," IEEE Circuits Syst. Mag., vol. 3, no. 1, pp. 6-20, Sep. 2003.
-
(2003)
IEEE Circuits Syst. Mag.
, vol.3
, Issue.1
, pp. 6-20
-
-
Wang, X.F.1
Chen, G.R.2
-
26
-
-
43049151837
-
Hierarchical structure and the prediction of missing links in networks
-
DOI 10.1038/nature06830, PII NATURE06830
-
A. Clauset, C. Moore, and M. E. J. Newman, "Hierarchical structure and the prediction of missing links in networks," Nature, vol. 453, no. 7191, pp. 98-101, May 2008. (Pubitemid 351630323)
-
(2008)
Nature
, vol.453
, Issue.7191
, pp. 98-101
-
-
Clauset, A.1
Moore, C.2
Newman, M.E.J.3
-
27
-
-
0037174638
-
Life's complexity pyramid
-
Oct.
-
Z. N. Oltvai and A.-L. Barabási, "Life's complexity pyramid," Science, vol. 298, no. 5594, pp. 763-764, Oct. 2002.
-
(2002)
Science
, vol.298
, Issue.5594
, pp. 763-764
-
-
Oltvai, Z.N.1
Barabási, A.-L.2
-
28
-
-
0037062448
-
Community structure in social and biological networks
-
DOI 10.1073/pnas.122653799
-
M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," Proc. Nat. Acad. Sci., vol. 99, no. 12, pp. 7821- 7826, Jun. 2002. (Pubitemid 34650963)
-
(2002)
Proceedings of the National Academy of Sciences of the United States of America
, vol.99
, Issue.12
, pp. 7821-7826
-
-
Girvan, M.1
Newman, M.E.J.2
-
29
-
-
64549145094
-
Detecting the overlapping and hierarchical community structure of complex networks
-
Mar.
-
A. Lancichinetti, S. Fortunato, and J. Kertész, "Detecting the overlapping and hierarchical community structure of complex networks," New J. Phys., vol. 11, no. 3, pp. 1-18, Mar. 2009.
-
(2009)
New J. Phys.
, vol.11
, Issue.3
, pp. 1-18
-
-
Lancichinetti, A.1
Fortunato, S.2
Kertész, J.3
-
30
-
-
37649028224
-
Finding and evaluating community structure in networks
-
Feb.
-
M. E. J. Newman and M. Gircan, "Finding and evaluating community structure in networks," Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 69, no. 2, p. 026 113, Feb. 2004.
-
(2004)
Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top.
, vol.69
, Issue.2
, pp. 026113
-
-
Newman, M.E.J.1
Gircan, M.2
-
31
-
-
56349094785
-
Fast unfolding of communities in large networks
-
Oct.
-
V. D. Blondel, J. L. Guillaume, R. Lambiotte, and E. Lefebvre, "Fast unfolding of communities in large networks," J. Stat. Mech., vol. 2008, no. 10, p. P10 008, Oct. 2008.
-
(2008)
J. Stat. Mech.
, Issue.10
-
-
Blondel, V.D.1
Guillaume, J.L.2
Lambiotte, R.3
Lefebvre, E.4
-
32
-
-
74049087026
-
Community detection in graphs
-
Feb.
-
S. Fortunato, "Community detection in graphs," Phys. Rep., vol. 486, no. 3-5, pp. 75-174, Feb. 2010.
-
(2010)
Phys. Rep.
, vol.486
, Issue.3-5
, pp. 75-174
-
-
Fortunato, S.1
-
33
-
-
2442481253
-
A faster algorithm for shortest path-SPFA
-
(in Chinese)
-
F. D. Duan, "A faster algorithm for shortest path-SPFA," J. Southwest Jiaotong Univ., vol. 29, no. 2, pp. 207-212, 1994, (in Chinese).
-
(1994)
J. Southwest Jiaotong Univ.
, vol.29
, Issue.2
, pp. 207-212
-
-
Duan, F.D.1
-
35
-
-
0141510916
-
Some basic definitions in graph theory
-
Apr.
-
J. W. Essam and M. E. Fisher, "Some basic definitions in graph theory," Rev. Mod. Phys., vol. 42, no. 2, pp. 271-288, Apr. 1970.
-
(1970)
Rev. Mod. Phys.
, vol.42
, Issue.2
, pp. 271-288
-
-
Essam, J.W.1
Fisher, M.E.2
-
36
-
-
85028111213
-
-
[Online]
-
[Online]. Available: http://www.dis.uniroma1.it/~challenge9/download. shtml
-
-
-
|