메뉴 건너뛰기




Volumn 07-09-January-2007, Issue , 2007, Pages 775-784

On bounded leg shortest paths problems

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; DIRECTED GRAPHS; SET THEORY;

EID: 58449104839     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (2)

References (25)
  • 1
    • 0033296344 scopus 로고    scopus 로고
    • Vertical decomposition of shallow levels in 3-dimensional arrangements and its applications
    • Pankaj K. Agarwal, Alon Efrat, and Micha Sharir. Vertical decomposition of shallow levels in 3-dimensional arrangements and its applications. SIAM Journal on Computing, 29:912-953, 1999.
    • (1999) SIAM Journal on Computing , vol.29 , pp. 912-953
    • Agarwal, P.K.1    Efrat, A.2    Sharir, M.3
  • 2
    • 0001848776 scopus 로고    scopus 로고
    • Geometric range searching and its relatives
    • B. Chazelle, J. E. Goodman, and R. Pollack, editors, American Mathematical Society, Providence, RI
    • Pankaj K. Agarwal and Jeff Erickson. Geometric range searching and its relatives. In B. Chazelle, J. E. Goodman, and R. Pollack, editors, Advances in Discrete and Computational Geometry, volume 223 of Contemporary Mathematics, pages 1-56. American Mathematical Society, Providence, RI, 1999.
    • (1999) Advances in Discrete and Computational Geometry, Volume 223 of Contemporary Mathematics , pp. 1-56
    • Agarwal, P.K.1    Erickson, J.2
  • 5
    • 0038775376 scopus 로고    scopus 로고
    • Dynamic algorithms for geometric spanners of small diameter: Randomized solutions
    • S. Arya, D. M. Mount, and M. Smid. Dynamic algorithms for geometric spanners of small diameter: Randomized solutions. Computational Geometry: Theory and Applications, 13:91-107, 1999.
    • (1999) Computational Geometry: Theory and Applications , vol.13 , pp. 91-107
    • Arya, S.1    Mount, D.M.2    Smid, M.3
  • 7
    • 0000108833 scopus 로고
    • Decomposable searching problems I: Static-to-dynamic transformations
    • J. L. Bentley and J. B. Saxe. Decomposable searching problems I: Static-to-dynamic transformations. J. Algorithms, 1:301-358, 1980.
    • (1980) J. Algorithms , vol.1 , pp. 301-358
    • Bentley, J.L.1    Saxe, J.B.2
  • 9
    • 0029239056 scopus 로고
    • A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields
    • P. B. Callahan and S. R. Kosaraju. A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields. Journal of the ACM, 42:67-90, 1995.
    • (1995) Journal of the ACM , vol.42 , pp. 67-90
    • Callahan, P.B.1    Kosaraju, S.R.2
  • 10
    • 0344845523 scopus 로고    scopus 로고
    • Dynamic planar convex hull operations in near-logarithmic amortized time
    • T. M. Chan. Dynamic planar convex hull operations in near-logarithmic amortized time. J. ACM, 48:1-12, 2001.
    • (2001) J. ACM , vol.48 , pp. 1-12
    • Chan, T.M.1
  • 11
    • 33244459166 scopus 로고    scopus 로고
    • A dynamic data structure for 3-d convex hulls and 2-d nearest neighbor queries
    • Timothy M. Chan. A dynamic data structure for 3-d convex hulls and 2-d nearest neighbor queries. ACM-SIAM Symposium on Discrete Algorithms, 2006.
    • (2006) ACM-SIAM Symposium on Discrete Algorithms
    • Chan, T.M.1
  • 12
    • 0347156624 scopus 로고    scopus 로고
    • Fly cheaply: On the minimum fuel consumption problem
    • Timothy M. Chan and Alon Efrat. Fly cheaply: On the minimum fuel consumption problem. J. Algorithms, 41:330-337, 2001.
    • (2001) J. Algorithms , vol.41 , pp. 330-337
    • Chan, T.M.1    Efrat, A.2
  • 13
    • 84922451359 scopus 로고
    • On the convex layers of a planar set
    • July
    • Bernard Chazelle. On the convex layers of a planar set. IEEE Trans. Inform. Theory, IT-31(4):509-517, July 1985.
    • (1985) IEEE Trans. Inform. Theory , vol.IT-31 , Issue.4 , pp. 509-517
    • Chazelle, B.1
  • 14
    • 0038522287 scopus 로고
    • Halfspace range search: An algorithmic application of k-sets
    • Bernard Chazelle and F. P. Preparata. Halfspace range search: An algorithmic application of k-sets. Discrete Comput. Geom., 1:83-93, 1986.
    • (1986) Discrete Comput. Geom. , vol.1 , pp. 83-93
    • Chazelle, B.1    Preparata, F.P.2
  • 16
    • 0034826711 scopus 로고    scopus 로고
    • (1+epsilon, beta)-spanner constructions for general graphs
    • Michael Elkin and David Peleg. (1+epsilon, beta)-spanner constructions for general graphs. In STOC, pages 173-182, 2001.
    • (2001) STOC , pp. 173-182
    • Elkin, M.1    Peleg, D.2
  • 17
    • 51249166505 scopus 로고
    • Dynamic euclidean minimum spanning trees and extrema of binary functions
    • D. Eppstein. Dynamic Euclidean minimum spanning trees and extrema of binary functions. Discrete Comput. Geom., 13:111-122, 1995.
    • (1995) Discrete Comput. Geom. , vol.13 , pp. 111-122
    • Eppstein, D.1
  • 18
    • 0000747134 scopus 로고
    • Applications of a semi-dynamic convex hull algorithm
    • J. Hershberger and S. Suri. Applications of a semi-dynamic convex hull algorithm. BIT, 32:249-267, 1992.
    • (1992) BIT , vol.32 , pp. 249-267
    • Hershberger, J.1    Suri, S.2
  • 19
    • 0039226642 scopus 로고    scopus 로고
    • New techniques for exact and approximate dynamic closest-point problems
    • S. Kapoor and M. Smid. New techniques for exact and approximate dynamic closest-point problems. SIAM J. Comput., 25:775-796, 1996.
    • (1996) SIAM J. Comput. , vol.25 , pp. 775-796
    • Kapoor, S.1    Smid, M.2
  • 20
    • 21144462806 scopus 로고
    • Efficient partition trees
    • J. Matoušek. Efficient partition trees. Discrete Comput. Geom., 8:315-334, 1992.
    • (1992) Discrete Comput. Geom. , vol.8 , pp. 315-334
    • Matoušek, J.1
  • 21
    • 0346339721 scopus 로고    scopus 로고
    • A new approach to all-pairs shortest paths on real-weighted graphs
    • S. Pettie. A new approach to all-pairs shortest paths on real-weighted graphs. Theoretical Computer Science, 312(1):47-74, 2004.
    • (2004) Theoretical Computer Science , vol.312 , Issue.1 , pp. 47-74
    • Pettie, S.1
  • 22
    • 0000778521 scopus 로고    scopus 로고
    • Undirected single-source shortest paths with positive integer weights in linear time
    • M. Thorup. Undirected single-source shortest paths with positive integer weights in linear time. Journal of the ACM, 46(3):362-394, 1999.
    • (1999) Journal of the ACM , vol.46 , Issue.3 , pp. 362-394
    • Thorup, M.1
  • 23
    • 0034832434 scopus 로고    scopus 로고
    • Approximate distance oracles
    • Mikkel Thorup and Uri Zwick. Approximate distance oracles. In STOC, pages 183-192, 2001.
    • (2001) STOC , pp. 183-192
    • Thorup, M.1    Zwick, U.2
  • 24
    • 51249175990 scopus 로고
    • A sparse graph almost as good as the complete graph on points in K dimensions
    • P. M. Vaidya. A sparse graph almost as good as the complete graph on points in K dimensions. Discrete & Computational Geometry, 6:369-381, 1991.
    • (1991) Discrete & Computational Geometry , vol.6 , pp. 369-381
    • Vaidya, P.M.1
  • 25
    • 0012584372 scopus 로고    scopus 로고
    • All pairs shortest paths using bridging sets and rectangular matrix multiplication
    • U. Zwick. All pairs shortest paths using bridging sets and rectangular matrix multiplication. Journal of the ACM, 49(3):289-317, 2002.
    • (2002) Journal of the ACM , vol.49 , Issue.3 , pp. 289-317
    • Zwick, U.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.