Skip to main content
SpringerLink
Log in
Book cover

Algorithms and Computation

9th International Symposium, ISAAC'98, Taejon, Korea, December 14-16, 1998, Proceedings

  • Conference proceedings
  • © 1998

Overview

Editors:
  1. Kyung-Yong Chwa

    1. Department of Computer Science, Korea Advanced Institute of Science and Technology, Taejon, Korea

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Oscar H. Ibarra

    1. Department of Computer Science, University of California, Santa Barbara, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 1533)

Included in the following conference series:

Conference proceedings info: ISAAC 1998.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (49 papers)

  1. Front Matter

    Pages I-XIII
    Download chapter PDF

  2. Invited Presentation

    1. The Discrepancy Method

      • Bernard Chazelle
      Pages 1-3

    2. Implementing Algorithms and Data Structures: An Educational and Research Perspective

      • Roberto Tamassia
      Pages 4-8

  3. Geometry I

    1. L∞ Voronoi Diagrams and Applications to VLSI Layout and Manufacturing

      • Evanthia Papadopoulou
      Pages 9-19

    2. Facility Location on Terrains

      • Boris Aronov, Marc van Kreveld, René van Oostrum, Kasturirangan Varadarajan
      Pages 20-29

    3. Computing Weighted Rectilinear Median and Center Set in the Presence of Obstacles

      • Joonsoo Choi, Chan-Su Shin, Sung Kwon Kim
      Pages 30-40

  4. Complexity I

    1. Maximizing Agreement with a Classification by Bounded or Unbounded number of Associated Words

      • Hiroki Arimura, Shinichi Shimozono
      Pages 41-49

    2. Disjunctions of Horn Theories and Their Cores

      • Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino
      Pages 50-60

    3. Checking Programs Discreetly: Demonstrating Result-Correctness Efficiently While Concealing It

      • Giovanni Di Crescenzo, Kouichi Sakurai, Moti Yung
      Pages 60-71

  5. Graph Drawing

    1. Two-Layer Planarization in Graph Drawing

      • Petra Mutzel, René Weiskircher
      Pages 72-79

    2. Computing Orthogonal Drawings in a Variable Embedding Setting

      • Walter Didimo, Giuseppe Liotta
      Pages 80-89

    3. Dynamic Grid Embedding with Few Bends and Changes

      • Ulrik Brandes, Dorothea Wagner
      Pages 90-99

  6. On-Line Algorithm and Scheduling

    1. Two New Families of List Update Algorithms

      • Frank Schulz
      Pages 100-109

    2. An Optimal Algorithm for On-Line Palletizing at Delivery Industry

      • J. Rethmann, E. Wanke
      Pages 110-118

    3. On-Line Scheduling of Parallel Jobs with Runtime Restrictions

      • Stefan Bischof, Ernst W. Mayr
      Pages 119-129

  7. CAD/CAM and Graphics

    1. Testing the Quality of Manufactured Disks and Cylinders

      • Prosenjit Bose, Pat Morin
      Pages 130-138

    2. Casting with Skewed Ejection Direction

      • Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong
      Pages 139-150

    3. Repairing Flaws in a Picture Based on a Geometric Representation of a Digital Image

      • Tetsuo Asano, Hiro Ito, Souichi Kimua, Shigeaki Shimazu
      Pages 151-158

  8. Graph Algorithm I

    1. k-Edge and 3-Vertex Connectivity Augmentation in an Arbitrary Multigraph

      • Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki
      Pages 159-169

    2. Polyhedral Structure of Submodular and Posi-modular Systems

      • Hiroshi Nagamochi, Toshihide Ibaraki
      Pages 170-178
Back to top

Other volumes

  1. Algorithms and Computation

Keywords

Editors and Affiliations

  • Department of Computer Science, Korea Advanced Institute of Science and Technology, Taejon, Korea

    Kyung-Yong Chwa

  • Department of Computer Science, University of California, Santa Barbara, USA

    Oscar H. Ibarra

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation