Algorithms and Computation [electronic resource] : Proceedings of the 9th International Symposium, ISAAC &#039,98, Taejon, Korea, December 14-16, 1998

Algorithms and Computation: 9th International Symposium, ISAAC’98 Taejon, Korea, December 14–16, 1998 Proceedings
Author: Kyung-Yong Chwa, Oscar H. Ibarra
Published by Springer Berlin Heidelberg
ISBN: 978-3-540-65385-1
DOI: 10.1007/3-540-49381-6

Table of Contents:

• The Discrepancy Method
• Implementing Algorithms and Data Structures: An Educational and Research Perspective
• L∞ Voronoi Diagrams and Applications to VLSI Layout and Manufacturing
• Facility Location on Terrains
• Computing Weighted Rectilinear Median and Center Set in the Presence of Obstacles
• Maximizing Agreement with a Classification by Bounded or Unbounded number of Associated Words
• Disjunctions of Horn Theories and Their Cores
• Checking Programs Discreetly: Demonstrating Result-Correctness Efficiently While Concealing It
• Two-Layer Planarization in Graph Drawing
• Computing Orthogonal Drawings in a Variable Embedding Setting
• Dynamic Grid Embedding with Few Bends and Changes
• Two New Families of List Update Algorithms
• An Optimal Algorithm for On-Line Palletizing at Delivery Industry
• On-Line Scheduling of Parallel Jobs with Runtime Restrictions
• Testing the Quality of Manufactured Disks and Cylinders
• Casting with Skewed Ejection Direction
• Repairing Flaws in a Picture Based on a Geometric Representation of a Digital Image
• k-Edge and 3-Vertex Connectivity Augmentation in an Arbitrary Multigraph
• Polyhedral Structure of Submodular and Posi-modular Systems
• Maximizing the number of Connections in Optical Tree Networks

Annotation