메뉴 건너뛰기




Volumn 2751, Issue , 2003, Pages 258-270

Adaptive and compact discretization for weighted region optimal path finding

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DISCRETE EVENT SIMULATION; GRAPH THEORY; LEARNING ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING;

EID: 35248871553     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45077-1_24     Document Type: Article
Times cited : (12)

References (13)
  • 1
    • 0002008783 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.