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 条
  • [1] Shortest paths in an arrangement with k line orientations
    Eppstein, D
    Hart, DW
    PROCEEDINGS OF THE TENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1999, : 310 - 316
  • [2] Shortest paths between shortest paths
    Kaminski, Marcin
    Medvedev, Paul
    Milanic, Martin
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (39) : 5205 - 5210
  • [3] Shortest Paths between Shortest Paths and Independent Sets
    Kaminski, Marcin
    Medvedev, Paul
    Milanic, Martin
    COMBINATORIAL ALGORITHMS, 2011, 6460 : 56 - +
  • [4] Shortest Paths with Shortest Detours
    Torchiani, Carolin
    Ohst, Jan
    Willems, David
    Ruzika, Stefan
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2017, 174 (03) : 858 - 874
  • [5] Shortest paths on a polyhedron .1. Computing shortest paths
    Chen, JD
    Han, YJ
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1996, 6 (02) : 127 - 144
  • [6] The inverse shortest paths problem with upper bounds on shortest paths costs
    Burton, D
    Pulleyblank, WR
    Toint, PL
    NETWORK OPTIMIZATION, 1997, 450 : 156 - 171
  • [7] FUZZY SHORTEST PATHS
    KLEIN, CM
    FUZZY SETS AND SYSTEMS, 1991, 39 (01) : 27 - 41
  • [8] SHORTEST PATHS IN PERCOLATION
    BARMA, M
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1985, 18 (06): : L277 - L283
  • [9] Updating shortest paths
    Edelkamp, S
    ECAI 1998: 13TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1998, : 655 - 659
  • [10] On Universal Shortest Paths
    Turner, Lara
    Hamacher, Horst W.
    OPERATIONS RESEARCH PROCEEDINGS 2010, 2011, : 313 - 318
12345