An Approximation Algorithm for a Large-Scale Facility Location Problem Kazuyoshi HidakaHiroyuki Okano OriginalPaper Pages: 216 - 224
Finding a Region with the Minimum Total L 1 Distance from Prescribed Terminals Yoshiyuki KusakariTakao Nishizeki OriginalPaper Pages: 225 - 256
A Randomized Linear-Work EREW PRAM Algorithm to Find a Minimum Spanning Forest Chung Keung PoonVijaya Ramachandran OriginalPaper Pages: 257 - 268
A Characterization of Planar Graphs by Pseudo-Line Arrangements Hisao TamakiTakeshi Tokuyama OriginalPaper Pages: 269 - 285