scientific article; zbMATH DE number 432835

MaRDI QIDQ3138969zbMATH OpenFDO

Authors Gary L. Miller, Stephen A. Vavasis

Publication date 20 October 1993

zbMATH Keywords

randomized algorithmdomain decomposition methodseparatorsstable graphslocal graphsdensity graphsfinite-element problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• scientific article; zbMATH DE number 16297
• A Heuristic Algorithm for Small Separators in Arbitrary Graphs
• Geometric Separators for Finite-Element Meshes
• Moments of inertia and graph separators
• scientific article; zbMATH DE number 1003277

Cited in

(8)

• scientific article; zbMATH DE number 1569023 (Why is no real title available?)
• Sublinear time width-bounded separators and their application to the protein side-chain packing problem
• Combinatorial aspects of geometric graphs
• Geometric Separators for Finite-Element Meshes
• Fast separator decomposition for finite element meshes
• Spectral partitioning works: planar graphs and finite element meshes
• Reordering strategy for blocking optimization in sparse linear solvers
• Separating a Chart

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3138969)