Sciweavers

STACS
1995
Springer
15 years 9 months ago
Optimal Average Case Sorting on Arrays
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...
Manfred Kunde, Rolf Niedermeier, Klaus Reinhardt, ...
STACS
1995
Springer
15 years 9 months ago
On Codings of Traces
Volker Diekert, Anca Muscholl, Klaus Reinhardt
STACS
1995
Springer
15 years 9 months ago
The Number of Views of Piecewise-Smooth Algebraic Objects
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...
Sylvain Petitjean
Theoretical Computer Science
Top of PageReset Settings