Sciweavers

147 search results - page 4 / 30
» Optimization and Simplification of Hierarchical Clusterings
Sort
View
CGF
2006
107views more  CGF 2006»
14 years 11 months ago
Volume-Surface Trees
Many algorithms in computer graphics improve their efficiency by using Hierarchical Space Subdivision Schemes (HS3), such as octrees, kD-trees or BSP trees. Such HS3 usually provi...
Tamy Boubekeur, Wolfgang Heidrich, Xavier Granier,...
VIS
2004
IEEE
166views Visualization» more  VIS 2004»
16 years 24 days ago
Centroidal Voronoi Tessellation Based Algorithms for Vector Fields Visualization and Segmentation
A new method for the simplification and the visualization of vector fields is presented based on the notion of Centroidal Voronoi tessellations (CVT's). A CVT is a special Vo...
Qiang Du, Xiaoqiang Wang
IPL
2007
95views more  IPL 2007»
14 years 11 months ago
Optimal implementations of UPGMA and other common clustering algorithms
In this work we consider hierarchical clustering algorithms, such as UPGMA, which follow the closest-pair joining scheme. We survey optimal O(n2)-time implementations of such algo...
Ilan Gronau, Shlomo Moran
CSB
2005
IEEE
115views Bioinformatics» more  CSB 2005»
15 years 5 months ago
A New Clustering Strategy with Stochastic Merging and Removing Based on Kernel Functions
With hierarchical clustering methods, divisions or fusions, once made, are irrevocable. As a result, when two elements in a bottom-up algorithm are assigned to one cluster, they c...
Huimin Geng, Hesham H. Ali
DAC
2001
ACM
16 years 17 days ago
Performance-Driven Multi-Level Clustering with Application to Hierarchical FPGA Mapping
In this paper, we study the problem of performance-driven multi-level circuit clustering with application to hierarchical FPGA designs. We first show that the performance-driven m...
Jason Cong, Michail Romesis