Single-exponential upper bound for finding shortest paths in three dimensions

被引：0

作者：

机构：

[1] Reif, John H.

[2] Storer, James A.

来源：

Reif, John H. | 1600年 / ACM, New York, NY, United States卷 / 41期

关键词：

Algorithms;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

共 18 条

[1] SINGLE-EXPONENTIAL UPPER BOUND FOR FINDING SHORTEST PATHS IN 3 DIMENSIONS
REIF, JH
STORER, JA
JOURNAL OF THE ACM, 1994, 41 (05) : 1013 - 1019
[2] Approximating shortest paths on a convex polytope in three dimensions
Agarwal, PK
HarPeled, S
Sharir, M
Varadarajan, KR
JOURNAL OF THE ACM, 1997, 44 (04) : 567 - 584
[3] Approximate shortest paths and geodesic diameter on a convex polytope in three dimensions
Har-Peled, S
DISCRETE & COMPUTATIONAL GEOMETRY, 1999, 21 (02) : 217 - 231
[4] Approximate Shortest Paths and Geodesic Diameter on a Convex Polytope in Three Dimensions
S. Har-Peled
Discrete & Computational Geometry, 1999, 21 : 217 - 231
[5] An Optimal-Time Algorithm for Shortest Paths on a Convex Polytope in Three Dimensions
Yevgeny Schreiber
Micha Sharir
Discrete & Computational Geometry, 2008, 39 : 500 - 579
[6] An optimal-time algorithm for shortest paths on a convex polytope in three dimensions
Schreiber, Yevgeny
Sharir, Micha
DISCRETE & COMPUTATIONAL GEOMETRY, 2008, 39 (1-3) : 500 - 579
[7] Deterministic Decremental Single Source Shortest Paths: Beyond the O(mn) Bound
Bernstein, Aaron
Chechik, Shiri
STOC'16: PROCEEDINGS OF THE 48TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2016, : 389 - 397
[8] An optimal upper bound for the dilute Fermi gas in three dimensions
Giacomelli, Emanuela L.
JOURNAL OF FUNCTIONAL ANALYSIS, 2023, 285 (08)
[9] Three-state cascading pulse coupled neural network and the application in finding shortest paths
Zhao, Rong-Chang
Ma, Yi-De
Zhan, Kun
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2008, 30 (09): : 1785 - 1789
[10] Finding Min-Sum disjoint shortest paths from a single source to all pairs of destinations
Yang, Bing
Zheng, S. Q.
THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2006, 3959 : 206 - 216

← 1 2 →