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