127
Voted
STACS
15 years 3 months ago
1995 Springer
Abstract. We present algorithms for sorting and routing on two-dimensional mesh-connected parallel architectures that are optimal on average. If one processor has many packets then...
STACS
15 years 3 months ago
1995 Springer
Abstract. A solid object in 3-dimensional space may be described by a collection of all its topologically distinct 2-dimensional appearances, its aspect graph. In this paper, we st...
STACS
15 years 3 months ago
1995 Springer STACS
15 years 3 months ago
1995 Springer
Motivatedby the analysis of known parallel techniques for the solution of linear tridiagonal system, we introduce generalized scans, a class of recursively de ned lengthpreserving...
STACS
15 years 3 months ago
1995 Springer |