Broadcasting on Two-Dimensional Regular Grids

Cited by: 0|Bibtex|Views2
Other Links: arxiv.org

Abstract:

We study a specialization of the problem of broadcasting on directed acyclic graphs, namely, broadcasting on 2D regular grids. Consider a 2D regular grid with source vertex $X$ at layer $0$ and $k+1$ vertices at layer $k\geq 1$, which are at distance $k$ from $X$. Every vertex of the 2D regular grid has outdegree $2$, the vertices at th...More

Code:

Data:

Full Text
Your rating :
0

 

Tags
Comments