Sciweavers

538 search results - page 24 / 108
» Dimension induced clustering
Sort
View
STOC
2003
ACM
140views Algorithms» more  STOC 2003»
14 years 8 months ago
Approximation schemes for clustering problems
We present a general approach for designing approximation algorithms for a fundamental class of geometric clustering problems in arbitrary dimensions. More specifically, our appro...
Wenceslas Fernandez de la Vega, Marek Karpinski, C...
CBMS
2006
IEEE
13 years 10 months ago
Incorporating Gene Ontology in Clustering Gene Expression Data
In this paper we consider a general framework for clustering expression data that permits integration of various biological data sources through combination of corresponding dissi...
Rafal Kustra, Adam Zagdanski
ICPP
2005
IEEE
14 years 2 months ago
VLAN-Based Minimal Paths in PC Cluster with Ethernet on Mesh and Torus
In a PC cluster with Ethernet, well-distributed multiple paths among hosts can be obtained by applying VLAN technology. In this paper, we propose VLAN topology sets and path assig...
Tomohiro Otsuka, Michihiro Koibuchi, Akiya Jouraku...
SWAT
2010
Springer
282views Algorithms» more  SWAT 2010»
14 years 1 months ago
Better Bounds on Online Unit Clustering
Unit Clustering is the problem of dividing a set of points from a metric space into a minimal number of subsets such that the points in each subset are enclosable by a unit ball. W...
Martin R. Ehmsen, Kim S. Larsen
CGF
2004
117views more  CGF 2004»
13 years 8 months ago
Space-Time Hierarchical Radiosity with Clustering and Higher-Order Wavelets
We address in this paper the issue of computing diffuse global illumination solutions for animation sequences. The principal difficulties lie in the computational complexity of gl...
Cyrille Damez, Nicolas Holzschuch, François...