skip to content
SWAT 90 : 2nd Scandinavian Workshop on Algorithm Theory, Berger, Sweden [i.e. Norway], July 11-14, 1990 : proceedings Preview this item
ClosePreview this item
Checking...

SWAT 90 : 2nd Scandinavian Workshop on Algorithm Theory, Berger, Sweden [i.e. Norway], July 11-14, 1990 : proceedings

Author: J R Gilbert; R Karlsson
Publisher: Berlin ; New York : Springer-Verlag, ©1990.
Series: Lecture notes in computer science, 447.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Summary:
This volume presents papers from the 2nd Scandinavian Workshop on Algorithm Theory. The contributions describe original research on algorithms and data structures, in all areas, including combinatorics, computational geometry, parallel computing, and graph theory. The majority of the papers focus on the design and complexity analysis of: data structures, text algorithms, and sequential and parallel algorithms for  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Conference papers and proceedings
Congresses
Congrès
Additional Physical Format: Print version:
Scandinavian Workshop on Algorithm Theory (2nd : 1990 : Bergen, Norway).
SWAT 90.
Berlin ; New York : Springer-Verlag, ©1990
(DLC) 90010047
(OCoLC)21948693
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: J R Gilbert; R Karlsson
ISBN: 9783540471646 3540471642
OCLC Number: 321381758
Notes: "Presented at the Second Scandinavian Workshop on Algorithm Theory held July 11-14, 1990 in Bergen, Norway""--Foreword.
Reproduction Notes: Electronic reproduction. [S.l.] : HathiTrust Digital Library, 2011. MiAaHDL
Description: 1 online resource (vi, 417 pages) : illustrations.
Details: Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
Contents: Structural complexity theory: Recent surprises.- Approximating maximum independent sets by excluding subgraphs.- Generating sparse spanners for weighted graphs.- Finding the k smallest spanning trees.- The file distribution problem for processor networks.- Translating polygons with applications to hidden surface removal.- Output-sensitive generation of the perspective view of isothetic parallelepipeds.- Graphics in flatland revisited.- The visibility diagram: A data structure for visibility problems and motion planning.- Fast updating of well-balanced trees.- How to update a balanced binary tree with a constant number of rotations.- Ranking trees generated by rotations.- Expected behaviour analysis of AVL trees.- Analysis of the expected search cost in skip lists.- Lower bounds for monotonic list labeling.- Sorting shuffled monotone sequences.- A faster parallel algorithm for a matrix searching problem.- A rectilinear steiner minimal tree algorithm for convex point sets.- Finding shortest paths in the presence of orthogonal obstacles using a combined L 1 and link metric.- Input-sensitive compliant motion in the plane.- Fast algorithms for greedy triangulation.- Star unfolding of a polytope with applications.- Space-sweep algorithms for parametric optimization.- Approximating finite weighted point sets by hyperplanes.- Data structures for Traveling Salesmen.- Efficient parallel algorithms for shortest paths in planar graphs.- The pathwidth and treewidth of cographs.- Canonical representations of partial 2-and 3-trees.- On matroids and hierarchical graphs.- Fast algorithms for two dimensional and multiple pattern matching.- Boyer-Moore approach to approximate string matching.- Complete problems with L-samplable distributions.- Upper envelope onion peeling.- Applications of a semi-dynamic convex hull algorithm.- Intersection queries in sets of disks.- Dynamic partition trees.
Series Title: Lecture notes in computer science, 447.
Responsibility: J.R. Gilbert, R. Karlsson (eds.).

Abstract:

The majority of the papers focus on the design and complexity analysis of: data structures, text algorithms, and sequential and parallel algorithms for graph problems and for geometric problems.  Read more...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/321381758> # SWAT 90 : 2nd Scandinavian Workshop on Algorithm Theory, Berger, Sweden [i.e. Norway], July 11-14, 1990 : proceedings
    a schema:CreativeWork, schema:MediaObject, schema:Book ;
   library:oclcnum "321381758" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1104428457#Place/berlin> ; # Berlin
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   schema:about <http://experiment.worldcat.org/entity/work/data/1104428457#Topic/complexite_de_calcul_informatique> ; # Complexité de calcul (Informatique)
   schema:about <http://experiment.worldcat.org/entity/work/data/1104428457#Topic/conception_algorithme> ; # conception algorithme
   schema:about <http://experiment.worldcat.org/entity/work/data/1104428457#Topic/algoritmos_e_estruturas_de_dados> ; # Algoritmos e estruturas de dados
   schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/1104428457#Topic/geometrie_algorithmique> ; # géométrie algorithmique
   schema:about <http://experiment.worldcat.org/entity/work/data/1104428457#Topic/theorie_graphe> ; # théorie graphe
   schema:about <http://experiment.worldcat.org/entity/work/data/1104428457#Topic/computabilidade_e_modelos_de_computacao> ; # Computabilidade e modelos de computacao
   schema:about <http://experiment.worldcat.org/entity/work/data/1104428457#Topic/structure_donnee> ; # structure donnée
   schema:about <http://experiment.worldcat.org/entity/work/data/1104428457#Topic/theorie_algorithme> ; # théorie algorithme
   schema:about <http://experiment.worldcat.org/entity/work/data/1104428457#Topic/algorithmes_congres> ; # Algorithmes--Congrès
   schema:about <http://experiment.worldcat.org/entity/work/data/1104428457#Topic/algoritmen> ; # Algoritmen
   schema:about <http://experiment.worldcat.org/entity/work/data/1104428457#Topic/algorithmes> ; # Algorithmes
   schema:about <http://experiment.worldcat.org/entity/work/data/1104428457#Topic/informatique_parallele> ; # informatique parallèle
   schema:about <http://experiment.worldcat.org/entity/work/data/1104428457#Topic/fundamentele_informatica> ; # Fundamentele informatica
   schema:about <http://experiment.worldcat.org/entity/work/data/1104428457#Topic/analyse_algorithme> ; # analyse algorithme
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:about <http://dewey.info/class/511.8/e20/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/1104428457#Topic/computational_complexity> ; # Computational complexity
   schema:about <http://experiment.worldcat.org/entity/work/data/1104428457#Topic/combinatoire> ; # combinatoire
   schema:about <http://experiment.worldcat.org/entity/work/data/1104428457#Topic/algorithms> ; # Algorithms
   schema:bookFormat schema:EBook ;
   schema:contributor <http://viaf.org/viaf/47398483> ; # Rolf Karlsson
   schema:contributor <http://viaf.org/viaf/9006229> ; # John R. Gilbert
   schema:copyrightYear "1990" ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/1104428457#Meeting/scandinavian_workshop_on_algorithm_theory_2nd_1990_bergen_norway> ; # Scandinavian Workshop on Algorithm Theory (2nd : 1990 : Bergen, Norway)
   schema:datePublished "1990" ;
   schema:description "This volume presents papers from the 2nd Scandinavian Workshop on Algorithm Theory. The contributions describe original research on algorithms and data structures, in all areas, including combinatorics, computational geometry, parallel computing, and graph theory. The majority of the papers focus on the design and complexity analysis of: data structures, text algorithms, and sequential and parallel algorithms for graph problems and for geometric problems. Examples of tech- niques presented include: - efficient ways to find approximation algorithms for the maximum independent set problem and for graph coloring; - exact estimation of the expected search cost for skip lists; - construction of canonical representations of partial 2-trees and partial 3-trees in linear time; - efficient triangulation of planar point sets and convex polygons."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/1104428457> ;
   schema:genre "Conference publication"@en ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:genre "Electronic books"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/21948693> ;
   schema:name "SWAT 90 : 2nd Scandinavian Workshop on Algorithm Theory, Berger, Sweden [i.e. Norway], July 11-14, 1990 : proceedings"@en ;
   schema:productID "321381758" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/321381758#PublicationEvent/berlin_new_york_springer_verlag_1990> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/1104428457#Agent/springer_verlag> ; # Springer-Verlag
   schema:url <http://catalog.hathitrust.org/api/volumes/oclc/21948693.html> ;
   schema:url <http://dx.doi.org/10.1007/3-540-52846-6> ;
   schema:url <http://link.springer.com/10.1007/3-540-52846-6> ;
   schema:workExample <http://worldcat.org/isbn/9783540471646> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/321381758> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/1104428457#Agent/springer_verlag> # Springer-Verlag
    a bgn:Agent ;
   schema:name "Springer-Verlag" ;
    .

<http://experiment.worldcat.org/entity/work/data/1104428457#Meeting/scandinavian_workshop_on_algorithm_theory_2nd_1990_bergen_norway> # Scandinavian Workshop on Algorithm Theory (2nd : 1990 : Bergen, Norway)
    a bgn:Meeting, schema:Event ;
   schema:location <http://experiment.worldcat.org/entity/work/data/1104428457#Place/bergen_norway> ; # Bergen, Norway)
   schema:name "Scandinavian Workshop on Algorithm Theory (2nd : 1990 : Bergen, Norway)" ;
    .

<http://experiment.worldcat.org/entity/work/data/1104428457#Topic/algorithmes_congres> # Algorithmes--Congrès
    a schema:Intangible ;
   schema:name "Algorithmes--Congrès"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1104428457#Topic/algoritmos_e_estruturas_de_dados> # Algoritmos e estruturas de dados
    a schema:Intangible ;
   schema:name "Algoritmos e estruturas de dados"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1104428457#Topic/complexite_de_calcul_informatique> # Complexité de calcul (Informatique)
    a schema:Intangible ;
   schema:name "Complexité de calcul (Informatique)"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/1104428457#Topic/computabilidade_e_modelos_de_computacao> # Computabilidade e modelos de computacao
    a schema:Intangible ;
   schema:name "Computabilidade e modelos de computacao"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1104428457#Topic/conception_algorithme> # conception algorithme
    a schema:Intangible ;
   schema:name "conception algorithme"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1104428457#Topic/fundamentele_informatica> # Fundamentele informatica
    a schema:Intangible ;
   schema:name "Fundamentele informatica"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1104428457#Topic/geometrie_algorithmique> # géométrie algorithmique
    a schema:Intangible ;
   schema:name "géométrie algorithmique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1104428457#Topic/informatique_parallele> # informatique parallèle
    a schema:Intangible ;
   schema:name "informatique parallèle"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1104428457#Topic/theorie_algorithme> # théorie algorithme
    a schema:Intangible ;
   schema:name "théorie algorithme"@en ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
   schema:name "Algorithms"@en ;
    .

<http://id.worldcat.org/fast/871991> # Computational complexity
    a schema:Intangible ;
   schema:name "Computational complexity"@en ;
    .

<http://link.springer.com/10.1007/3-540-52846-6>
   rdfs:comment "from Springer" ;
   rdfs:comment "(Unlimited Concurrent Users)" ;
    .

<http://viaf.org/viaf/47398483> # Rolf Karlsson
    a schema:Person ;
   schema:birthDate "1950" ;
   schema:familyName "Karlsson" ;
   schema:givenName "Rolf" ;
   schema:givenName "R." ;
   schema:name "Rolf Karlsson" ;
    .

<http://viaf.org/viaf/9006229> # John R. Gilbert
    a schema:Person ;
   schema:birthDate "1953" ;
   schema:familyName "Gilbert" ;
   schema:givenName "John R." ;
   schema:givenName "J. R." ;
   schema:name "John R. Gilbert" ;
    .

<http://worldcat.org/isbn/9783540471646>
    a schema:ProductModel ;
   schema:isbn "3540471642" ;
   schema:isbn "9783540471646" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/321381758> ; # SWAT 90 : 2nd Scandinavian Workshop on Algorithm Theory, Berger, Sweden [i.e. Norway], July 11-14, 1990 : proceedings
   schema:issn "0302-9743" ;
   schema:name "Lecture notes in computer science ;" ;
   schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/oclc/21948693>
    a schema:CreativeWork ;
   rdfs:label "SWAT 90." ;
   schema:description "Print version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/321381758> ; # SWAT 90 : 2nd Scandinavian Workshop on Algorithm Theory, Berger, Sweden [i.e. Norway], July 11-14, 1990 : proceedings
    .

<http://www.worldcat.org/title/-/oclc/321381758>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/321381758> ; # SWAT 90 : 2nd Scandinavian Workshop on Algorithm Theory, Berger, Sweden [i.e. Norway], July 11-14, 1990 : proceedings
   schema:dateModified "2017-12-24" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.