Sciweavers

1100 search results - page 114 / 220
» Approximate distance oracles
Sort
View
62
Voted
COLT
2007
Springer
15 years 4 months ago
Sketching Information Divergences
When comparing discrete probability distributions, natural measures of similarity are not p distances but rather are informationdivergences such as Kullback-Leibler and Hellinger. ...
Sudipto Guha, Piotr Indyk, Andrew McGregor
73
Voted
ECAL
2007
Springer
15 years 4 months ago
A Distributed Formation Algorithm to Organize Agents with No Coordinate Agreement
Abstract. In this paper we present an extension of the ShapeBugs distributed formation algorithm which enables 2D mobile agents to agree on a consensus coordinate system starting f...
Gregory Studer, Inman Harvey
85
Voted
SOFSEM
2007
Springer
15 years 4 months ago
Multimedia Retrieval Algorithmics
Abstract. After text retrieval, the next waves in web searching and multimedia retrieval are the search for and delivery of images, music, video, and 3D scenes. Not only the percep...
Remco C. Veltkamp
LSSC
2001
Springer
15 years 2 months ago
Boundary Integral Method for 3D Simulation of Foam Dynamics
A Boundary Integral Method (BIM) for simulation of foam formation and dynamics in viscous flows is presented. The main features of the numerical method are: Nonsingular contour in...
Ivan B. Bazhlekov, Frans N. van de Vosse, Han E. H...
IJCNN
2000
IEEE
15 years 2 months ago
Metrics that Learn Relevance
We introduce an algorithm for learning a local metric to a continuous input space that measures distances in terms of relevance to the processing task. The relevance is defined a...
Samuel Kaski, Janne Sinkkonen