Advances in Computing Techniques

This proceedings collects papers in the areas of computer algorithms, databases and parallel processing. The papers were presented by very prominent computer scientists from Japan and Singapore invited to a three days JSPS-NUS seminar held in Singapore on Dec '94.

• Algorithms:
  • Optimum Partitioning of a Rectilinear Layout (L-P Ku & H W Leong)
  • Finding Optimal Edge-Rankings of Trees — A Correct Algorithm (X Zhou & T Nishizeki)
  • A Parallel Image Segmentation Algorithm Based on Convex Hull (Q-Z Ye & H L Oh)
  • Some Algorithmic Problems Arising from Genome Informatics (S Miyano et al.)
  • Parallel Cubic Gridsort with Imposed Heap Constraint (S-C Tay et al.)
  • Ordered Binary Decision Diagrams, Graph Theory and Computational Geometry (H Imai et al.)
• Databases:
  • VIEW: Cooperative Work Support by Database Functions (Y Kambayashi)
  • From Object Migration to Message Processing: A Re-Look at Object Identity (T W Ling & P-K Teo)
  • Introduction to the Super Database Computer, SDC-II (M Kitsuregawa)
  • A Framework for Modeling Cost in Multidatabases (H-J Lu & K-L Tan)
  • The Multiple-Type Mechanism and View Functions of an Object-Oriented Persistent Programming Language INADA (H Amano et al.)
• Processing:
  • Massively Parallel Processing Project of the Japanese Ministry of Education (H Tanaka)
  • BaLinda Plus: Adding Objects to Parallel Languages (C-K Yuen)
  • Multigrid Preconditioning for Conjugate Gradient Method and Its Parallelization (Y Oyanagi & O Tatebe)
  • A Framework for Visualising Parallel Computer System Performance (Y-M Teo & W-N Chin)
  • A Parallel Computer Architecture for Volume Rendering (Y Tsushima et al.)
  • A Multi-DSP Computer Engine for Vision Applications (T-T Tay & B-H Chua)
  • GRAPE: Special Purpose Computer for Classical Many-Body Simulations (T Ebisuzaki et al.)
  • Synchronous Message-Passing Communications with Dynamic Channel Instantiation (B Lian et al.)