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
Bentley, Jon L.
Algorithm Design Techniques -- Programming Pearls
communications of the ACM. September, 1984. vol. 27: pp. 865-871 : ill
The problem arose in one-dimensional pattern recognition: The input is a vector X of N real numbers; the output is the maximum sum found in any contiguous subvector of the input. The problem is when some of the numbers are negative. This column is built around that problem with an emphasis on the algorithms that solve it and the techniques used to design them