The Distance Bound for Sorting on Mesh-Connected Processor Arrays Is Tight (Preliminary Report)

Yiming Ma Sandeep Sen Isaac D. Scherson

Published in: FOCS (1986)

Keyphrases

mesh connected
upper bound
lower bound
worst case
array processor
binary images
massively parallel
image processing tasks
distance computation
processor array
high speed
fine grained
semantic network
optimal solution
gray scale
multiresolution
scan line
image analysis
preprocessing
object recognition