Journal: Algorithmica

Volume 14, Issue 5

367 -- 397Yui-Bin Chen, Doug Ierardi. The Complexity of Oblivious Plans for Orienting and Distinguishing Polygonal Parts
398 -- 408Ming-Yang Kao, Shang-Hua Teng, Kentaro Toyama. An Optimal Parallel Algorithm for Planar Cycle Separators
409 -- 428Andrew Chi-Chih Yao. Minimean Optimal Key Arrangements in Hash Tables
429 -- 441Mikhail J. Atallah, Danny Z. Chen, D. T. Lee. An Optimal Algorithm for Shortest Paths on Weighted Interval and Circular-Arc Graphs, with Applications