ACM DL

Computing Surveys (CSUR)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Computing Surveys (CSUR), Volume 26 Issue 4, Dec. 1994

Compiler transformations for high-performance computing
David F. Bacon, Susan L. Graham, Oliver J. Sharp
Pages: 345-420
DOI: 10.1145/197405.197406
In the last three decades a large number of compiler transformations for optimizing programs have been implemented. Most optimizations for uniprocessors reduce the number of instructions executed by the program using transformations based on the...

Geometric range searching
Jiří Matoušek
Pages: 422-461
DOI: 10.1145/197405.197408
In geometric range searching, algorithmic problems of the following type are considered. Given an n-point set P in the plane, build a data structure so that, given a query triangle R, the number of points of P lying in R can be...