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 8 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 7 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
SIBGRAPI
2000
IEEE
15 years 11 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 11 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 10 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