IBM Journal of Research and Development, Volume 31, 1987

selected papers

Volume 31, Number 1, January 1987

Office-Automation Technologies

Karen L. Anderson, Fred Mintzer, Gerald Goertzel, Keith S. Pennington, Joan L. Mitchell, William B. Pennebaker: Binary-Image-Manipulation Algorithms in the Image View Facility. 16-31
Yi-Hsin Chen, Fred Mintzer, Keith S. Pennington: PANDA: Processing Algorithm for Noncoded Document Acquisition. 32-43
Donald D. Chamberlin: Document Convergence in an Interactive Formatting System. 58-72
Mike F. Cowlishaw: LEXX - A Programmable Structured Editor. 73-80
Robert L. Mercer, Paul S. Cohen: A Method for Efficient Storage and Rapid Application of Context-Sensitive Phonological Rules for Automatic Speech Recognition. 81-90
Jerome M. Kurtzberg: Feature Analysis for Symbol Recognition by Elastic Matching. 91-95

Mathematics and Computing

Nicholas Pippenger: The Complexity of Computations by Networks. 235-243
Don Coppersmith: Cryptography. 244-248
Richard M. Karp, Michael O. Rabin: Efficient Randomized Pattern-Matching Algorithms. 249-260

Vijay Srinivasan, Lee R. Nackman: Voronoi Diagram for Multiply-Connected Polygonal Domains I: Algorithm. 361-372
Siavash N. Meshkat, Constantine M. Sakkas: Voronoi Diagram for Multiply-Connected Polygonal Domains II: Implementation and Application. 373-381
Sarah J. Hood, Ronald C. Rosenberg, David H. Withers, Tong Zhou: An Algorithm for Automatic Identification of R-Fields in Bond Graphs. 382-390
Frederica Darema, Scott Kirkpatrick, V. Alan Norton: Parallel Algorithms for Chip Placement by Simulated Annealing. 391-402

Aspects of Computer Performance

Scott P. Wakefield, Michael J. Flynn: Reducing Execution Parameters Through Correspondence in Computer Architecture. 420-434
Zarka Cvetanovic: Performance Analysis of the FFT Algorithm on a Shared-Memory Parallel Architecture. 435-451
Zarka Cvetanovic: Best and Worst Mappings for the Omega Network. 452-463
Harold S. Stone, Janice M. Stone: Efficient Search Techniques - An Empirical Study of the N-Queens Problem. 464-474
Hideaki Takagi: Exact Analysis of Round-Robin Scheduling of Services. 484-487