Journal: Algorithmica

Volume 14, Issue 1

1 -- 26Sven Schuierer, Derick Wood. Staircase Visibility and Computation of Kernels
27 -- 51Seung-Hak Choi, Sung Yong Shin, Kyung-Yong Chwa. Characterizing and Recognizing the Visibility Graph of a Funnel-Shaped Polygon
52 -- 69Bogdan S. Chlebus, Krzysztof Diks, Miroslaw Kowaluk. O(log log n)-Time Integer Geometry on the CRCW PRAM
70 -- 84Sally A. Goldman, Robert H. Sloan. Can PAC Learning Algorithms Tolerate Random Attribute Noise?
85 -- 121James R. Knight, Eugene W. Myers. Approximate Regular Expression Pattern Matching with Concave Gap Penalties