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 条
  • [41] SHORTEST PATHS ON POLYHEDRAL SURFACES
    OROURKE, J
    SURI, S
    BOOTH, H
    LECTURE NOTES IN COMPUTER SCIENCE, 1985, 182 : 243 - 254
  • [42] STOCHASTIC SHORTEST PATHS WITH RECOURSE
    ANDREATTA, G
    ROMEO, L
    NETWORKS, 1988, 18 (03) : 193 - 204
  • [43] Disjoint shortest paths problem
    Discrete Appl Math, 2 (113-138):
  • [44] Computing shortest paths with uncertainty
    Feder, Tomas
    Motwani, Rajeev
    O' Callaghan, Liadan
    Olston, Chris
    Panigrahy, Rina
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2007, 62 (01): : 1 - 18
  • [45] SHORTEST PATHS FOR LINE SEGMENTS
    ICKING, C
    ROTE, G
    WELZL, E
    YAP, C
    ALGORITHMICA, 1993, 10 (2-4) : 182 - 200
  • [46] Shortest Paths With Side Sensors
    Salaris, Paolo
    Pallottino, Lucia
    Bicchi, Antonio
    2011 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2011,
  • [47] Finding the k shortest paths
    Department of Information and Computer Science, University of California, Irvine, CA 92697-3425, United States
    SIAM J Comput, 2 (652-673):
  • [48] Computing Almost Shortest Paths
    Elkin, Michael
    ACM TRANSACTIONS ON ALGORITHMS, 2005, 1 (02) : 283 - 323
  • [49] AN AUCTION ALGORITHM FOR SHORTEST PATHS
    Bertsekas, Dimitri P.
    SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (04) : 425 - 447
  • [50] Shortest paths in reachability graphs
    Humboldt-Universitaet zu Berlin, Berlin, Germany
    J Comput Syst Sci, 2 (314-323):
12345