220 search results - page 1 / 44 » A Pseudo-Metric for Weighted Point Sets |
ECCV
2002
Springer
14 years 6 months ago
2002
Springer
SIAMCOMP
1998
13 years 4 months ago
1998
A chain of a set P of n points in the plane is a chain of the dominance order on P. A k-chain is a subset C of P that can be covered by k chains. A k-chain C is a maximum k-chain ...
ESA
2009
Springer
13 years 9 months ago
2009
Springer
Let (S, d) be a finite metric space, where each element p ∈ S has a non-negative weight w(p). We study spanners for the set S with respect to weighted distance function dw, wher...
CORR
2008
Springer
13 years 4 months ago
2008
Springer
ESA
2005
Springer
13 years 10 months ago
2005
Springer
Let A and B be two sets of m resp. n weighted points in the plane, with m ≤ n. We present (1 + ) and (2+ )-approximation algorithms for the minimum Euclidean Earth Mover’s Dis...