Research Catalog

Algorithms and computation : 7th International Symposium, ISAAC '96, Osaka, Japan, December 16-18, 1996 : proceedings

Title
Algorithms and computation : 7th International Symposium, ISAAC '96, Osaka, Japan, December 16-18, 1996 : proceedings / Tetsuo Asano [and others], eds.
Author
ISAAC '96 (1996 : Osaka, Japan)
Publication
Berlin ; New York : Springer, ©1996.

Items in the Library & Off-site

Filter by

1 Item

StatusFormatAccessCall NumberItem Location
Book/TextUse in library QA76.9.A43 I73 1996Off-site

Details

Additional Authors
Asano, T. (Tetsuo), 1949-
Description
x, 448 pages : illustrations; 24 cm
Series Statement
Lecture notes in computer science, 0302-9743 ; 1178
Uniform Title
Lecture notes in computer science ; 1178.
Alternative Title
ISAAC '96
Subject
  • Computer algorithms > Congresses
  • Numerical calculations > Data processing > Congresses
  • Computer algorithms
  • Numerical calculations > Data processing
  • Algorithmische Geometrie
  • Algorithmus
  • Berechnungstheorie
  • Komplexitätstheorie
  • Algoritmen
  • Graph theory > Data processing > Congresses
  • Algorithmes > Congrès
  • Calculs numériques > Congrès
  • Algoritmer > Databehandling > Kongresser
  • Osaka <1996>
Genre/Form
  • Conference papers and proceedings
  • Osaka (1996)
Bibliography (note)
  • Includes bibliographical references and index.
Contents
Applications of a Numbering Scheme for Polygonal Obstacles in the Plane / Mikhail J. Attalah and Danny Z. Chen -- Multicast Communication in High Speed Networks / Jonathan S. Turner -- Incremental Convex Hull Algorithms Are Not Output Sensitive / David Bremner -- Separating and Shattering Long Line Segments / Alon Efrat and Otfried Schwarzkopf -- Optimal Line Bipartitions of Point Sets / Olivier Devillers and Matthew J. Katz -- Interval Finding and Its Application to Data Mining / Takeshi Fukuda, Yasuhiko Morimoto, Shinichi Morishita and Takeshi Tokuyama -- On the Approximability of the Steiner Tree Problem in Phylogeny / David Fernandez-Baca and Jens Lagergren -- Approximation and Special Cases of Common Subtrees and Editing Distance / Magnus M. Halldorsson and Keisuke Tanaka -- Two-Dimensional Dynamic Dictionary Matching / Ying Choi and Tak Wah Lam -- Discovering Unbounded Unions of Regular Pattern Languages from Positive Examples / Alvis Brazma, Esko Ukkonen and Jaak Vilo.
ISBN
  • 3540620486
  • 9783540620488
OCLC
  • ocm36311836
  • 36311836
  • SCSB-2107128
Owning Institutions
Princeton University Library