Sciweavers

17 search results - page 4 / 4
» Efficient Broadcast on Random Geometric Graphs
Sort
View
ICCV
2003
IEEE
14 years 6 months ago
Multiclass Spectral Clustering
We propose a principled account on multiclass spectral clustering. Given a discrete clustering formulation, we first solve a relaxed continuous optimization problem by eigendecomp...
Stella X. Yu, Jianbo Shi
ICCAD
1999
IEEE
181views Hardware» more  ICCAD 1999»
13 years 9 months ago
A new heuristic for rectilinear Steiner trees
The minimum rectilinear Steiner tree (RST) problem is one of the fundamental problems in the field of electronic design automation. The problem is NP-hard, and much work has been ...
Ion I. Mandoiu, Vijay V. Vazirani, Joseph L. Ganle...