메뉴 건너뛰기




Volumn , Issue , 2011, Pages 33-42

Parallelism in dynamic well-spaced point sets

Author keywords

mesh refinement; multithreading; parallel batch dynamic updates; self adjusting computation; voronoi diagrams; well spaced point sets

Indexed keywords

MESH REFINEMENT; MULTI-THREADING; PARALLEL BATCH; POINT SET; SELF-ADJUSTING COMPUTATIONS; VORONOI DIAGRAMS;

EID: 79959676076     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989493.1989498     Document Type: Conference Paper
Times cited : (17)

References (27)
  • 1
    • 33644905683 scopus 로고    scopus 로고
    • PhD thesis, Department of Computer Science, Carnegie Mellon University, May
    • U. A. Acar. Self-Adjusting Computation. PhD thesis, Department of Computer Science, Carnegie Mellon University, May 2005.
    • (2005) Self-Adjusting Computation
    • Acar, U.A.1
  • 10
    • 0004174607 scopus 로고
    • Technical Report TR-89-983, Department of Computer Science, Cornell University
    • L. P. Chew. Guaranteed-quality triangular meshes. Technical Report TR-89-983, Department of Computer Science, Cornell University, 1989.
    • (1989) Guaranteed-quality Triangular Meshes
    • Chew, L.P.1
  • 11
    • 0026923108 scopus 로고
    • Dynamic algorithms in computational geometry
    • DOI 10.1109/5.163409
    • Y.-J. Chiang and R. Tamassia. Dynamic algorithms in computational geometry. Proceedings of the IEEE, 80(9):1412-1434, 1992. (Pubitemid 23568843)
    • (1992) Proceedings of the IEEE , vol.80 , Issue.9 , pp. 1412-1434
    • Chiang Y.-Jen1    Tamassia, R.2
  • 14
    • 34249011561 scopus 로고    scopus 로고
    • Modeling motion
    • J. Goodman and J. O'Rourke, editors, Chapman and Hall/CRC, 2nd edition
    • L. Guibas. Modeling motion. In J. Goodman and J. O'Rourke, editors, Handbook of Discrete and Computational Geometry, pages 1117-1134. Chapman and Hall/CRC, 2nd edition, 2004.
    • (2004) Handbook of Discrete and Computational Geometry , pp. 1117-1134
    • Guibas, L.1
  • 17
    • 35248867859 scopus 로고    scopus 로고
    • Sparse Parallel Delaunay Mesh Refinement
    • B. Hudson, G. Miller, and T. Phillips. Sparse Parallel Delaunay Mesh Refinement. In SPAA, 2007.
    • (2007) SPAA
    • Hudson, B.1    Miller, G.2    Phillips, T.3
  • 19
    • 0023999928 scopus 로고
    • Parallel algorithms for computing maximal independent sets in trees and for updating minimum spanning trees
    • April
    • H. Jung and K. Mehlhorn. Parallel algorithms for computing maximal independent sets in trees and for updating minimum spanning trees. Inf. Process. Lett., 27:227-236, April 1988.
    • (1988) Inf. Process. Lett. , vol.27 , pp. 227-236
    • Jung, H.1    Mehlhorn, K.2
  • 22
    • 0029204736 scopus 로고
    • The cost of balancing generalized quadtrees
    • New York, NY, USA, ACM
    • D. Moore. The cost of balancing generalized quadtrees. In SMA '95: symposium on Solid modeling and app., pages 305-312, New York, NY, USA, 1995. ACM.
    • (1995) SMA '95: Symposium on Solid Modeling and App. , pp. 305-312
    • Moore, D.1
  • 25
    • 0027578093 scopus 로고
    • Optimal parallel algorithms for multiple updates of minimum spanning trees
    • S. Pawagi and O. Kaser. Optimal parallel algorithms for multiple updates of minimum spanning trees. Algorithmica, 9:357-381, 1993. (Pubitemid 23675986) (Pubitemid 23675986)
    • (1993) Algorithmica (New York) , vol.9 , Issue.4 , pp. 357-381
    • Pawagi, S.1    Kaser, O.2


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