Sciweavers

57 search results - page 7 / 12
» Invisible Genericity and 0
Sort
View
ISSS
2002
IEEE
126views Hardware» more  ISSS 2002»
14 years 7 days ago
Unifying Memory and Processor Wrapper Architecture in Multiprocessor SoC Design
In this paper, we present a new methodology for application specific multiprocessor system-on-chip design. This approach facilitates the integration of existing components with th...
Ahmed Amine Jerraya, Damien Lyonnard, Samy Meftali...
JCT
2010
135views more  JCT 2010»
13 years 5 months ago
Countable connected-homogeneous graphs
Abstract. A graph is connected-homogeneous if any isomorphism between finite connected induced subgraphs extends to an automorphism of the graph. In this paper we classify the cou...
Robert Gray, D. Macpherson
SODA
2010
ACM
177views Algorithms» more  SODA 2010»
14 years 4 months ago
On the Exact Space Complexity of Sketching and Streaming Small Norms
We settle the 1-pass space complexity of (1 ? )approximating the Lp norm, for real p with 1 p 2, of a length-n vector updated in a length-m stream with updates to its coordinate...
Daniel M. Kane, Jelani Nelson, David P. Woodruff
WDAG
2009
Springer
94views Algorithms» more  WDAG 2009»
13 years 12 months 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...
ECCV
1994
Springer
14 years 9 months ago
Using 3-Dimensional Meshes To Combine Image-Based and Geometry-Based Constraints
A uni ed framework for 3 D shape reconstruction allows us to combine image-based and geometry-based information sources. The image information is akin to stereo and shape-fromshad...
Pascal Fua, Yvan G. Leclerc