ON ORIENTATIONS AND SHORTEST PATHS

被引：16
|
作者：
HASSIN, R
MEGIDDO, N
机构：
[1] IBM RES, ALMADEN RES CTR, SAN JOSE, CA 95120 USA
[2] TEL AVIV UNIV, SCH MATH SCI, IL-69978 TEL AVIV, ISRAEL
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 1989年 / 114卷
关键词：
D O I：
10.1016/0024-3795(89)90481-3
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：589 / 602
页数：14
相关论文
共 50 条
  • [21] ON SHORTEST PATHS IN POLYHEDRAL SPACES
    SHARIR, M
    SCHORR, A
    SIAM JOURNAL ON COMPUTING, 1986, 15 (01) : 193 - 215
  • [22] Shortest Paths in Multiplex Networks
    Saeed Ghariblou
    Mostafa Salehi
    Matteo Magnani
    Mahdi Jalili
    Scientific Reports, 7
  • [23] Shortest Paths on Evolving Graphs
    Zou, Yiming
    Zeng, Gang
    Wang, Yuyi
    Liu, Xingwu
    Sun, Xiaoming
    Zhang, Jialin
    Li, Qiang
    COMPUTATIONAL SOCIAL NETWORKS, CSONET 2016, 2016, 9795 : 1 - 13
  • [24] Shortest Paths with Curvature and Torsion
    Strandmark, Petter
    Ulen, Johannes
    Kahl, Fredrik
    Grady, Leo
    2013 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2013, : 2024 - 2031
  • [25] SHORTEST PATHS WITHOUT A MAP
    PAPADIMITRIOU, CH
    YANNAKAKIS, M
    THEORETICAL COMPUTER SCIENCE, 1991, 84 (01) : 127 - 150
  • [26] APPROXIMATE SHORTEST DESCENDING PATHS
    Cheng, Siu-Wing
    Jin, Jiongxin
    SIAM JOURNAL ON COMPUTING, 2014, 43 (02) : 410 - 428
  • [27] Distribution of shortest paths in percolation
    Dokholyan, Nikolay V.
    Buldyrev, Sergey V.
    Havlin, Shlomo
    King, Peter R.
    Lee, Youngki
    Stanley, H. Eugene
    Physica A: Statistical Mechanics and its Applications, 1999, 266 (1-4) : 55 - 61
  • [28] On Dynamic Shortest Paths Problems
    Roditty, Liam
    Zwick, Uri
    ALGORITHMICA, 2011, 61 (02) : 389 - 401
  • [29] Distribution of shortest paths in percolation
    Dokholyan, NV
    Buldyrev, SV
    Havlin, S
    King, PR
    Lee, Y
    Stanley, HE
    PHYSICA A, 1999, 266 (1-4): : 55 - 61
  • [30] Disjoint shortest paths problem
    Discrete Appl Math, 2 (113-138):
12345