Algorithms and data structures : Workshop WADS '89 Ottawa, Canada, August 17 19, 1989 : proceedings
This book contains the papers presented at the 1989 Workshop on Algorithms and Data Structures, which succeeds the 1988 Scandinavian Workshop on Algorithm Theory. It presents current research in various areas of algorithms, computational geometry, geometric searching, VLSI placement and routing, gra...
Shranjeno v:
| Korporativna značnica: | |
|---|---|
| Drugi avtorji: | , , |
| Format: | Livre numérique |
| Jezik: | Anglais |
| Izdano: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Serija: | Lecture notes in computer science
382 |
| Teme: | |
| Online dostop: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Sporočilo: |
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, proceedings, Workshop WADS '89, Ottawa, Canada, August 17-19, 1989, Berlin, Springer-Verlag, 1989, 1 vol. (IX-590 p.), Lecture notes in computer science, 3-540-51542-9 • Algorithms and Data Structures, Texte imprimé, 9783662214305 |
| LEADER | 05715nam a22004577a 4500 | ||
|---|---|---|---|
| 001 | 945155 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155216279 | ||
| 020 | |a 9783540482376 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 310 | ||
| 082 | |a 004 | ||
| 111 | 2 | |a Workshop WADS 89 |c :Ottawa). | |
| 245 | 1 | 0 | |a Algorithms and data structures : |b Workshop WADS '89 Ottawa, Canada, August 17 19, 1989 : proceedings |c [edited by] F. Dehne, J. -R. Sack, N. Santoro. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 382 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Efficient text searching of regular expressions -- Efficient spatial point location -- Constructing the Voronoi diagram of a set of line segments in parallel -- Analysis of kdt-trees: Kd-trees improved by local reorganisations -- Optimal algorithms for List Indexing and Subset Rank -- The Delaunay triangulation closely approximates the complete Euclidean graph -- Computing the furthest site voronoi diagram for a set of discs -- Fully persistent arrays -- String searching algorithms revisited -- Optimal channel placement for multi-terminal nets -- Computing the minimum visible vertex distance between two polygons -- Computing the kernel of a point set in a polygon -- Using bounded degree spanning trees in the design of efficient algorithms on claw-free graphs -- Linear time algorithms for computing reachability regions from polygonal figures -- Computing the center of area of a polygon -- Weighted orthogonal linear L ?-approximation and applications -- Discs and other related data structures -- Digital data structures and order statistics -- On the performance of orthogonal range queries in multiattribute and doubly chained trees -- Probabilistic analysis of algorithms and data structures -- Stabbing parallel segments with a convex polygon -- Selecting the Kth largest-area convex polygon -- Finding All Shortest Path Edge Sequences on a convex polyhedron -- Linear algorithms for parity path and two path problems on circular-arc graph -- NC algorithms for circular-arc graphs -- Parallel algorithms for the subgraph homeomorphism problem -- Galleries, light matchings and visibility graphs -- Weighted visibility graphs of bars and related flow problems -- Parallel algorithms for cographs recognition and applications -- Dynamic data structures for series parallel digraphs -- Motion planning in theCL-environment -- Self-adjusting k-ary search trees -- Improving partial rebuilding by using simple balance criteria -- An efficient all-parses systolic algorithm for general context-free parsing -- A polynomial time algorithm for the local testability problem of deterministic finite automata -- Skip lists: A probabilistic alternative to balanced trees -- A fast algorithm for melding splay trees -- An efficient algorithm for finding all maximal square blocks in a matrix -- Complexity issues in tree-based version control -- Structured NC -- Heapsort Adapted for presorted files -- The distribution of keys in a binary heap -- Optimal hypercube algorithms for labeled images -- On the complexity of single row routing problems -- A new search time update time tradeoff for the implicit dictionary -- Sorting with minimum data movement (preliminary draft) -- Augmentation problems on hierarchically defined graphs -- On linear time minor tests and depth first search -- Combinatorial and computational results for line arrangements in space. | |
| 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 contains the papers presented at the 1989 Workshop on Algorithms and Data Structures, which succeeds the 1988 Scandinavian Workshop on Algorithm Theory. It presents current research in various areas of algorithms, computational geometry, geometric searching, VLSI placement and routing, graph algorithms, parallel algorithms, distributed algorithms, databases, and text searching. | ||
| 650 | |a Informatique | ||
| 650 | |a Algorithmes | ||
| 650 | |a Probabilités | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Informatique documentaire | ||
| 650 | |a Structures de données (informatique) | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Dehne, Frank, |d 1960- |4 pbd | |
| 700 | 1 | |a Sack, Jörg-Rüdiger, |d 1954- |4 pbd | |
| 700 | 1 | |a Santoro, Nicola, |d 1951- |4 pbd | |
| 776 | 0 | |0 021234531 |t Algorithms and data structures |o proceedings |f Workshop WADS '89, Ottawa, Canada, August 17-19, 1989 |c Berlin |n Springer-Verlag |d 1989 |p 1 vol. (IX-590 p.) |s Lecture notes in computer science |z 3-540-51542-9 | |
| 776 | 0 | |t Algorithms and Data Structures |b Texte imprimé |z 9783662214305 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-51542-9 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-WG01KSFD-C |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747913196 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-51542-9 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750925957 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-51542-9 |z Accès INSA CVL | |
| 997 | |0 945155 |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/ | ||