Sciweavers

316 search results - page 3 / 64
» Metric embedding of view-graphs
Sort
View
STOC
2007
ACM
85views Algorithms» more  STOC 2007»
14 years 6 months ago
Local embeddings of metric spaces
Ittai Abraham, Yair Bartal, Ofer Neiman
FOCS
2003
IEEE
13 years 11 months ago
Bounded Geometries, Fractals, and Low-Distortion Embeddings
The doubling constant of a metric space (X, d) is the smallest value λ such that every ball in X can be covered by λ balls of half the radius. The doubling dimension of X is the...
Anupam Gupta, Robert Krauthgamer, James R. Lee
DAC
2006
ACM
14 years 6 months ago
Architecture-aware FPGA placement using metric embedding
Since performance on FPGAs is dominated by the routing architecture rather than wirelength, we propose a new architecture-aware approach to initial FPGA placement that models the ...
Padmini Gopalakrishnan, Xin Li, Lawrence T. Pilegg...
IJCV
2002
133views more  IJCV 2002»
13 years 5 months ago
Probabilistic Tracking with Exemplars in a Metric Space
Abstract. A new, exemplar-based, probabilistic paradigm for visual tracking is presented. Probabilistic mechanisms are attractive because they handle fusion of information, especia...
Kentaro Toyama, Andrew Blake
STOC
2003
ACM
130views Algorithms» more  STOC 2003»
14 years 6 months ago
A tight bound on approximating arbitrary metrics by tree metrics
In this paper, we show that any n point metric space can be embedded into a distribution over dominating tree metrics such that the expected stretch of any edge is O(log n). This ...
Jittat Fakcharoenphol, Satish Rao, Kunal Talwar