scientific article; zbMATH DE number 554764

zbMath0803.68083MaRDI QIDQ4288580

William P. Thurston, Shang-Hua Teng, Gary Lee Miller, Stephen A. Vavasis

Publication date: 2 January 1995

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

domain decompositionparallel algorithmsscientific computingnested dissectionlarge-scale problemsseparatorsmesh partitioningoverlap graphsgeometric samplingstereographic projectionscenter pointsfinite element meshesfinite difference meshesradon points

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Parallel numerical computation (65Y05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items

State-defect constraint pairing graph coarsening method for Karush-Kuhn-Tucker matrices arising in orthogonal collocation methods for optimal control, Separators and structure prediction in sparse orthogonal factorization, An approximation algorithm for computing shortest paths in weighted 3-d domains, Two improved algorithms for envelope and wavefront reduction, Minimum-perimeter domain assignment, On the validity of a front-oriented approach to partitioning large sparse graphs with a connectivity constraint, Combinatorial aspects of geometric graphs, Small strong epsilon nets, Fast separator decomposition for finite element meshes, Large-scale simulation of elastic wave propagation in heterogeneous media on parallel computers, On strong centerpoints, Automated FEM discretizations for the Stokes equation, Geometric Separators for Finite-Element Meshes, Provably Good Partitioning and Load Balancing Algorithms for Parallel Adaptive N-Body Simulation, Simple and optimal output-sensitive construction of contour trees using monotone paths, Influence-based model decomposition for reasoning about spatially distributed physical systems, A Glimpse into Thurston’s Work