-
1
-
-
0024640458
-
Finding the most vital arcs in a network
-
BALL, M., GOLDEN, B., AND VOHRA, R. 1989. Finding the most vital arcs in a network. Oper. Resear. Lett. 8, 2, 73-76.
-
(1989)
Oper. Resear. Lett.
, vol.8
, Issue.2
, pp. 73-76
-
-
Ball, M.1
Golden, B.2
Vohra, R.3
-
2
-
-
58449120261
-
Improved distance sensitivity oracles via random sampling
-
SIAM, Philadelphia, PA
-
BERNSTEIN, A. AND KARGER, D. 2008. Improved distance sensitivity oracles via random sampling. In Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08). SIAM, Philadelphia, PA, 34-43.
-
(2008)
Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08)
, pp. 34-43
-
-
Bernstein, A.1
Karger, D.2
-
3
-
-
70350674352
-
A nearly optimal oracle for avoiding failed vertices and edges
-
ACM, New York, NY
-
BERNSTEIN, A. AND KARGER, D. 2009. A nearly optimal oracle for avoiding failed vertices and edges. In Proceedings of the 41st Annual ACM Symposium on Theory of Computing (STOC'09). ACM, New York, NY, 101-110.
-
(2009)
Proceedings of the 41st Annual ACM Symposium on Theory of Computing (STOC'09)
, pp. 101-110
-
-
Bernstein, A.1
Karger, D.2
-
4
-
-
0002349614
-
Algorithm for computer control of a digital plotter
-
BRESENHAM, J. E. 1965. Algorithm for computer control of a digital plotter. IBM Syst. J. 4, 25-30.
-
(1965)
IBM Syst. J
, vol.4
, pp. 25-30
-
-
Bresenham, J.E.1
-
5
-
-
33745630711
-
An efficient and scalable approach to CNN queries in a road network
-
VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases
-
CHO, H.-J. AND CHUNG, C.-W. 2005. An efficient and scalable approach to cnn queries in a road network. In Proceedings of the 31st International Conference on Very Large Data Bases (VLDB'05). VLDB Endowment, 865-876. (Pubitemid 43991059)
-
(2005)
VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases
, vol.2
, pp. 865-876
-
-
Cho, H.-J.1
Chung, C.-W.2
-
7
-
-
20444469606
-
A new approach to dynamic all pairs shortest paths
-
DOI 10.1145/1039488.1039492
-
DEMETRESCU, C. AND ITALIANO, G. F. 2004. A new approach to dynamic all pairs shortest paths. J. ACM 51, 968-992. (Pubitemid 40818312)
-
(2004)
Journal of the ACM
, vol.51
, Issue.6
, pp. 968-992
-
-
Demetrescu, C.1
Italiano, G.F.2
-
8
-
-
55249115130
-
Oracles for distances avoiding a failed node or link
-
DEMETRESCU, C., THORUP, M., CHOWDHURY, R. A., AND RAMACHANDRAN, V. 2008. Oracles for distances avoiding a failed node or link. SIAM J. Comput. 37, 1299-1318.
-
(2008)
SIAM J. Comput
, vol.37
, pp. 1299-1318
-
-
Demetrescu, C.1
Thorup, M.2
Chowdhury, R.A.3
Ramachandran, V.4
-
9
-
-
34147120474
-
A note on two problems in connexion with graphs
-
DIJKSTRA, E. 1959. A note on two problems in connexion with graphs. Numerische mathematik 1, 1, 269-271.
-
(1959)
Numerische Mathematik
, vol.1
, Issue.1
, pp. 269-271
-
-
Dijkstra, E.1
-
10
-
-
70349148206
-
Dual-failure distance and connectivity oracles
-
SIAM, Philadelphia, PA
-
DUAN, R. AND PETTIE, S. 2009. Dual-failure distance and connectivity oracles. In Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'09). SIAM, Philadelphia, PA, 506-515.
-
(2009)
Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'09)
, pp. 506-515
-
-
Duan, R.1
Pettie, S.2
-
11
-
-
58449131074
-
A near-linear time algorithm for computing replacement paths in planar directed graphs
-
SIAM, Philadelphia, PA
-
EMEK, Y., PELEG, D., AND RODITTY, L. 2008. A near-linear time algorithm for computing replacement paths in planar directed graphs. In Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08). SIAM, Philadelphia, PA, 428-435.
-
(2008)
Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08)
, pp. 428-435
-
-
Emek, Y.1
Peleg, D.2
Roditty, L.3
-
12
-
-
0023384210
-
Fibonacci heaps and their uses in improved network optimization algorithms
-
FREDMAN, M. L. AND TARJAN, R. E. 1987. Fibonacci heaps and their uses in improved network optimization algorithms. J. ACM 34, 596-615.
-
(1987)
J. ACM
, vol.34
, pp. 596-615
-
-
Fredman, M.L.1
Tarjan, R.E.2
-
13
-
-
84942799271
-
Fully dynamic output bounded single source shortest path problem
-
SIAM, Philadelphia, PA
-
FRIGIONI, D., MARCHETTI-SPACCAMELA, A., AND NANNI, U. 1996. Fully dynamic output bounded single source shortest path problem. In Proceedings of the 7th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'96). SIAM, Philadelphia, PA, 212-221.
-
(1996)
Proceedings of the 7th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'96)
, pp. 212-221
-
-
Frigioni, D.1
Marchetti-Spaccamela, A.2
Nanni, U.3
-
14
-
-
0347999335
-
Fully dynamic algorithms for maintaining shortest paths trees
-
FRIGIONI, D., MARCHETTI-SPACCAMELA, A., AND NANNI, U. 2000. Fully dynamic algorithms for maintaining shortest paths trees. J. Algorithms 34, 251-281.
-
(2000)
J. Algorithms
, vol.34
, pp. 251-281
-
-
Frigioni, D.1
Marchetti-Spaccamela, A.2
Nanni, U.3
-
15
-
-
20744448516
-
Computing the shortest path: A search meets graph theory
-
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms
-
GOLDBERG, A. V. AND HARRELSON, C. 2005. Computing the shortest path: A search meets graph theory. In Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'05). SIAM, Philadelphia, PA, 156-165. (Pubitemid 40851368)
-
(2005)
Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 156-165
-
-
Goldberg, A.V.1
Harrelson, C.2
-
17
-
-
33847293858
-
On the difficulty of some shortest path problems
-
HERSHBERGER, J., SURI, S., AND BHOSLE, A. 2007. On the difficulty of some shortest path problems. ACM Trans. Algorithms 3, 5, 1-15.
-
(2007)
ACM Trans. Algorithms
, vol.3
, Issue.5
, pp. 1-15
-
-
Hershberger, J.1
Suri, S.2
Bhosle, A.3
-
18
-
-
84976789814
-
Efficient algorithms for shortest paths in sparse networks
-
JOHNSON, D. B. 1977. Efficient algorithms for shortest paths in sparse networks. J. ACM 24, 1-13.
-
(1977)
J. ACM
, vol.24
, pp. 1-13
-
-
Johnson, D.B.1
-
19
-
-
0036709198
-
An efficient path computation model for hierarchically structured topographical road maps
-
DOI 10.1109/TKDE.2002.1033772
-
JUNG, S. AND PRAMANIK, S. 2002. An efficient path computation model for hierarchically structured topographical road maps. IEEE Trans. Knowl. Data Engin. 14, 1029-1046. (Pubitemid 35242613)
-
(2002)
IEEE Transactions on Knowledge and Data Engineering
, vol.14
, Issue.5
, pp. 1029-1046
-
-
Jung, S.1
Pramanik, S.2
-
20
-
-
0032606988
-
Fully dynamic algorithms for maintaining all-pairs shortest paths and transistive closure in digraphs
-
KING, V. 1999. Fully dynamic algorithms for maintaining all-pairs shortest paths and transitive closure in digraphs. In Proceedings of the 40th Annual Symposium on Foundations of Computer Science (FOCS'99). IEEE, 81-89. (Pubitemid 129306185)
-
(1999)
Annual Symposium on Foundations of Computer Science - Proceedings
, pp. 81-89
-
-
King Valerie1
-
21
-
-
26444466035
-
On trip planning queries in spatial databases
-
C. Bauzer Medeiros, M. Egenhofer, and E. Bertino Eds., Lecture Notes in Computer Science, . Springer
-
LI, F., CHENG, D., HADJIELEFTHERIOU, M., KOLLIOS, G., AND TENG, S.-H. 2005. On trip planning queries in spatial databases. In Advances in Spatial and Temporal Databases, C. Bauzer Medeiros, M. Egenhofer, and E. Bertino Eds., Lecture Notes in Computer Science, vol. 3633. Springer, 923-923.
-
(2005)
Advances in Spatial and Temporal Databases
, vol.3633
, pp. 923-923
-
-
Yu, F.1
Cheng, D.2
Hadjieleftheriou, M.3
Kollios, G.4
Teng, S.-H.5
-
22
-
-
85012217314
-
Query processing in spatial network databases
-
VLDB Endowment
-
PAPADIAS, D., ZHANG, J., MAMOULIS, N., AND TAO, Y. 2003. Query processing in spatial network databases. In Proceedings of the 29th International Conference on Very Large Data Bases (VLDB'03). VLDB Endowment, 802-813.
-
(2003)
Proceedings of the 29th International Conference on Very Large Data Bases (VLDB'03)
, pp. 802-813
-
-
Papadias, D.1
Zhang, J.2
Mamoulis, N.3
Tao, Y.4
-
23
-
-
26444461209
-
Replacement paths and k simple shortest paths in unweighted directed graphs
-
Automata, Languages and Programming: 32nd International Colloquium, ICALP 2005. Proceedings
-
RODITTY, L. AND ZWICK, U. 2005. Replacement paths and k simple shortest paths in unweighted directed graphs. In Automata, Languages and Programming, L. Caires, G. Italiano, L. Monteiro, C. Palamidessi, and M. Yung Eds., Lecture Notes in Computer Science, vol. 3580. Springer, 249-260. (Pubitemid 41436106)
-
(2005)
Lecture Notes in Computer Science
, vol.3580
, pp. 249-260
-
-
Roditty, L.1
Zwick, U.2
-
25
-
-
57149143446
-
Scalable network distance browsing in spatial databases
-
ACM, New York, NY
-
SAMET, H., SANKARANARAYANAN, J., AND ALBORZI, H. 2008. Scalable network distance browsing in spatial databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'08). ACM, New York, NY, 43-54.
-
(2008)
Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'08)
, pp. 43-54
-
-
Samet, H.1
Sankaranarayanan, J.2
Alborzi, H.3
-
27
-
-
33644584911
-
Efficient query processing on spatial networks
-
ACM, New York, NY
-
SANKARANARAYANAN, J., ALBORZI, H., AND SAMET, H. 2005. Efficient query processing on spatial networks. In Proceedings of the 13th Annual ACM International Workshop on Geographic Information Systems (GIS'05). ACM, New York, NY, 200-209.
-
(2005)
Proceedings of the 13th Annual ACM International Workshop on Geographic Information Systems (GIS'05)
, pp. 200-209
-
-
Sankaranarayanan, J.1
Alborzi, H.2
Samet, H.3
-
28
-
-
75649124021
-
Path oracles for spatial networks
-
SANKARANARAYANAN, J., SAMET, H., AND ALBORZI, H. 2009. Path oracles for spatial networks. Proc. VLDB Endow. 2, 1210-1221.
-
(2009)
Proc. VLDB Endow
, vol.2
, pp. 1210-1221
-
-
Sankaranarayanan, J.1
Samet, H.2
Alborzi, H.3
|