-
1
-
-
0002008783
-
Geometric shortest paths and network optimization
-
Sack, J.R., Urrutia, J., eds.: Elsevier Science Publishers B.V. North-Holland, Amsterdam
-
Mitchell, J.S.B.: Geometric shortest paths and network optimization. In Sack, J.R., Urrutia, J., eds.: Handbook of Computational Geometry. Elsevier Science Publishers B.V. North-Holland, Amsterdam (2000) 633-701
-
(2000)
Handbook of Computational Geometry
, pp. 633-701
-
-
Mitchell, J.S.B.1
-
2
-
-
0025800853
-
The weighted region problem: Finding shortest paths through a weighted planar subdivision
-
Mitchell, J.S.B., Papadimitriou, C.H.: The weighted region problem: Finding shortest paths through a weighted planar subdivision. Journal of the ACM 38 (1991) 18-73
-
(1991)
Journal of the ACM
, vol.38
, pp. 18-73
-
-
Mitchell, J.S.B.1
Papadimitriou, C.H.2
-
4
-
-
84957666373
-
An ε-approximation algorithm for weighted shortest paths on polyhedral surfaces
-
Proceedings of the 6th Scandinavian Workshop on Algorithm Theory
-
Aleksandrov, L., Lanthier, M., Maheshwari, A., Sack, J.R.: An ε-approximation algorithm for weighted shortest paths on polyhedral surfaces. In: Proceedings of the 6th Scandinavian Workshop on Algorithm Theory. Volume 1432 of Lecture Notes in Computer Science. (1998) 11-22
-
(1998)
Lecture Notes in Computer Science
, vol.1432
, pp. 11-22
-
-
Aleksandrov, L.1
Lanthier, M.2
Maheshwari, A.3
Sack, J.R.4
-
7
-
-
71049134078
-
BUSHWHACK: An approximation algorithm for minimal paths through pseudo-Euclidean spaces
-
Proceedings of the 12th Annual International Symposium on Algorithms and Computation
-
Sun, Z., Reif, J.H.: BUSHWHACK: An approximation algorithm for minimal paths through pseudo-Euclidean spaces. In: Proceedings of the 12th Annual International Symposium on Algorithms and Computation. Volume 2223 of Lecture Notes in Computer Science. (2001) 160-171
-
(2001)
Lecture Notes in Computer Science
, vol.2223
, pp. 160-171
-
-
Sun, Z.1
Reif, J.H.2
-
8
-
-
0027608527
-
The one-to-one shortest-path problem: An empirical analysis with the two-tree dijkstra algorithm
-
Helgason, R.V., Kennington, J., Stewart, B.: The one-to-one shortest-path problem: An empirical analysis with the two-tree dijkstra algorithm. Computational Optimization and Applications 1 (1993) 47-75
-
(1993)
Computational Optimization and Applications
, vol.1
, pp. 47-75
-
-
Helgason, R.V.1
Kennington, J.2
Stewart, B.3
-
9
-
-
0942282007
-
Movement planning in the presence of flows
-
Proceedings of the 7th International Workshop on Algorithms and Data Structures
-
Reif, J.H., Sun, Z.: Movement planning in the presence of flows. In: Proceedings of the 7th International Workshop on Algorithms and Data Structures. Volume 2125 of Lecture Notes in Computer Science. (2001) 450-461
-
(2001)
Lecture Notes in Computer Science
, vol.2125
, pp. 450-461
-
-
Reif, J.H.1
Sun, Z.2
-
10
-
-
84887422667
-
Shortest anisotropic paths on terrains
-
Proceedings of the 26th International Colloquium on Automata, Languages and Programming
-
Lanthier, M., Maheshwari, A., Sack, J.R.: Shortest anisotropic paths on terrains. In: Proceedings of the 26th International Colloquium on Automata, Languages and Programming. Volume 1644 of Lecture Notes in Computer Science. (1999) 524-533
-
(1999)
Lecture Notes in Computer Science
, vol.1644
, pp. 524-533
-
-
Lanthier, M.1
Maheshwari, A.2
Sack, J.R.3
-
12
-
-
0022076833
-
An algorithm for shortest-path motion in three dimensions
-
Papadimitriou, C.H.: An algorithm for shortest-path motion in three dimensions. Information Processing Letters 20 (1985) 259-263
-
(1985)
Information Processing Letters
, vol.20
, pp. 259-263
-
-
Papadimitriou, C.H.1
|