Sciweavers

13 search results - page 1 / 3
» Multilevel k-way Hypergraph Partitioning
Sort
View
DAC
1999
ACM
14 years 5 months ago
Multilevel k-way Hypergraph Partitioning
George Karypis, Vipin Kumar
CAIP
2005
Springer
114views Image Analysis» more  CAIP 2005»
13 years 10 months ago
A Segmentation Algorithm for Noisy Images
This paper presents a segmentation algorithm for gray-level images and addresses issues related to its performance on noisy images. It formulates an image segmentation problem as a...
Soufiane Rital, Hocine Cherifi, Serge Miguet
ICAPR
2005
Springer
13 years 10 months ago
Weighted Adaptive Neighborhood Hypergraph Partitioning for Image Segmentation
Abstract. The aim of this paper is to present an improvement of a previously published algorithm. The proposed approach is performed in two steps. In the first step, we generate t...
Soufiane Rital, Hocine Cherifi, Serge Miguet
DAC
1997
ACM
13 years 9 months ago
Multilevel Hypergraph Partitioning: Application in VLSI Domain
In this paper, we present a new hypergraph partitioning algorithm that is based on the multilevel paradigm. In the multilevel paradigm, a sequence of successively coarser hypergra...
George Karypis, Rajat Aggarwal, Vipin Kumar, Shash...
ASPDAC
2000
ACM
117views Hardware» more  ASPDAC 2000»
13 years 9 months ago
Improved algorithms for hypergraph bipartitioning
Multilevel Fiduccia-Mattheyses MLFM hypergraph partitioning 3, 22, 24 is a fundamental optimization in VLSI CAD physical design. The leading implementation, hMetis 23 , has sinc...
Andrew E. Caldwell, Andrew B. Kahng, Igor L. Marko...