CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

PDF papers
authors Er, M.C.
year 1981
title The Relations of the Computation of Fibonnaci Numbers with the Polyphase Sort
source 8 p. Wollongong: Department of Computing Science, University of Wollongong, September, 1981. includes bibliography
summary The theory of polyphase sort has simplified the mathematical derivations of Wilson and Shortt's (1980) algorithm, and offered an intuitive explanation of why Gries and Levin's (1980), and Urbanek's (1980) algorithms work. The computation of order-k Fibonacci numbers is equivalent to moving a window of matrix upwards in a series of ideal distributions
keywords Fibonacci, sorting, mathematics, algorithms
series CADline
references Content-type: text/plain
last changed 2003/06/02 11:58
pick and add to favorite papersHOMELOGIN (you are user _anon_131287 from group guest) CUMINCAD Papers Powered by SciX Open Publishing Services 1.002