메뉴 건너뛰기




Volumn 34, Issue 1, 2008, Pages

Algorithm 870: A static geometric Medial Axis domain decomposition in 2D Euclidean space

Author keywords

Delaunay triangulation; Domain decomposition; Parallel mesh generation

Indexed keywords

DELAUNAY TRIANGULATION; DOMAIN DECOMPOSITION; PARALLEL MESH GENERATION;

EID: 38749117575     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/1322436.1322440     Document Type: Article
Times cited : (16)

References (37)
  • 3
    • 0028419680 scopus 로고
    • A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems
    • BARNARD, S. T. AND SIMON, H. D. 1994. A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems. Concurr. Pract. Exper. 6, 101-107.
    • (1994) Concurr. Pract. Exper , vol.6 , pp. 101-107
    • BARNARD, S.T.1    SIMON, H.D.2
  • 5
    • 0001803094 scopus 로고
    • A transformation for extracting new descriptors of shape
    • MIT Press
    • BLUM, H. 1967. A transformation for extracting new descriptors of shape. In Models for the Perception of Speech and Visual Form. MIT Press, 362-380.
    • (1967) Models for the Perception of Speech and Visual Form , pp. 362-380
    • BLUM, H.1
  • 6
    • 0031094241 scopus 로고    scopus 로고
    • Delaunay mesh generation governed by metric specifications, Part I. Algorithms and Part II. Applications
    • and
    • BOROUCHAKI, H., GEORGE, P. L., HECHT, F., LAUG, P., AND SALTEL, E. 1997. Delaunay mesh generation governed by metric specifications, Part I. Algorithms and Part II. Applications. Finite Elem. Anal. Design 25, 61-83 and 85-109.
    • (1997) Finite Elem. Anal. Design , vol.25
    • BOROUCHAKI, H.1    GEORGE, P.L.2    HECHT, F.3    LAUG, P.4    SALTEL, E.5
  • 9
    • 0004174607 scopus 로고
    • Guaranteed quality triangular meshes
    • Tech. rep. TR-89-983, Department of Computer Science, Cornell University
    • CHEW, L. P. 1989. Guaranteed quality triangular meshes. Tech. rep. TR-89-983, Department of Computer Science, Cornell University.
    • (1989)
    • CHEW, L.P.1
  • 12
    • 0030123343 scopus 로고    scopus 로고
    • Multithreaded model for the dynamic load-balancing of parallel adaptive pde computations
    • CHRISOCHOIDES, N. 1996. Multithreaded model for the dynamic load-balancing of parallel adaptive pde computations. Appl. Numer. Math. 20, 349-365.
    • (1996) Appl. Numer. Math , vol.20 , pp. 349-365
    • CHRISOCHOIDES, N.1
  • 13
    • 0141639600 scopus 로고    scopus 로고
    • Parallel Delaunay mesh generation kernel
    • CHRISOCHOIDES, N. AND NAVE, D. 2003. Parallel Delaunay mesh generation kernel. Int. J. Numer. Meth. Engin. 58, 2, 161-176.
    • (2003) Int. J. Numer. Meth. Engin , vol.58 , Issue.2 , pp. 161-176
    • CHRISOCHOIDES, N.1    NAVE, D.2
  • 14
    • 7644244954 scopus 로고    scopus 로고
    • Fully automatic and fast mesh size specification for unstructured mesh generation
    • DEISTER, F., TREMEL, U., HASAN, O., AND WEATHERILL, N. P. 2004. Fully automatic and fast mesh size specification for unstructured mesh generation. Engin. Comput. 20, 237-248.
    • (2004) Engin. Comput , vol.20 , pp. 237-248
    • DEISTER, F.1    TREMEL, U.2    HASAN, O.3    WEATHERILL, N.P.4
  • 15
    • 20344374388 scopus 로고    scopus 로고
    • DNS of flow past a stationary and oscillating rigid cylinder at re = 10,000
    • DONG, S. AND KARNIADAKIS, G. 2005. DNS of flow past a stationary and oscillating rigid cylinder at re = 10,000. J. Fluids Struct. 20, 4, 519-531.
    • (2005) J. Fluids Struct , vol.20 , Issue.4 , pp. 519-531
    • DONG, S.1    KARNIADAKIS, G.2
  • 16
    • 0008393251 scopus 로고    scopus 로고
    • Prepartitioning as a way to mesh subdomains in parallel
    • Pittsburgh, PA
    • GALTIER, J. AND GEORGE, P.-L. 1996. Prepartitioning as a way to mesh subdomains in parallel. In 5th International Meshing Roundtable. Pittsburgh, PA, 107-122.
    • (1996) 5th International Meshing Roundtable , pp. 107-122
    • GALTIER, J.1    GEORGE, P.-L.2
  • 17
    • 0003573801 scopus 로고
    • The Chaco user's guide version 2.0
    • Tech. rep, Sandia National Laboratories
    • HENDRICKSON, B. AND LELAND, R. W. 1995a. The Chaco user's guide version 2.0. Tech. rep., Sandia National Laboratories.
    • (1995)
    • HENDRICKSON, B.1    LELAND, R.W.2
  • 18
    • 0000063845 scopus 로고
    • An improved spectral graph partitioning algorithm for mapping parallel computations
    • HENDRICKSON, B. AND LELAND, R. W 1995b. An improved spectral graph partitioning algorithm for mapping parallel computations. SIAM J. Scien. Comput. 16, 2, 452-469.
    • (1995) SIAM J. Scien. Comput , vol.16 , Issue.2 , pp. 452-469
    • HENDRICKSON, B.1    LELAND, R.W.2
  • 21
    • 0003563066 scopus 로고
    • A fast and high quality multilevel scheme for partitioning irregular graphs
    • 95-035, Department of Computer Science, University of Minnesota, MN
    • KARYPIS, G. AND KUMAR, V. 1995a. A fast and high quality multilevel scheme for partitioning irregular graphs. Tech. Rep. TR 95-035, Department of Computer Science, University of Minnesota, MN.
    • (1995) Tech. Rep. TR
    • KARYPIS, G.1    KUMAR, V.2
  • 22
    • 38749098088 scopus 로고    scopus 로고
    • KARYPIS, G. AND KUMAR, V. 1995b. MeTis: Unstructured graph partitioning and sparse matrix ordering system, version 2.0. Tech. rep, Department of Computer Science, University of Minnesota, Minneapolis, MN
    • KARYPIS, G. AND KUMAR, V. 1995b. MeTis: Unstructured graph partitioning and sparse matrix ordering system, version 2.0. Tech. rep., Department of Computer Science, University of Minnesota, Minneapolis, MN.
  • 23
    • 84990479742 scopus 로고
    • An efficient heuristic procedure for partitioning graphs
    • KERNIGHAN, B. W. AND LIN, S. 1970. An efficient heuristic procedure for partitioning graphs. Bell Sys. Tech. J. 49, 2, 291-307.
    • (1970) Bell Sys. Tech. J , vol.49 , Issue.2 , pp. 291-307
    • KERNIGHAN, B.W.1    LIN, S.2
  • 24
    • 33746054942 scopus 로고    scopus 로고
    • Delaunay Decoupling Method for parallel guaranteed quality planar mesh refinement
    • LINARDAKIS, L. AND CHRISOCHOIDES, N. 2006. Delaunay Decoupling Method for parallel guaranteed quality planar mesh refinement. SIAM J. Scie. Comput. 27, 4, 1394-1423.
    • (2006) SIAM J. Scie. Comput , vol.27 , Issue.4 , pp. 1394-1423
    • LINARDAKIS, L.1    CHRISOCHOIDES, N.2
  • 25
    • 0031100251 scopus 로고    scopus 로고
    • Automatic unstructued grid generators
    • LÖHNER, R. 1997. Automatic unstructued grid generators. Finite Elem. Anal. Design 25, 111-135.
    • (1997) Finite Elem. Anal. Design , vol.25 , pp. 111-135
    • LÖHNER, R.1
  • 26
    • 38749100153 scopus 로고    scopus 로고
    • METIS, http://www-users.cs.umn.edu/~karypis/metis/index.html.
    • METIS, http://www-users.cs.umn.edu/~karypis/metis/index.html.
  • 27
    • 38749087186 scopus 로고    scopus 로고
    • MVIEW
    • MVIEW. http://mview.sourceforge.net/.
  • 28
    • 0004867387 scopus 로고
    • Solving finite element equations on concurrent computers
    • NOUR-OMID, B., RAEFSKY, A., AND LYZENGA, G. 1986. Solving finite element equations on concurrent computers. Amer. Soc. Mech. Eng, 291-307.
    • (1986) Amer. Soc. Mech. Eng , pp. 291-307
    • NOUR-OMID, B.1    RAEFSKY, A.2    LYZENGA, G.3
  • 29
    • 0348240707 scopus 로고    scopus 로고
    • Neighborhood-based element sizing control for finite element surface meshing
    • OWEN, S. J. AND SAIGAL, S. 1997. Neighborhood-based element sizing control for finite element surface meshing. 6th International Meshing Roundtable.
    • (1997) 6th International Meshing Roundtable
    • OWEN, S.J.1    SAIGAL, S.2
  • 30
    • 33750726614 scopus 로고
    • A Delaunay refinement algorithm for quality 2-dimensional mesh generation
    • RUPPERT, J. 1995. A Delaunay refinement algorithm for quality 2-dimensional mesh generation. J. Algor. 18, 3, 548-585.
    • (1995) J. Algor , vol.18 , Issue.3 , pp. 548-585
    • RUPPERT, J.1
  • 32
    • 84940605935 scopus 로고    scopus 로고
    • Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator
    • Applied Computational Geometry: Towards Geometric Engineering, M. C. Lin and D. Manocha, Eds, Springer-Verlag
    • SHEWCHUK, J. R. 1996. Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator. In Applied Computational Geometry: Towards Geometric Engineering, M. C. Lin and D. Manocha, Eds. Lecture Notes in Computer Science, vol. 1148. Springer-Verlag, 203-222.
    • (1996) Lecture Notes in Computer Science , vol.1148 , pp. 203-222
    • SHEWCHUK, J.R.1
  • 33
    • 38749101553 scopus 로고    scopus 로고
    • SHOWME. http://www.cs.emu.edu/~quake/showme.html.
    • SHOWME. http://www.cs.emu.edu/~quake/showme.html.
  • 35
    • 38749148403 scopus 로고    scopus 로고
    • TRIANGLE, http://www.cs.cmu.edu/~quake/triangle.html.
    • TRIANGLE, http://www.cs.cmu.edu/~quake/triangle.html.
  • 36
    • 0031574533 scopus 로고    scopus 로고
    • Parallel dynamic graph partitioning for adaptive unstructured meshes
    • WALSHAW, C., CROSS, M., AND EVERETT, M. G. 1997. Parallel dynamic graph partitioning for adaptive unstructured meshes. J. Paral. Distrib. Comput. 47, 2, 102-108.
    • (1997) J. Paral. Distrib. Comput , vol.47 , Issue.2 , pp. 102-108
    • WALSHAW, C.1    CROSS, M.2    EVERETT, M.G.3


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