Sciweavers

3251 search results - page 253 / 651
» On a vector q-d algorithm
Sort
View
ICDE
1999
IEEE
139views Database» more  ICDE 1999»
16 years 5 months ago
Clustering Large Datasets in Arbitrary Metric Spaces
Clustering partitions a collection of objects into groups called clusters, such that similar objects fall into the same group. Similarity between objects is defined by a distance ...
Venkatesh Ganti, Raghu Ramakrishnan, Johannes Gehr...
ICPR
2000
IEEE
16 years 4 months ago
Improving Arc Detection in Graphics Recognition
In the context of graphics recognition, arc detection consists in the extraction of circles and arcs from the image of a graphics document or from the segments yielded by its vect...
Gérald Masini, Karl Tombre, Philippe Dosch
134
Voted
SIBGRAPI
2000
IEEE
15 years 8 months ago
On Estimating Local Geometric Properties of Intersection Curves
This paper presents a simple and robust algorithm for estimating the local geometric properties of intersection curves, namely the tangent, normal, binormal, curvature and torsion ...
Shin-Ting Wu, Osmar Aléssio, Sueli I. Rodri...
ESA
1999
Springer
148views Algorithms» more  ESA 1999»
15 years 8 months ago
Approximation Schemes for Scheduling on Uniformly Related and Identical Parallel Machines
We give a polynomial approximation scheme for the problem of scheduling on uniformly related parallel machines for a large class of objective functions that depend only on the mac...
Leah Epstein, Jiri Sgall
COLT
2006
Springer
15 years 7 months ago
Online Variance Minimization
We design algorithms for two online variance minimization problems. Specifically, in every trial t our algorithms get a covariance matrix Ct and try to select a parameter vector wt...
Manfred K. Warmuth, Dima Kuzmin