Sciweavers

9 search results - page 1 / 2
» A Graph Based Method for Generating the Fiedler Vector of Ir...
Sort
View
IPPS
1999
IEEE
13 years 9 months ago
A Graph Based Method for Generating the Fiedler Vector of Irregular Problems
In this paper we present new algorithms for spectral graph partitioning. Previously, the best partitioning methods were based on a combination of Combinatorial algorithms and appli...
Michael Holzrichter, Suely Oliveira
GMP
2006
IEEE
120views Solid Modeling» more  GMP 2006»
13 years 11 months ago
Spectral Sequencing Based on Graph Distance
The construction of linear mesh layouts has found various applications, such as implicit mesh filtering and mesh streaming, where a variety of layout quality criteria, e.g., span ...
Rong Liu, Hao Zhang 0002, Oliver van Kaick
NIPS
2003
13 years 6 months ago
Minimax Embeddings
Spectral methods for nonlinear dimensionality reduction (NLDR) impose a neighborhood graph on point data and compute eigenfunctions of a quadratic form generated from the graph. W...
Matthew Brand
CORR
2008
Springer
143views Education» more  CORR 2008»
13 years 5 months ago
Locally computable approximations for spectral clustering and absorption times of random walks
We address the problem of determining a natural local neighbourhood or "cluster" associated to a given seed vertex in an undirected graph. We formulate the task in terms...
Pekka Orponen, Satu Elisa Schaeffer, Vanesa Avalos...
ECCV
2002
Springer
14 years 6 months ago
Normalized Gradient Vector Diffusion and Image Segmentation
Abstract. In this paper, we present an approach for image segmentation, based on the existing Active Snake Model and Watershed-based Region Merging. Our algorithm includes initial ...
Zeyun Yu, Chandrajit L. Bajaj