메뉴 건너뛰기




Volumn Part F130124, Issue , 1989, Pages 276-282

Bounded-diameter minimum spanning trees and related problems

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; GEOMETRY;

EID: 11544271414     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/73833.73862     Document Type: Conference Paper
Times cited : (21)

References (13)
  • 2
    • 0000428085 scopus 로고
    • Finding minimum spanning trees
    • December
    • D. Cheriton and R.E. Tarjan. Finding minimum spanning trees. SIAM J. Comput., 5(4):724-742, December 1976
    • (1976) SIAM J. Comput , vol.5 , Issue.4 , pp. 724-742
    • Cheriton, D.1    Tarjan, R.E.2
  • 3
    • 0021372387 scopus 로고
    • Linear time algorithms for two-And three-variable linear programs
    • February
    • M. E. Dyer. Linear time algorithms for two-And three-variable linear programs. SIAM J. Cornputing, 13:31-45, February 1984
    • (1984) SIAM J. Cornputing , vol.13 , pp. 31-45
    • Dyer, M.E.1
  • 4
    • 0022711327 scopus 로고
    • Optimal point location in a monotone subdivision
    • May
    • H. Edelsbrunner, L. J. Guibas, and J. Stolfi. Optimal point location in a monotone subdivision, SIAM J. Cornput., 15(2):317-340, May 1985
    • (1985) SIAM J. Cornput , vol.15 , Issue.2 , pp. 317-340
    • Edelsbrunner, H.1    Guibas, L.J.2    Stolfi, J.3
  • 8
    • 0002429537 scopus 로고
    • Optimal search in planar subdivisions
    • February
    • D. G. Kirkpatrick. Optimal search in planar subdivisions. SIAM J. Comput., 12(1):28-35, February 1983
    • (1983) SIAM J. Comput , vol.12 , Issue.1 , pp. 28-35
    • Kirkpatrick, D.G.1
  • 9
    • 0039476091 scopus 로고
    • Farthest Neighbor Voronoi Diagrams and Applications
    • Dept. Elec. Eng./Comput. Sci., Northwestern Univ., Evanston, IL November
    • D. T. Lee. Farthest neighbor Voronoi diagrams and applications. Technical Report Tech. Rep #80-11-FC-04, Dept. Elec. Eng./Comput. Sci., Northwestern Univ., Evanston, IL, November 1980
    • (1980) Technical Report Tech. Rep 80-11-FC-04
    • Lee, D.T.1
  • 10
    • 0000423548 scopus 로고
    • Linear-Time algorithms for linear programming in R3 and related problems
    • November
    • N. Megiddo. Linear-Time algorithms for linear programming in R3 and related problems. SIAM J. Computing, 12(4):759-776, November 1983
    • (1983) SIAM J. Computing , vol.12 , Issue.4 , pp. 759-776
    • Megiddo, N.1
  • 11
    • 0003503337 scopus 로고
    • A new approach to planar point location
    • August
    • F. P. Preparata. A new approach to planar point location. SIAM J. Comput., 10:473-482, August 1981
    • (1981) SIAM J. Comput , vol.10 , pp. 473-482
    • Preparata, F.P.1
  • 12
    • 84911584312 scopus 로고
    • Shortest connecting networks and some generalizations
    • R. C. Prim. Shortest connecting networks and some generalizations. BSTJ 96, 1389-1401, 1957
    • (1957) BSTJ , vol.96 , pp. 1389-1401
    • Prim, R.C.1


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