Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 1998

Algorithms and Computation

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

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)

Conference series link(s): ISAAC: International Symposium on Algorithms and Computation

Conference proceedings info: ISAAC 1998.

Sections

Buy it now

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

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

Table of contents (49 papers)

  1. Front Matter

    Pages I-XIII
    PDF

  2. Invited Presentation

    1. The Discrepancy Method

      • Bernard Chazelle
      Pages 1-3

  3. Geometry I

    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

    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

    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

Back to top

Keywords

Back to top

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

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

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

Search

Navigation