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 条
  • [31] SHORTEST PATHS ON POLYHEDRAL SURFACES
    OROURKE, J
    SURI, S
    BOOTH, H
    LECTURE NOTES IN COMPUTER SCIENCE, 1985, 182 : 243 - 254
  • [32] AN ALGORITHM FOR THE RANKING OF SHORTEST PATHS
    AZEVEDO, JA
    COSTA, MEOS
    MADEIRA, JJERS
    MARTINS, EQV
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 69 (01) : 97 - 106
  • [33] STOCHASTIC SHORTEST PATHS WITH RECOURSE
    ANDREATTA, G
    ROMEO, L
    NETWORKS, 1988, 18 (03) : 193 - 204
  • [34] Shortest Paths With Side Sensors
    Salaris, Paolo
    Pallottino, Lucia
    Bicchi, Antonio
    2011 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2011,
  • [35] 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
  • [36] SHORTEST PATHS FOR LINE SEGMENTS
    ICKING, C
    ROTE, G
    WELZL, E
    YAP, C
    ALGORITHMICA, 1993, 10 (2-4) : 182 - 200
  • [37] 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):
  • [38] Shortest paths of butterfly graphs
    Hwang, SC
    Chen, GH
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 2195 - 2199
  • [39] Approximating Shortest Paths in Graphs
    Sen, Sandeep
    WALCOM: ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5431 : 32 - 43
  • [40] DISJOINT SHORTEST PATHS IN GRAPHS
    ENOMOTO, H
    SAITO, A
    COMBINATORICA, 1984, 4 (04) : 275 - 279
12345