scientific article; zbMATH DE number 910879
From MaRDI portal
Publication:4886053
zbMath0847.05089MaRDI QIDQ4886053
Stephen Guattery, Gary Lee Miller
Publication date: 28 July 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
eigenvalueseigenvectorsgraph algorithmsLaplacian matrixsymmetric matricesspectral methodsisoperimetric numbergraph separatorsspectral separator algorithms
Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Two improved algorithms for envelope and wavefront reduction, Spectral partitioning works: planar graphs and finite element meshes, New spectral lower bounds on the bisection width of graphs, Nodal decompositions of graphs, Detection of core–periphery structure in networks using spectral methods and geodesic paths, A distributed block Chebyshev-Davidson algorithm for parallel spectral clustering, Approximating Spectral Clustering via Sampling: A Review, Unnamed Item, Geometric Separators for Finite-Element Meshes, Spectral partitioning with multiple eigenvectors, Unnamed Item
Uses Software
