Sciweavers

560 search results - page 44 / 112
» Multiplication by a Constant is Sublinear
Sort
View
COMPGEOM
2003
ACM
14 years 1 months ago
Curve-sensitive cuttings
We introduce (1/r)-cuttings for collections of surfaces in 3-space that are sensitive to an additional collection of curves. Specifically, let S be a set of n surfaces in R3 of c...
Vladlen Koltun, Micha Sharir
FCCM
1999
IEEE
111views VLSI» more  FCCM 1999»
14 years 11 days ago
Optimizing FPGA-Based Vector Product Designs
This paper presents a method, called multiple constant multiplier trees MCMTs, for producing optimized recon gurable hardware implementations of vector products. An algorithm for ...
Dan Benyamin, John D. Villasenor, Wayne Luk
WDAG
2009
Springer
94views Algorithms» more  WDAG 2009»
14 years 18 days ago
Local Computation of Nearly Additive Spanners
Abstract. An (α, β)-spanner of a graph G is a subgraph H that approximates distances in G within a multiplicative factor α and an additive error β, ensuring that for any two no...
Bilel Derbel, Cyril Gavoille, David Peleg, Laurent...
FOCS
2004
IEEE
13 years 11 months ago
Triangulation and Embedding Using Small Sets of Beacons
Concurrent with recent theoretical interest in the problem of metric embedding, a growing body of research in the networking community has studied the distance matrix defined by n...
Jon M. Kleinberg, Aleksandrs Slivkins, Tom Wexler
ICIP
2002
IEEE
14 years 9 months ago
MPEG-4 video object-based rate allocation with variable temporal rates
This paper describes a bit allocation algorithm that can achieve a constant bit rate when coding multiple video objects (MVO's), while improving the rate-distortion (R-D) per...
Jeong-Woo Lee, Anthony Vetro, Yao Wang, Yo-Sung Ho