메뉴 건너뛰기




Volumn Part F129585, Issue , 1993, Pages 478-484

A deterministic algorithm for the three-dimensional diameter problem

Author keywords

[No Author keywords available]

Indexed keywords

DETERMINISTIC ALGORITHMS; DIAMETER PROBLEM; POINT SET; RUNNING TIME; THREE DIMENSIONS;

EID: 0027313812     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/167088.167217     Document Type: Conference Paper
Times cited : (13)

References (11)
  • 1
    • 84914794960 scopus 로고
    • Cutting hyperplanes for divide-And-conquer
    • Cha92 To appear. Preliminary version: Proc. 32nd IEEE Symposium on Foundations of Computer Science (1991
    • [Cha92] B. Chazelle. Cutting hyperplanes for divide-And-conquer. Discrete & Computational Geometry, 1992. To appear. Preliminary version: Proc. 32nd IEEE Symposium on Foundations of Computer Science (1991).
    • (1992) Discrete & Computational Geometry
    • Chazelle, B.1
  • 3
    • 33244480878 scopus 로고
    • A deterministic view of random sampling and its use in geometry
    • CF90
    • [CF90] B. Chazelle and J. Friedman. A deterministic view of random sampling and its use in geometry. Combinatorica, 10:229-249, 1990.
    • (1990) Combinatorica , vol.10 , pp. 229-249
    • Chazelle, B.1    Friedman, J.2
  • 4
    • 0001702902 scopus 로고
    • Applications of random sampling in computational geometry II
    • CS89
    • [CS89] K. L. Clarkson and P. W. Shor. Applications of random sampling in computational geometry II. Discrete & Computational Geometry, 4:387-421, 1989.
    • (1989) Discrete & Computational Geometry , vol.4 , pp. 387-421
    • Clarkson, K.L.1    Shor, P.W.2
  • 5
    • 0026976788 scopus 로고
    • A class of convex programs with applications to computational geometry
    • Dye92
    • [Dye92] M. Dyer. A class of convex programs with applications to computational geometry. In Proc. 8th Annu. ACM Sympos. Comput. Geom., pages 9-15, 1992.
    • (1992) Proc. 8th Annu. ACM Sympos. Comput. Geom , pp. 9-15
    • Dyer, M.1
  • 6
    • 51249176533 scopus 로고
    • Cutting hyperplane arrangements
    • Mat91
    • [Mat91] J. Matousek. Cutting hyperplane arrangements. Discrete & Computational Geometry, 6(5):385-406, 1991.
    • (1991) Discrete & Computational Geometry , vol.6 , Issue.5 , pp. 385-406
    • Matousek, J.1
  • 7
    • 85085848407 scopus 로고
    • Approximation and geometric divide and conquer
    • Mat91a
    • [Mat91a] J. Matousek. Approximation and geometric divide and conquer. In Proc. 23rd Annu. ACM Sympos. Theory Comput., pages 505511, 1991.
    • (1991) Proc. 23rd Annu. ACM Sympos. Theory Comput , pp. 505511
    • Matousek, J.1
  • 9
    • 0020828745 scopus 로고
    • Applying parallel computation algorithms in the design of serial algorithms
    • Meg83
    • [Meg83] N. Megiddo. Applying parallel computation algorithms in the design of serial algorithms. Journal of the ACM, 30:852-865, 1983.
    • (1983) Journal of the ACM , vol.30 , pp. 852-865
    • Megiddo, N.1
  • 10
    • 0001572510 scopus 로고
    • On the computational complexity and geometry of the first order theory of the reals
    • Ren92
    • [Ren92] J. Renegar. On the computational complexity and geometry of the first order theory of the reals. Journal of Symbolic Computaiion, 1992.
    • (1992) Journal of Symbolic Computaiion
    • Renegar, J.1


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