메뉴 건너뛰기




Volumn 38, Issue 2, 1991, Pages 275-298

Maintenance of Geometric Extrema ∈

Author keywords

decomposability; dynamization; geometric algorithms; semi online model; Voronoi diagram

Indexed keywords


EID: 0005377778     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/103516.103518     Document Type: Article
Times cited : (33)

References (20)
  • 2
    • 0000108833 scopus 로고
    • Decomposable searching problems I. Static-to-dynamic transformation
    • BENTLEY, J., AND SAXE J. Decomposable searching problems I. Static-to-dynamic transformation. J. Alg. 1 (1980), 301-358.
    • (1980) J. Alg. , vol.1 , pp. 301-358
    • BENTLEY, J.1    SAXE, J.2
  • 3
    • 84977427380 scopus 로고
    • Divide-and-conquer in multidimensional space. In Proceedings of the 8th ACM Symposium on Theory of Computing. ACM, New York
    • BENTLEY, J., AND SHAMOS, M. Divide-and-conquer in multidimensional space. In Proceedings of the 8th ACM Symposium on Theory of Computing. ACM, New York, 1976, pp. 220-230.
    • (1976) , pp. 220-230
    • BENTLEY, J.1    SHAMOS, M.2
  • 4
    • 0020495002 scopus 로고
    • HOW to search in history
    • CHAZELLE, B. HOW to search in history. Inf. Cont. 64 (1985), 77-99.
    • (1985) Inf. Cont. , vol.64 , pp. 77-99
    • CHAZELLE, B.1
  • 5
    • 0022663947 scopus 로고
    • DRYSDALE. R., AND LEE, D. T. Computing the largest empty rectangle. SIAM J. Comput 15 (
    • CHAZELLE, B., DRYSDALE. R., AND LEE, D. T. Computing the largest empty rectangle. SIAM J. Comput 15 (1986), 300-315.
    • (1986) , pp. 300-315
    • CHAZELLE, B.1
  • 7
    • 0023010037 scopus 로고
    • Fractional Cascading: I and II Algorithmica 1 (
    • CHAZELLE, B., AND GUIBAS, L. Fractional Cascading: I and II Algorithmica 1 (1986), 133-191.
    • (1986) , pp. 133-191
    • CHAZELLE, B.1    GUIBAS, L.2
  • 8
    • 0023288651 scopus 로고
    • On k-hulls and related problems. SIAM J. Comput. 16 (
    • COLE, R., SHARIR, M., AND YAP, C. On k-hulls and related problems. SIAM J. Comput. 16 (1987), 61-77.
    • (1987) , pp. 61-77
    • COLE, R.1    SHARIR, M.2    YAP, C.3
  • 9
    • 0021503111 scopus 로고    scopus 로고
    • Geometric retrieval problems Inf. Control 63 (1984). 39-57
    • COLE, R., AND YAP, C. Geometric retrieval problems Inf. Control 63 (1984). 39-57.
    • COLE, R.1    YAP, C.2
  • 11
    • 0022711327 scopus 로고
    • Optimal point location in monotone subdivision
    • EDELSBRUNNER, H., GUIBAS, L, AND STOLFI, J. Optimal point location in monotone subdivision. SIAM J. Comput. 15 (1986), 317-340.
    • (1986) SIAM J. Comput. , vol.15 , pp. 317-340
    • EDELSBRUNNER, H.1    GUIBAS, L.2    STOLFI, J.3
  • 12
    • 0342367433 scopus 로고
    • EDELSBRUNNER. H., AND OVERMARS, M. Batched dynamic solutions to decomposable searching problems. J. Alg. 6 (
    • EDELSBRUNNER. H., AND OVERMARS, M. Batched dynamic solutions to decomposable searching problems. J. Alg. 6 (1985), 515-542.
    • (1985) , pp. 515-542
  • 13
    • 0020732246 scopus 로고    scopus 로고
    • A linear-time algorithm for a special case of disjoint set union J. Comput. Syst. Sci. 30 (1985). 209-221
    • GABOW, H., AND TARJAN, R. A linear-time algorithm for a special case of disjoint set union J. Comput. Syst. Sci. 30 (1985). 209-221.
    • GABOW, H.1    TARJAN, R.2
  • 14
    • 84976813289 scopus 로고
    • Two-dimensional Voronoi diagram in the Lp-metric. J. ACM. 27. 4 (Oct
    • LEE, D. T. Two-dimensional Voronoi diagram in the Lp-metric. J. ACM. 27. 4 (Oct. 1980), 604-618
    • (1980) , pp. 604-618
    • LEE, D.T.1
  • 15
    • 0022419511 scopus 로고
    • The power of geometric duality revisited
    • LEE, D. T., AND CHING, Y. The power of geometric duality revisited. Inf. Proc. Lett. 21 (1985). 117-122.
    • (1985) Inf. Proc. Lett. , vol.21 , pp. 117-122
    • LEE, D.T.1    CHING, Y.2
  • 16
    • 0042076255 scopus 로고    scopus 로고
    • Dynamization of order decomposable set problems J. Alg 2 (1981). 245-260
    • OVERMARS, M Dynamization of order decomposable set problems J. Alg 2 (1981). 245-260.
    • OVERMARS, M.1
  • 17
    • 0019625505 scopus 로고    scopus 로고
    • WEN. J Maintenance of configurations in the plane. J Comput. Sys. Sci. 23 (1981). 166-204
    • OVERMARS, M., AND VAN LEEUWEN. J Maintenance of configurations in the plane. J Comput. Sys. Sci. 23 (1981). 166-204.
    • OVERMARS, M.1    VAN, L.E.E.U.2
  • 19
    • 84976704933 scopus 로고
    • A convex hull algorithm optimal for points in even dimensions. Rep. 81-14 Dept. of Computer Science, University of British Columbia. Vancouver, British Columbia
    • SEIDEL, R. A convex hull algorithm optimal for points in even dimensions. Rep. 81-14 Dept. of Computer Science, University of British Columbia. Vancouver, British Columbia, 1981.
    • (1981)
    • SEIDEL, R.1
  • 20
    • 0001154535 scopus 로고
    • On constructing minimum spanning trees in A-dimensional space and related problems
    • YAO, A. C. On constructing minimum spanning trees in A-dimensional space and related problems. SIAM J. Computing 11 (1982), 721-736.
    • (1982) SIAM J. Computing , vol.11 , pp. 721-736
    • YAO, A.C.1


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