Sciweavers

1951 search results - page 38 / 391
» An algorithm for improving graph partitions
Sort
View
WG
2004
Springer
15 years 3 months ago
Treelike Comparability Graphs: Characterization, Recognition, and Applications
An undirected graph is a treelike comparability graph if it admits a transitive orientation such that its transitive reduction is a tree. We show that treelike comparability graphs...
Sabine Cornelsen, Gabriele Di Stefano
ESA
2003
Springer
123views Algorithms» more  ESA 2003»
15 years 3 months ago
Experiments on Graph Clustering Algorithms
A promising approach to graph clustering is based on the intuitive notion of intra-cluster density vs. inter-cluster sparsity. While both formalizations and algorithms focusing on ...
Ulrik Brandes, Marco Gaertler, Dorothea Wagner
ICPR
2010
IEEE
14 years 8 months ago
A Novel Multi-view Agglomerative Clustering Algorithm Based on Ensemble of Partitions on Different Views
In this paper, we propose a new algorithm for extending the hierarchical clustering methods and introduce a Multi-View Agglomerative Clustering approach to handle multi-view repre...
Hamidreza Mirzaei
MVA
2008
305views Computer Vision» more  MVA 2008»
14 years 10 months ago
A new graph cut-based multiple active contour algorithm without initial contours and seed points
This paper presents a new graph cut-based multiple active contour algorithm to detect optimal boundaries and regions in images without initial contours and seed points. The task of...
Jong-Sung Kim, Ki-Sang Hong
DAM
2008
123views more  DAM 2008»
14 years 10 months ago
Polar cographs
Polar graphs are a natural extension of some classes of graphs like bipartite graphs, split graphs and complements of bipartite graphs. A graph is (s, k)-polar if there exists a pa...
Tinaz Ekim, Nadimpalli V. R. Mahadev, Dominique de...