Algorithms and data structures : 5th International Workshop, WADS '97 Halifax, Nova Scotia, Canada August 6 8, 1997 : proceedings
This book constitutes the refereed proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97, held in Nova Scotia, Halifax, Canada, in August 1997. The 37 revised full papers presented were carefully selected from a total of 81 submissions. Also included are four...
Αποθηκεύτηκε σε:
| Συγγραφή απο Οργανισμό/Αρχή: | |
|---|---|
| Άλλοι συγγραφείς: | , , |
| Μορφή: | Livre numérique |
| Γλώσσα: | Anglais |
| Έκδοση: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Σειρά: | Lecture notes in computer science
1272 |
| Θέματα: | |
| Διαθέσιμο Online: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Σημείωση: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Algorithms and data structures, 5th International Workshop, WADS '97, Halifax, Nova Scotia, Canada, August 6-8, 1997, proceedings, Frank Dehne, Andrew Rau-Chaplin, Jörg-Rüdiger Sack ... [et al.], eds, 1997, Berlin, Springer, 1 vol. (X-476 p.), Lecture notes in computer science, 3-540-63307-3 • Algorithms and Data Structures, Texte imprimé, 9783662199244 |
| LEADER | 05800nam a22004457a 4500 | ||
|---|---|---|---|
| 001 | 969797 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155179713 | ||
| 020 | |a 9783540694229 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 082 | |a 005.1 | ||
| 111 | 2 | |a International Workshop on Algorithms and data structures |n (05 |d :1997 |c :Halifax, Canada). | |
| 245 | 1 | 0 | |a Algorithms and data structures : |b 5th International Workshop, WADS '97 Halifax, Nova Scotia, Canada August 6 8, 1997 : proceedings |c [edited by] Frank Dehne, Andrew Rau-Chaplin, Jörg-Rüdiger Sack... [et al.]. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 1272 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Discrepancy theory and computational geometry -- Dynamic motion planning in low obstacle density environments -- Visibility-based pursuit-evasion in a polygonal environment -- Maintaining the extent of a moving point set -- Finding cores of limited length -- On bipartite crossings, largest biplanar subgraphs, and the linear arrangement problem -- Approximation algorithms for a genetic diagnostics problem -- Cartographic line simplication and polygon CSG formulae in O(n log* n) time -- Constrained TSP and low-power computing -- On-line load balancing for related machines -- A linear-time algorithm for the 1-mismatch problem -- On some geometric optimization problems in layered manufacturing -- New TSP construction heuristics and their relationships to the 2-opt -- Pattern matching in hypertext -- Multiple approximate string matching -- Applied computational geometry Abstract -- Checking the convexity of polytopes and the planarity of subdivisions (extended abstract) -- Voronoi diagrams for polygon-offset distance functions -- Randomized algorithms for that ancient scheduling problem -- Optimal parallel algorithms for proximate points, with applications -- An efficient algorithm for shortest paths in vertical and horizontal segments -- On geometric path query problems -- On-line scheduling with hard deadlines -- Load balanced mapping of data structures in parallel memory modules for fast and conflict-free templates access -- Parallel vs. parametric complexity -- Position-independent near optimal searching and on-line recognition in star polygons -- Dynamic data structures for fat objects and their applications -- Intractability of assembly sequencing: Unit disks in the plane -- On hamiltonian triangulations in simple polygons (Extended Abstract) -- Computing orthogonal drawings with the minimumnumber of bends -- On a simple depth-first search strategy for exploring unknown graphs -- Orthogonal drawing of high degree graphs with small area and few bends -- A centroid labelling technique and its application to path selection in trees -- Offset-polygon annulus placement problems -- Computing constrained minimum-width annuli of point sets -- Geometric Applications of Posets -- Constructing pairwise disjoint paths with few links -- Trans-dichotomous algorithms without multiplication some upper and lower bounds -- An approximation algorithm for stacking up bins from a conveyer onto pallets -- Relaxed balance through standard rotations -- Efficient breakout routing in printed circuit boards -- Planarity, revisited (extended abstract). | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a This book constitutes the refereed proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97, held in Nova Scotia, Halifax, Canada, in August 1997. The 37 revised full papers presented were carefully selected from a total of 81 submissions. Also included are four abstracts and one full contribution corresponding to the invited talks. Among the topics covered are data structures and algorithmic aspects in a variety of areas like computational geometry, graph theory, networking, load balancing, optimization, approximation, sorting, pattern matching, etc. | ||
| 650 | |a Informatique | ||
| 650 | |a Algorithmes | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Structures de données (informatique) | ||
| 650 | |a Actes de congrès | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Dehne, Frank, |d 1960- |4 pbd | |
| 700 | 1 | |a Rau-Chaplin, Andrew. |4 pbd | |
| 700 | 1 | |a Sack, Jörg-Rüdiger, |d 1954- |4 pbd | |
| 776 | 0 | |0 031645356 |t Algorithms and data structures |o 5th International Workshop, WADS '97, Halifax, Nova Scotia, Canada, August 6-8, 1997 |o proceedings |f Frank Dehne, Andrew Rau-Chaplin, Jörg-Rüdiger Sack ... [et al.], eds |d 1997 |c Berlin |n Springer |p 1 vol. (X-476 p.) |s Lecture notes in computer science |z 3-540-63307-3 | |
| 776 | 0 | |t Algorithms and Data Structures |b Texte imprimé |z 9783662199244 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-63307-3 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-5Q7XHN9T-0 |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:750670134 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-63307-3 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:75401908X |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-63307-3 |z Accès INSA CVL | |
| 997 | |0 969797 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||