메뉴 건너뛰기




Volumn , Issue , 1991, Pages 192-203

In-place techniques for parallel convex hull algorithms

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; PARALLEL ALGORITHMS;

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

References (34)
  • 2
    • 0025530767 scopus 로고
    • Parallel linear programming in fixed dimension almost surely in constant time
    • N. Alon and N. Megiddo, "Parallel Linear Programming in Fixed Dimension Almost Surely in Constant Time", Proc. 31st IEEE FOCS Symposium (1990), pp. 574-582.
    • (1990) Proc. 31st IEEE FOCS Symposium , pp. 574-582
    • Alon, N.1    Megiddo, N.2
  • 3
    • 0018754286 scopus 로고
    • Another efficient algorithm for convex hulls in two dimensions
    • Andrew, A.M., "Another efficient algorithm for convex hulls in two dimensions, " Info. Proc. Lett. 9, (1979) pp.216-219.
    • (1979) Info. Proc. Lett , vol.9 , pp. 216-219
    • Andrew, A.M.1
  • 4
    • 84909480433 scopus 로고
    • On the complexity of finding the convex hull of a set of points
    • School of Computer Science, McGill University
    • Avis, D., "On the complexity of finding the convex hull of a set of points, " Report SOCS 79.2, (1979), School of Computer Science, McGill University
    • (1979) Report SOCS 79.2
    • Avis, D.1
  • 6
    • 52449146186 scopus 로고
    • Parallel algorithms for some functions of two convex polygons
    • Atallah, M. J., and Goodrich, M. T., "Parallel Algorithms for Some Functions of Two Convex Polygons", Algorithmica 3 (1988), pp. 535-548.
    • (1988) Algorithmica , vol.3 , pp. 535-548
    • Atallah, M.J.1    Goodrich, M.T.2
  • 7
    • 0019898255 scopus 로고
    • Approximation algorithms for convex hulls
    • Bentley, J. L., Faust, G. M., and Preparata, F. P., "Approximation algorithms for convex hulls, " Comm. ACM 25, (1982) pp.64-68.
    • (1982) Comm ACM , vol.25 , pp. 64-68
    • Bentley, J.L.1    Faust, G.M.2    Preparata, F.P.3
  • 10
    • 0014705383 scopus 로고
    • An algorithm for convex polytopes
    • Chand, D.R., and Kapur, S.S., "An algorithm for convex polytopes, " J ACM 17(1), (1970), pp.78-86.
    • (1970) J ACM , vol.17 , Issue.1 , pp. 78-86
    • Chand, D.R.1    Kapur, S.S.2
  • 11
    • 0000182415 scopus 로고
    • A measure of asymptotic efficiency for tests of a hypothesis based on the sum of the observations
    • ChernofF, H., "A measure of asymptotic efficiency for tests of a hypothesis based on the sum of the observations, " Annals of Math. Stat., 23 (1952), pp. 493-509.
    • (1952) Annals of Math. Stat , vol.23 , pp. 493-509
    • Chernof, F.H.1
  • 12
    • 0003553355 scopus 로고
    • PhD dissertation, Computer Science Department, University of Illinois at Urbana-Champagne
    • Chow, A., "Parallel Algorithms for Geometric Problems, " PhD dissertation, Computer Science Department, University of Illinois at Urbana-Champagne, 1980.
    • (1980) Parallel Algorithms for Geometric Problems
    • Chow, A.1
  • 13
    • 0022875301 scopus 로고
    • Approximate and exact parallel scheduling with applications to list, tree and graph problems
    • 128-142
    • Cole, R., and Vishkin, U., "Approximate and exact parallel scheduling with applications to list, tree and graph problems, " Proc. 27th IEEE FOCS, (1986) pp.478-491. pp.128-142.
    • (1986) Proc. 27th IEEE FOCS , pp. 478-491
    • Cole, R.1    Vishkin, U.2
  • 14
    • 0025402346 scopus 로고
    • An optimal parallel algorithm for building a data structure for planar point location
    • Cole, R., Zajicek, O., "An Optimal Parallel Algorithm for Building a Data Structure for Planar Point Location", J. Parallel and Distributed Computing 8 (1990) pp. 280-285.
    • (1990) J Parallel and Distributed Computing , vol.8 , pp. 280-285
    • Cole, R.1    Zajicek, O.2
  • 15
    • 85058935176 scopus 로고
    • Parallel construction of subdivision hierarchies
    • Department of Computer Science, University of British Columbia
    • Dadoun, N., and Kirkpatrick, D.G., "Parallel Construction of Subdivision Hierarchies, " Tech. Report 87-13 (1987), Department of Computer Science, University of British Columbia.
    • (1987) Tech. Report 87- 13
    • Dadoun, N.1    Kirkpatrick, D.G.2
  • 16
    • 0026140321 scopus 로고
    • An O(n log h) time algorithm for the three-dimensional convex hull problem
    • H. Edelsbrunner and W. Shi, "An O(n log h) Time Algorithm for the Three-dimensional Convex Hull Problem", SIAM J. on Computing 20 (1991), pp. 259-269.
    • (1991) SIAM J. on Computing , vol.20 , pp. 259-269
    • Edelsbrunner, H.1    Shi, W.2
  • 17
    • 0000529418 scopus 로고    scopus 로고
    • Parallel algorithmic techniques for combinatorial computation
    • Eppstein, D., and Galil, Z., "Parallel Algorithmic Techniques for Combinatorial Computation", Ann. Rev. Comput. Sci., 3, pp. 233-283.
    • Ann. Rev. Comput. Sci , vol.3 , pp. 233-283
    • Eppstein, D.1    Galil, Z.2
  • 18
    • 49649136358 scopus 로고
    • An efficient algorithm for determining the convex hull of a planar set
    • Graham, R.L., "An efficient algorithm for determining the convex hull of a planar set, " Info. Proc. Lett. 1, (1972) pp.132-133.
    • (1972) Info. Proc. Lett , vol.1 , pp. 132-133
    • Graham, R.L.1
  • 19
    • 0015599132 scopus 로고
    • On the identification of the convex hull of a finite set of points in the plane
    • Jarvis, R.A., "On the identification of the convex hull of a finite set of points in the plane, " Info. Proc. Lett. 2, (1973) pp. 18-21.
    • (1973) Info. Proc. Lett , vol.2 , pp. 18-21
    • Jarvis, R.A.1
  • 20
    • 84899013541 scopus 로고
    • Randomized algorithms and pseudorandom numbers
    • Karloff, H. J., and Raghavan, P., "Randomized Algorithms and Pseudorandom Numbers", Proc. 20th ACM STOC (1988), pp. 310-321.
    • (1988) Proc. 20th ACM STOC , pp. 310-321
    • Karloff, H.J.1    Raghavan, P.2
  • 21
    • 0022663183 scopus 로고
    • The ultimate planar convex hull algorithm?
    • Kirkpatrick, D., G., and Seidel, R., " The ultimate planar convex hull algorithm?", SIAM J. Comput. 15 (1), (1986), pp. 287-299.
    • (1986) SIAM J. Comput , vol.15 , Issue.1 , pp. 287-299
    • Kirkpatrick, D.G.1    Seidel, R.2
  • 22
    • 84976772007 scopus 로고
    • Parallel prefix computation
    • Ladner, R. E., Fischer, M. J., "Parallel prefix computation, " J ACM 27 (1980), pp. 831-838.
    • (1980) J ACM , vol.27 , pp. 831-838
    • Ladner, R.E.1    Fischer, M.J.2
  • 23
    • 85058969855 scopus 로고
    • Chelsea Publications, New York
    • Mathews, "Number Theory", Chelsea Publications, New York, (1961).
    • (1961) Number Theory
    • Mathews1
  • 24
    • 84983648984 scopus 로고
    • Converting high probability into nearly-constant time - With applications to parallel hashing
    • Matias, Y., and Vishkin, U., "Converting High Probability into Nearly-Constant Time - with Applications to Parallel Hashing", to appear in Proc. 23rd ACM STOC (1991).
    • (1991) Proc. 23rd ACM STOC
    • Matias, Y.1    Vishkin, U.2
  • 26
  • 30
    • 0024862206 scopus 로고
    • Polling: A new randomized sampling technique for computational geometry
    • Reif, J. H., and Sen, S., "Polling: A New Randomized Sampling Technique For Computational Geometry", Proc. 21st ACM STOC (1989) pp. 394-404.
    • (1989) Proc. 21st ACM STOC , pp. 394-404
    • Reif, J.H.1    Sen, S.2
  • 31
    • 0003501748 scopus 로고    scopus 로고
    • M. S Thesis, Tech. Rep 81-14, (1981) Dept. of Comput. Sci., Univ. of British Columbia, Vancouver, Canada
    • Seidel, R., "A convex hull algorithm optimal for points in even dimensions, " M. S. Thesis, Tech. Rep. 81-14, (1981) Dept. of Comput. Sci., Univ. of British Columbia, Vancouver, Canada.
    • A Convex Hull Algorithm Optimal for Points in even Dimensions
    • Seidel, R.1
  • 34
    • 0019625307 scopus 로고
    • A lower bound to finding convex hulls
    • Yao, A.C., "A lower bound to finding convex hulls, " J. ACM 28 (1981) pp.780-787.
    • (1981) J ACM , vol.28 , pp. 780-787
    • Yao, A.C.1


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