ACM DL

Computing Surveys (CSUR)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Computing Surveys (CSUR), Volume 30 Issue 4, Dec. 1998

About this issue…
Peter Wegner
Page: 411
DOI: 10.1145/299917.305493

Efficient algorithms for geometric optimization
Pankaj K. Agarwal, Micha Sharir
Pages: 412-458
DOI: 10.1145/299917.299918
We review the recent progress in the design of efficient algorithms for various problems in geometric optimization. We present several techniques used to attack these problems, such as parametric searching, geometric alternatives to parametric...

A survey of structured and object-oriented software specification methods and techniques
Roel Wieringa
Pages: 459-527
DOI: 10.1145/299917.299919
This article surveys techniques used in structured and object-oriented software specification methods. The techniques are classified as techniques for the specification of external interaction and internal decomposition. The external...

“Is this document relevant?…probably”: a survey of probabilistic models in information retrieval
Fabio Crestani, Mounia Lalmas, Cornelis J. Van Rijsbergen, Iain Campbell
Pages: 528-552
DOI: 10.1145/299917.299920
This article surveys probablistic approaches to modeling information retrieval. The basic concepts of probabilistic approaches to information retrieval are outlined and the principles and assumptions upon which the approaches are based are...