Journal: BIT

Volume 23, Issue 2

146 -- 160Gunner Helweg Johansen, Chr. Gram. A Simple Algorithm for Building the 3-D Convex Hull
161 -- 169Stephen Y. Itoga. A Probabilistic Version of the Stable Marriage Problem
170 -- 180Jack A. Orenstein, T. H. Merrett, Luc Devroye. Linear Sorting with O(log n) Processors
181 -- 192Esko Ukkonen. Exponential Lower Bounds for Some NP-Complete Problems in a Restricted Linear Decision Tree Model