Computing Surveys (CSUR)


Search Issue
enter search term and/or author name


ACM Computing Surveys (CSUR), Volume 39 Issue 2, 2007

A taxonomy of suffix array construction algorithms
Simon J. Puglisi, W. F. Smyth, Andrew H. Turpin
Article No.: 4
DOI: 10.1145/1242471.1242472

In 1990, Manber and Myers proposed suffix arrays as a space-saving alternative to suffix trees and described the first algorithms for suffix array construction and use. Since that time, and especially in the last few years, suffix array...

A survey of RST invariant image watermarking algorithms
Dong Zheng, Yan Liu, Jiying Zhao, Abdulmotaleb El Saddik
Article No.: 5
DOI: 10.1145/1242471.1242473

In this article, we review the algorithms for rotation, scaling and translation (RST) invariant image watermarking. There are mainly two categories of RST invariant image watermarking algorithms. One is to rectify the RST transformed image before...

Quantum cryptography: A survey
Dagmar Bruss, Gábor Erdélyi, Tim Meyer, Tobias Riege, Jörg Rothe
Article No.: 6
DOI: 10.1145/1242471.1242474

We survey some results in quantum cryptography. After a brief introduction to classical cryptography, we provide the quantum-mechanical background needed to present some fundamental protocols from quantum cryptography. In particular, we review...