Block Gossiping on Grids and Tori: Deterministic Sorting and Routing Match the Bisection Bound.

Published in: ESA (1993)

Keyphrases

upper bound
lower bound
routing algorithm
routing problem
network topology
shortest path
routing protocol
ad hoc networks
grid computing
block wise
wireless ad hoc networks
block size
data sets
error bounds
linear functions
geometric modeling
black box
worst case
image sequences