Sciweavers

721 search results - page 53 / 145
» Graphs with Large Obstacle Numbers
Sort
View
CORR
2010
Springer
179views Education» more  CORR 2010»
13 years 6 months ago
Algebraic Constructions of Graph-Based Nested Codes from Protographs
Nested codes have been employed in a large number of communication applications as a specific case of superposition codes, for example to implement binning schemes in the presence ...
Christine A. Kelley, Jörg Kliewer
AGTIVE
2007
Springer
14 years 3 months ago
Generation of Sierpinski Triangles: A Case Study for Graph Transformation Tools
In this paper, we consider a large variety of solutions for the generation of Sierpinski triangles, one of the case studies for the AGTIVE graph transformation tool contest [15]. A...
Gabriele Taentzer, Enrico Biermann, Dénes B...
CORR
2010
Springer
166views Education» more  CORR 2010»
13 years 9 months ago
The dynamics of message passing on dense graphs, with applications to compressed sensing
`Approximate message passing' algorithms proved to be extremely effective in reconstructing sparse signals from a small number of incoherent linear measurements. Extensive num...
Mohsen Bayati, Andrea Montanari
EJC
2007
13 years 9 months ago
Perfect packings with complete graphs minus an edge
Let K− r denote the graph obtained from Kr by deleting one edge. We show that for every integer r ≥ 4 there exists an integer n0 = n0(r) such that every graph G whose order n â...
Oliver Cooley, Daniela Kühn, Deryk Osthus
CVPR
2006
IEEE
14 years 11 months ago
Hierarchical Volumetric Multi-view Stereo Reconstruction of Manifold Surfaces based on Dual Graph Embedding
This paper presents a new volumetric stereo algorithm to reconstruct the 3D shape of an arbitrary object. Our method is based on finding the minimum cut in an octahedral graph str...
Alexander Hornung, Leif Kobbelt