Sciweavers

179 search results - page 23 / 36
» On Approximating the Average Distance Between Points
Sort
View
CEC
2007
IEEE
15 years 1 months ago
Fitness inheritance in evolutionary and multi-objective high-level synthesis
Abstract—The high-level synthesis process allows the automatic design and implementation of digital circuits starting from a behavioral description. Evolutionary algorithms are v...
Christian Pilato, Gianluca Palermo, Antonino Tumeo...
KDD
2006
ACM
136views Data Mining» more  KDD 2006»
16 years 3 days ago
Very sparse random projections
There has been considerable interest in random projections, an approximate algorithm for estimating distances between pairs of points in a high-dimensional vector space. Let A Rn...
Ping Li, Trevor Hastie, Kenneth Ward Church
PODS
2004
ACM
207views Database» more  PODS 2004»
15 years 11 months ago
Adaptive Sampling for Geometric Problems over Data Streams
Geometric coordinates are an integral part of many data streams. Examples include sensor locations in environmental monitoring, vehicle locations in traffic monitoring or battlefi...
John Hershberger, Subhash Suri
CIVR
2005
Springer
169views Image Analysis» more  CIVR 2005»
15 years 5 months ago
An Invariant Representation for Matching Trajectories Across Uncalibrated Video Streams
Abstract. We introduce a view–point invariant representation of moving object trajectories that can be used in video database applications. It is assumed that trajectories lie on...
Walter Nunziati, Stan Sclaroff, Alberto Del Bimbo
STACS
2007
Springer
15 years 5 months ago
Small Space Representations for Metric Min-Sum k -Clustering and Their Applications
The min-sum k-clustering problem is to partition a metric space (P, d) into k clusters C1, . . . , Ck ⊆ P such that k i=1 p,q∈Ci d(p, q) is minimized. We show the first effi...
Artur Czumaj, Christian Sohler