The Resource Algorithms and computation : 9th International Symposium, ISAAC'98, Taejon, Korea, December 1416, 1998 : proceedings, KyungYong Chwa, Oscar H. Ibarra (eds.)
Algorithms and computation : 9th International Symposium, ISAAC'98, Taejon, Korea, December 1416, 1998 : proceedings, KyungYong Chwa, Oscar H. Ibarra (eds.)
Resource Information
The item Algorithms and computation : 9th International Symposium, ISAAC'98, Taejon, Korea, December 1416, 1998 : proceedings, KyungYong Chwa, Oscar H. Ibarra (eds.) represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in University of Missouri Libraries.This item is available to borrow from 1 library branch.
Resource Information
The item Algorithms and computation : 9th International Symposium, ISAAC'98, Taejon, Korea, December 1416, 1998 : proceedings, KyungYong Chwa, Oscar H. Ibarra (eds.) represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in University of Missouri Libraries.
This item is available to borrow from 1 library branch.
 Summary
 This book constitutes the refereed proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98, held in Taejon, Korea, in December 1998. The 47 revised full papers presented were carefully reviewed and selected from a total of 102 submissions. The book is divided in topical sections on computational geometry, complexity, graph drawing, online algorithms and scheduling, CAD/CAM and graphics, graph algorithms, randomized algorithms, combinatorial problems, computational biology, approximation algorithms, and parallel and distributed algorithms
 Language
 eng
 Extent
 1 online resource (xiii, 478 pages)
 Contents

 Invited Presentation
 The Discrepancy Method
 Implementing Algorithms and Data Structures: An Educational and Research Perspective
 Geometry I
 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
 Complexity I
 Maximizing Agreement with a Classification by Bounded or Unbounded number of Associated Words
 Disjunctions of Horn Theories and Their Cores
 Checking Programs Discreetly: Demonstrating ResultCorrectness Efficiently While Concealing It
 Graph Drawing
 TwoLayer Planarization in Graph Drawing
 Computing Orthogonal Drawings in a Variable Embedding Setting
 Dynamic Grid Embedding with Few Bends and Changes
 OnLine Algorithm and Scheduling
 Two New Families of List Update Algorithms
 An Optimal Algorithm for OnLine Palletizing at Delivery Industry
 OnLine Scheduling of Parallel Jobs with Runtime Restrictions
 CAD/CAM and Graphics
 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
 Graph Algorithm I
 kEdge and 3Vertex Connectivity Augmentation in an Arbitrary Multigraph
 Polyhedral Structure of Submodular and Posimodular Systems
 Maximizing the number of Connections in Optical Tree Networks
 Best Paper Presentation
 Selecting the k Largest Elements with Parity Tests
 Randomized Algorithm
 Randomized KDimensional Binary Search Trees
 Randomized O(log log n)Round Leader Election Protocols in Packet Radio Networks
 Random Regular Graphs with Edge Faults: Expansion through Cores
 Complexity II
 A Quantum Polynomial Time Algorithm in Worst Case for Simon's Problem
 Generalized Graph Colorability and Compressibility of Boolean Formulae
 On the Complexity of Free Monoid Morphisms
 Graph Algorithm II
 Characterization of Efficiently Solvable Problems on DistanceHereditary Graphs
 Fast Algorithms for Independent Domination and Efficient Domination in Trapezoid Graphs
 Finding Planar Geometric Automorphisms in Planar Graphs
 Combinatorial Problem
 New Approach for Speeding Up Enumeration Algorithms
 Hamiltonian Decomposition of Recursive Circulants
 Convertibility among Grid Filling Curves
 Geometry II
 Generalized SelfApproaching Curves
 The Steiner Tree Problem in ?4geometry Plane
 Computational Biology
 Approximation and Exact Algorithms for RNA Secondary Structure Prediction and Recognition of Stochastic ContextFree Languages
 On the Multiple Gene Duplication Problem
 Geometry III
 Visibility Queries in Simple Polygons and Applications
 Quadtree Decomposition, Steiner Triangulation, and Ray Shooting
 Optimality and Integer Programming Formulations of Triangulations in General Dimension
 Approximation Algorithm
 SpaceEfficient Approximation Algorithms for MAXCUT and COLORING Semidefinite Programs
 A Capacitated Vehicle Routing Problem on a Tree
 Approximation Algorithms for Some Optimum Communication Spanning Tree Problems
 Complexity III
 The EdgeDisjoint Paths Problem is NPComplete for Partial kTrees
 Inapproximability Results for Guarding Polygons without Holes
 The Inapproximability of Non NPhard Optimization Problems
 Parallel and Distributed Algorithm
 An Efficient NC Algorithm for a Sparse kEdgeConnectivity Certificate
 A Parallel Algorithm for Sampling Matchings from an Almost Uniform Distribution
 Optimal Approximate Agreement with Omission Faults
 Isbn
 9783540493815
 Label
 Algorithms and computation : 9th International Symposium, ISAAC'98, Taejon, Korea, December 1416, 1998 : proceedings
 Title
 Algorithms and computation
 Title remainder
 9th International Symposium, ISAAC'98, Taejon, Korea, December 1416, 1998 : proceedings
 Statement of responsibility
 KyungYong Chwa, Oscar H. Ibarra (eds.)
 Title variation

 ISAAC'98
 ISAAC '98
 Language
 eng
 Summary
 This book constitutes the refereed proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98, held in Taejon, Korea, in December 1998. The 47 revised full papers presented were carefully reviewed and selected from a total of 102 submissions. The book is divided in topical sections on computational geometry, complexity, graph drawing, online algorithms and scheduling, CAD/CAM and graphics, graph algorithms, randomized algorithms, combinatorial problems, computational biology, approximation algorithms, and parallel and distributed algorithms
 Cataloging source
 CUT
 Dewey number
 004.015118
 Illustrations
 illustrations
 Index
 index present
 LC call number
 QA76.9.A43
 LC item number
 I833 1998
 Literary form
 non fiction
 http://bibfra.me/vocab/lite/meetingDate
 1998
 http://bibfra.me/vocab/lite/meetingName
 ISAAC (Symposium)
 Nature of contents

 dictionaries
 bibliography
 http://library.link/vocab/relatedWorkOrContributorDate
 1946
 http://library.link/vocab/relatedWorkOrContributorName

 Ibarra, Oscar H
 Chwa, KyungYong
 Series statement
 Lecture notes in computer science,
 Series volume
 1533
 http://library.link/vocab/subjectName

 Computer algorithms
 Computer algorithms
 Algoritmen
 Complexiteit
 Computerwiskunde
 Label
 Algorithms and computation : 9th International Symposium, ISAAC'98, Taejon, Korea, December 1416, 1998 : proceedings, KyungYong Chwa, Oscar H. Ibarra (eds.)
 Bibliography note
 Includes bibliographical references and index
 Carrier category
 online resource
 Carrier category code

 cr
 Carrier MARC source
 rdacarrier
 Content category
 text
 Content type code

 txt
 Content type MARC source
 rdacontent
 Contents
 Invited Presentation  The Discrepancy Method  Implementing Algorithms and Data Structures: An Educational and Research Perspective  Geometry I  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  Complexity I  Maximizing Agreement with a Classification by Bounded or Unbounded number of Associated Words  Disjunctions of Horn Theories and Their Cores  Checking Programs Discreetly: Demonstrating ResultCorrectness Efficiently While Concealing It  Graph Drawing  TwoLayer Planarization in Graph Drawing  Computing Orthogonal Drawings in a Variable Embedding Setting  Dynamic Grid Embedding with Few Bends and Changes  OnLine Algorithm and Scheduling  Two New Families of List Update Algorithms  An Optimal Algorithm for OnLine Palletizing at Delivery Industry  OnLine Scheduling of Parallel Jobs with Runtime Restrictions  CAD/CAM and Graphics  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  Graph Algorithm I  kEdge and 3Vertex Connectivity Augmentation in an Arbitrary Multigraph  Polyhedral Structure of Submodular and Posimodular Systems  Maximizing the number of Connections in Optical Tree Networks  Best Paper Presentation  Selecting the k Largest Elements with Parity Tests  Randomized Algorithm  Randomized KDimensional Binary Search Trees  Randomized O(log log n)Round Leader Election Protocols in Packet Radio Networks  Random Regular Graphs with Edge Faults: Expansion through Cores  Complexity II  A Quantum Polynomial Time Algorithm in Worst Case for Simon's Problem  Generalized Graph Colorability and Compressibility of Boolean Formulae  On the Complexity of Free Monoid Morphisms  Graph Algorithm II  Characterization of Efficiently Solvable Problems on DistanceHereditary Graphs  Fast Algorithms for Independent Domination and Efficient Domination in Trapezoid Graphs  Finding Planar Geometric Automorphisms in Planar Graphs  Combinatorial Problem  New Approach for Speeding Up Enumeration Algorithms  Hamiltonian Decomposition of Recursive Circulants  Convertibility among Grid Filling Curves  Geometry II  Generalized SelfApproaching Curves  The Steiner Tree Problem in ?4geometry Plane  Computational Biology  Approximation and Exact Algorithms for RNA Secondary Structure Prediction and Recognition of Stochastic ContextFree Languages  On the Multiple Gene Duplication Problem  Geometry III  Visibility Queries in Simple Polygons and Applications  Quadtree Decomposition, Steiner Triangulation, and Ray Shooting  Optimality and Integer Programming Formulations of Triangulations in General Dimension  Approximation Algorithm  SpaceEfficient Approximation Algorithms for MAXCUT and COLORING Semidefinite Programs  A Capacitated Vehicle Routing Problem on a Tree  Approximation Algorithms for Some Optimum Communication Spanning Tree Problems  Complexity III  The EdgeDisjoint Paths Problem is NPComplete for Partial kTrees  Inapproximability Results for Guarding Polygons without Holes  The Inapproximability of Non NPhard Optimization Problems  Parallel and Distributed Algorithm  An Efficient NC Algorithm for a Sparse kEdgeConnectivity Certificate  A Parallel Algorithm for Sampling Matchings from an Almost Uniform Distribution  Optimal Approximate Agreement with Omission Faults
 Control code
 213930826
 Dimensions
 unknown
 Extent
 1 online resource (xiii, 478 pages)
 Form of item
 online
 Isbn
 9783540493815
 Media category
 computer
 Media MARC source
 rdamedia
 Media type code

 c
 Other physical details
 illustrations.
 Sound
 unknown sound
 Specific material designation
 remote
 System control number
 (OCoLC)213930826
 Label
 Algorithms and computation : 9th International Symposium, ISAAC'98, Taejon, Korea, December 1416, 1998 : proceedings, KyungYong Chwa, Oscar H. Ibarra (eds.)
 Bibliography note
 Includes bibliographical references and index
 Carrier category
 online resource
 Carrier category code

 cr
 Carrier MARC source
 rdacarrier
 Content category
 text
 Content type code

 txt
 Content type MARC source
 rdacontent
 Contents
 Invited Presentation  The Discrepancy Method  Implementing Algorithms and Data Structures: An Educational and Research Perspective  Geometry I  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  Complexity I  Maximizing Agreement with a Classification by Bounded or Unbounded number of Associated Words  Disjunctions of Horn Theories and Their Cores  Checking Programs Discreetly: Demonstrating ResultCorrectness Efficiently While Concealing It  Graph Drawing  TwoLayer Planarization in Graph Drawing  Computing Orthogonal Drawings in a Variable Embedding Setting  Dynamic Grid Embedding with Few Bends and Changes  OnLine Algorithm and Scheduling  Two New Families of List Update Algorithms  An Optimal Algorithm for OnLine Palletizing at Delivery Industry  OnLine Scheduling of Parallel Jobs with Runtime Restrictions  CAD/CAM and Graphics  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  Graph Algorithm I  kEdge and 3Vertex Connectivity Augmentation in an Arbitrary Multigraph  Polyhedral Structure of Submodular and Posimodular Systems  Maximizing the number of Connections in Optical Tree Networks  Best Paper Presentation  Selecting the k Largest Elements with Parity Tests  Randomized Algorithm  Randomized KDimensional Binary Search Trees  Randomized O(log log n)Round Leader Election Protocols in Packet Radio Networks  Random Regular Graphs with Edge Faults: Expansion through Cores  Complexity II  A Quantum Polynomial Time Algorithm in Worst Case for Simon's Problem  Generalized Graph Colorability and Compressibility of Boolean Formulae  On the Complexity of Free Monoid Morphisms  Graph Algorithm II  Characterization of Efficiently Solvable Problems on DistanceHereditary Graphs  Fast Algorithms for Independent Domination and Efficient Domination in Trapezoid Graphs  Finding Planar Geometric Automorphisms in Planar Graphs  Combinatorial Problem  New Approach for Speeding Up Enumeration Algorithms  Hamiltonian Decomposition of Recursive Circulants  Convertibility among Grid Filling Curves  Geometry II  Generalized SelfApproaching Curves  The Steiner Tree Problem in ?4geometry Plane  Computational Biology  Approximation and Exact Algorithms for RNA Secondary Structure Prediction and Recognition of Stochastic ContextFree Languages  On the Multiple Gene Duplication Problem  Geometry III  Visibility Queries in Simple Polygons and Applications  Quadtree Decomposition, Steiner Triangulation, and Ray Shooting  Optimality and Integer Programming Formulations of Triangulations in General Dimension  Approximation Algorithm  SpaceEfficient Approximation Algorithms for MAXCUT and COLORING Semidefinite Programs  A Capacitated Vehicle Routing Problem on a Tree  Approximation Algorithms for Some Optimum Communication Spanning Tree Problems  Complexity III  The EdgeDisjoint Paths Problem is NPComplete for Partial kTrees  Inapproximability Results for Guarding Polygons without Holes  The Inapproximability of Non NPhard Optimization Problems  Parallel and Distributed Algorithm  An Efficient NC Algorithm for a Sparse kEdgeConnectivity Certificate  A Parallel Algorithm for Sampling Matchings from an Almost Uniform Distribution  Optimal Approximate Agreement with Omission Faults
 Control code
 213930826
 Dimensions
 unknown
 Extent
 1 online resource (xiii, 478 pages)
 Form of item
 online
 Isbn
 9783540493815
 Media category
 computer
 Media MARC source
 rdamedia
 Media type code

 c
 Other physical details
 illustrations.
 Sound
 unknown sound
 Specific material designation
 remote
 System control number
 (OCoLC)213930826
Library Links
Embed
Settings
Select options that apply then copy and paste the RDF/HTML data fragment to include in your application
Embed this data in a secure (HTTPS) page:
Layout options:
Include data citation:
<div class="citation" vocab="http://schema.org/"><i class="fa faexternallinksquare fafw"></i> Data from <span resource="http://link.library.missouri.edu/portal/Algorithmsandcomputation9thInternational/lQlAz8_ClA/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.library.missouri.edu/portal/Algorithmsandcomputation9thInternational/lQlAz8_ClA/">Algorithms and computation : 9th International Symposium, ISAAC'98, Taejon, Korea, December 1416, 1998 : proceedings, KyungYong Chwa, Oscar H. Ibarra (eds.)</a></span>  <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.library.missouri.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.library.missouri.edu/">University of Missouri Libraries</a></span></span></span></span></div>
Note: Adjust the width and height settings defined in the RDF/HTML code fragment to best match your requirements
Preview
Cite Data  Experimental
Data Citation of the Item Algorithms and computation : 9th International Symposium, ISAAC'98, Taejon, Korea, December 1416, 1998 : proceedings, KyungYong Chwa, Oscar H. Ibarra (eds.)
Copy and paste the following RDF/HTML data fragment to cite this resource
<div class="citation" vocab="http://schema.org/"><i class="fa faexternallinksquare fafw"></i> Data from <span resource="http://link.library.missouri.edu/portal/Algorithmsandcomputation9thInternational/lQlAz8_ClA/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.library.missouri.edu/portal/Algorithmsandcomputation9thInternational/lQlAz8_ClA/">Algorithms and computation : 9th International Symposium, ISAAC'98, Taejon, Korea, December 1416, 1998 : proceedings, KyungYong Chwa, Oscar H. Ibarra (eds.)</a></span>  <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.library.missouri.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.library.missouri.edu/">University of Missouri Libraries</a></span></span></span></span></div>