scientific article; zbMATH DE number 432835

zbMATH Open0785.05029MaRDI QIDQ3138969FDOQ3138969

Authors: Gary L. Miller, Stephen A. Vavasis 

Publication date: 20 October 1993

Title of this publication is not available (Why is that?)

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

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)

Cited In (8)

• Title not available (Why is that?)
• 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)