-
1
-
-
0023247786
-
GEOMETRIC APPLICATIONS OF A MATRIX-SEARCHING ALGORITHM.
-
A. Aggarwal, M. Klawe, S. Moran, P. Shor, and R. Wilber, "Geometric Applications of a Matrix Searching Algorithm," Algorithmica, Vol. 2, 1987, pp. 195-208. (Pubitemid 17623592)
-
(1987)
Algorithmica (New York)
, vol.2
, Issue.2
, pp. 195-208
-
-
Aggarwal, A.1
Klawe, M.M.2
Moran, S.3
Shor, P.4
Wilber, R.5
-
3
-
-
84958059397
-
Planar Spanners and Approximate Shortest Path Queries among Obstacles in the Plane
-
Springer Verlag, Proc. of 4th Annual European Symposium on Algorithm, Barcelona, Spain
-
S. Arikati, D.Z. Chen, L.P. Chew, G. Das, M. Smid, and C.D. Zaroliagis, "Planar Spanners and Approximate Shortest Path Queries among Obstacles in the Plane ," Lecture Notes in Computer Science, Vol. 1136, Springer Verlag, Proc. of 4th Annual European Symposium on Algorithm, Barcelona, Spain, 1996, pp. 514-528.
-
(1996)
Lecture Notes in Computer Science
, vol.1136
, pp. 514-528
-
-
Arikati, S.1
Chen, D.Z.2
Chew, L.P.3
Das, G.4
Smid, M.5
Zaroliagis, C.D.6
-
5
-
-
0007069205
-
Shortest Path Queries among Weighted Obstacles in the Rectilinear Plane
-
Proc. 11th Annual ACM Symp. on Computational Geometry, To appear in
-
D.Z. Chen, K.S. Klenk, and H.-Y.T. Tu, "Shortest Path Queries among Weighted Obstacles in the Rectilinear Plane ," Proc. 11th Annual ACM Symp. on Computational Geometry, 1995, pp. 370-379. To appear in SIAM Journal on Computing.
-
(1995)
SIAM Journal on Computing
, pp. 370-379
-
-
Chen, D.Z.1
Klenk, K.S.2
Tu, H.-Y.T.3
-
6
-
-
0040579524
-
Solving the all-pair shortest path query problem on interval and circular-arc graphs
-
D.Z. Chen, D.T. Lee, R. Sridhar, and C.N. Sekharan, "Solving the All-Pair Shortest Path Query Problem on Interval and Circular-Arc Graphs," Networks, Vol. 31, No. 4, 1998, pp. 249-257. (Pubitemid 128366608)
-
(1998)
Networks
, vol.31
, Issue.4
, pp. 249-257
-
-
Chen, D.Z.1
Lee, D.T.2
Sridhar, R.3
Sekharan, C.N.4
-
7
-
-
84950995735
-
Shortest Path Queries in Digraphs of Small Treewidth
-
Springer-Verlag, Proc. 22nd ICALP
-
S. Chaudhuri and C.D. Zaroliagis, "Shortest Path Queries in Digraphs of Small Treewidth ," Lecture Notes in Computer Science, Vol. 944, Springer-Verlag, Proc. 22nd ICALP, 1995, pp. 244-255.
-
(1995)
Lecture Notes in Computer Science
, vol.944
, pp. 244-255
-
-
Chaudhuri, S.1
Zaroliagis, C.D.2
-
9
-
-
84947706935
-
On-Line and Dynamic Algorithms for Shortest Path Problems
-
Springer-Verlag, Proc. 12th Symp. on Theor. Aspects of Comp. Sci.
-
H. Djidjev, G. Pantziou, and C. Zaroliagis, "On-Line and Dynamic Algorithms for Shortest Path Problems ," Lecture Notes in Computer Science, Vol. 900, Springer-Verlag, Proc. 12th Symp. on Theor. Aspects of Comp. Sci., 1995, pp. 193-204.
-
(1995)
Lecture Notes in Computer Science
, vol.900
, pp. 193-204
-
-
Djidjev, H.1
Pantziou, G.2
Zaroliagis, C.3
-
10
-
-
34147120474
-
A Note on Two Problems in Connexion with Graphs
-
E.W. Dijkstra, " A Note on Two Problems in Connexion with Graphs," Numer. Math., Vol. 1, 1959, pp. 269-271.
-
(1959)
Numer. Math.
, vol.1
, pp. 269-271
-
-
Dijkstra, E.W.1
-
11
-
-
0022162576
-
Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications
-
G.N. Frederickson, " Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications," SIAM Journal on Computing, Vol. 14, No. 4, 1985, pp. 781-798.
-
(1985)
SIAM Journal on Computing
, vol.14
, Issue.4
, pp. 781-798
-
-
Frederickson, G.N.1
-
12
-
-
0023537148
-
Fast Algorithms for Shortest Paths in Planar Graphs, with Applications
-
G.N. Frederickson, " Fast Algorithms for Shortest Paths in Planar Graphs, with Applications," SIAM Journal on Computing, Vol. 16, No. 6, 1987, pp. 1004-1022.
-
(1987)
SIAM Journal on Computing
, vol.16
, Issue.6
, pp. 1004-1022
-
-
Frederickson, G.N.1
-
13
-
-
0025752138
-
Planar Graph Decomposition and All Pairs Shortest Paths
-
G.N. Frederickson, " Planar Graph Decomposition and All Pairs Shortest Paths," Journal of ACM, Vol. 38, No. 1, 1991, pp. 162-204.
-
(1991)
Journal of ACM
, vol.38
, Issue.1
, pp. 162-204
-
-
Frederickson, G.N.1
-
14
-
-
0009261809
-
Using Cellular Graph Embeddings in Solving All Pairs Shortest Paths Problems
-
G.N. Frederickson, " Using Cellular Graph Embeddings in Solving All Pairs Shortest Paths Problems," Journal of Algorithms, Vol. 19, 1995, pp. 45-85.
-
(1995)
Journal of Algorithms
, vol.19
, pp. 45-85
-
-
Frederickson, G.N.1
-
15
-
-
1542605579
-
Searching among Intervals and Compact Routing Tables
-
G.N. Frederickson, "Searching Intervals and Compact Routing Table," Algorithmica, Vol. 15, 1996, pp. 448-466. (Pubitemid 126416928)
-
(1996)
Algorithmica (New York)
, vol.15
, Issue.5
, pp. 448-466
-
-
Frederickson, G.N.1
-
16
-
-
3743052727
-
DESIGNING NETWORKS WITH COMPACT ROUTING TABLES.
-
G.N. Frederickson and R. Janardan, "Designing Networks with Compact Routing Tables," Algorithmica, Vol. 3, 1988, pp. 171-190. (Pubitemid 18550592)
-
(1988)
Algorithmica (New York)
, vol.3
, Issue.1
, pp. 171-190
-
-
Frederickson, G.N.1
Janardan, R.2
-
17
-
-
0025384425
-
Space-efficient message routing in c-decomposable networks
-
G.N. Frederickson and R. Janardan, "Space-Efficient Message Routing in c-Decomposable Networks," SIAM J. Comput., Vol. 19, No. 1, 1990, pp. 164-181. (Pubitemid 20673891)
-
(1990)
SIAM Journal on Computing
, vol.19
, Issue.1
, pp. 164-181
-
-
Frederickson, G.N.1
Janardan, R.2
-
18
-
-
0023384210
-
Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms
-
M.L. Fredman and R.E. Tarjan, " Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms," Journal of ACM, Vol. 34, No. 3, 1987, pp. 596-615.
-
(1987)
Journal of ACM
, vol.34
, Issue.3
, pp. 596-615
-
-
Fredman, M.L.1
Tarjan, R.E.2
-
21
-
-
2342621503
-
A Semi-Materialized View Approach for Route Maintenance in IVHS
-
Y.W. Huang, N. Jing, and E.A. Rundensteiner, "A Semi-Materialized View Approach for Route Maintenance in IVHS ," Proc. of 2nd ACM Workshop on Geographic Information Systems, 1994, pp. 144-151.
-
Proc. of 2nd ACM Workshop on Geographic Information Systems, 1994
, pp. 144-151
-
-
Huang, Y.W.1
Jing, N.2
Rundensteiner, E.A.3
-
22
-
-
0005094440
-
Hierarchical Path Views: A Model Based on Fragmentation and Transportation Road Types
-
Y.W. Huang, N. Jing, and E.A. Rundensteiner, "Hierarchical Path Views: A Model Based on Fragmentation and Transportation Road Types ," Proc. 3rd ACM Workshop on Geographic Information Systems, 1995, pp. 93-100.
-
Proc. 3rd ACM Workshop on Geographic Information Systems, 1995
, pp. 93-100
-
-
Huang, Y.W.1
Jing, N.2
Rundensteiner, E.A.3
-
23
-
-
0030385808
-
Effective Graph Clustering for Path Queries in Digital Map Databases
-
Y.W. Huang, N. Jing, and E.A. Rundensteiner, "Effective Graph Clustering for Path Queries in Digital Map Databases ," Proc. of 5th International Conference on Information and Knowledge Management, 1996, pp. 215-222.
-
Proc. of 5th International Conference on Information and Knowledge Management, 1996
, pp. 215-222
-
-
Huang, Y.W.1
Jing, N.2
Rundensteiner, E.A.3
-
24
-
-
0027961552
-
Faster Shortest-Path Algorithms for Planar Graphs
-
P. Klein, S. Rao, M. Rauch, and S. Subramanian, "Faster Shortest-Path Algorithms for Planar Graphs ," Proc. 26th ACM Symp. on Theory of Comp., 1994, pp. 27-37.
-
Proc. 26th ACM Symp. on Theory of Comp., 1994
, pp. 27-37
-
-
Klein, P.1
Rao, S.2
Rauch, M.3
Subramanian, S.4
-
26
-
-
0011824067
-
Compact Routing and Shortest Path Information
-
L.M. Kirousis, and E. Kranakis (eds.), Carleton University Press
-
E. Kranakis, D. Krizanc, and J. Urrutia, "Compact Routing and Shortest Path Information ," Proc. 2nd Annual International Colloquium on Structure Information and Communication Complexity, 1995, L.M. Kirousis, and E. Kranakis (eds.), Carleton University Press, Vol. 2, 1996, pp. 101-112.
-
(1996)
Proc. 2nd Annual International Colloquium on Structure Information and Communication Complexity, 1995
, vol.2
, pp. 101-112
-
-
Kranakis, E.1
Krizanc, D.2
Urrutia, J.3
-
27
-
-
0018457301
-
A Separator Theorem for Planar Graphs
-
R.J. Lipton and R.E. Tarjan, " A Separator Theorem for Planar Graphs," SIAM J. Appl. Math., Vol. 36, 1979, pp. 177-189.
-
(1979)
SIAM J. Appl. Math.
, vol.36
, pp. 177-189
-
-
Lipton, R.J.1
Tarjan, R.E.2
-
28
-
-
0024144496
-
On Finding Lowest Common Ancestors: Simplification and Parallelization
-
B. Schieber and U. Vishkin, " On Finding Lowest Common Ancestors: Simplification and Parallelization," SIAM J. Computing, Vol. 17, No. 6, 1988, pp. 1253-1262.
-
(1988)
SIAM J. Computing
, vol.17
, Issue.6
, pp. 1253-1262
-
-
Schieber, B.1
Vishkin, U.2
-
29
-
-
0027311630
-
Path Computation Algorithms for Advanced Traveler Information Systems
-
S. Shekhar, A. Kohli, and M. Coyle, "Path Computation Algorithms for Advanced Traveler Information Systems ," Proc. 9th Int. Conf. on Data Engineering, 1993, pp. 31-39.
-
Proc. 9th Int. Conf. on Data Engineering, 1993
, pp. 31-39
-
-
Shekhar, S.1
Kohli, A.2
Coyle, M.3
|