Graph-theoretic concepts in computer science : [14th] International Workshop WG '88, Amsterdam, The Netherlands, June 15 17, 1988 : proceedings
This volume presents the proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '88), held from June 15 to 17, 1988 in Amsterdam, The Netherlands. It contains 31 papers on new or current developments in the area of graph-based algorithms. The topics c...
Guardat en:
| Autor corporatiu: | |
|---|---|
| Altres autors: | |
| Format: | Livre numérique |
| Idioma: | Anglais |
| Publicat: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Col·lecció: | Lecture notes in computer science
344 |
| Matèries: | |
| Accés en línia: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nota: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Graph-theoretic concepts in computer science, proceedings, International workshop WG '88, Amsterdam, the Netherlands, June 15-17, 1988, Berlin, Springer-Verlag, 1989, 1 vol. (VII-457 p.), Lecture notes in computer science, 3-540-50728-0 • Graph-Theoretic Concepts in Computer Science, Texte imprimé, 9783662191439 |
| LEADER | 05010nam a22004337a 4500 | ||
|---|---|---|---|
| 001 | 972942 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155232533 | ||
| 020 | |a 9783540460763 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 510 | ||
| 111 | 2 | |a International workshop on graph-theoretic concepts in computer science |n (14 |d :1988 |c :Amsterdam). | |
| 245 | 1 | 0 | |a Graph-theoretic concepts in computer science : |b [14th] International Workshop WG '88, Amsterdam, The Netherlands, June 15 17, 1988 : proceedings |c [edited by] J. van Leeuwen. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 344 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a NC-algorithms for graphs with small treewidth -- Graph-theoretic properties compatible with graph derivations -- The monadic second-order logic of graphs : Definable sets of finite graphs -- On systems of equations defining infinite graphs -- Fault tolerant networks of specified diameter -- DFS tree construction: Algorithms and characterizations -- Serializable graphs -- Transitive closure algorithms for very large databases -- A graph-based decomposition approach for recursive query processing -- Construction of deterministic transition graphs from dynamic integrity constraints -- (Time . space)-efficient implementations of hlerarchical conceptual models -- Dominance in the presence of obstacles -- Separating a polyhedron by one translation from a set of obstacles -- Linear time algorithms for testing approximate congruence in the plane -- Moving regular k-gons in contact -- Epsilon-nets for halfplanes -- Greedy triangulation can be efficiently implemented in the average case -- A simple systolic method to find all bridges of an undirected graph -- Colouring perfect planar graphs in parallel -- An efficient parallel algorithm for the all pairs shortest path problem -- A parallel algorithm for channel routing -- Application of graph theory to topology generation for logic gates -- On the estimate of the size of a directed graph -- The average size of ordered binary subgraphs -- O(n2) algorithms for graph planarization -- Bandwidth and profile minimization -- On the spanning trees of weighted graphs -- On paths in search or decision trees which require almost worst-case time -- A time-optimal parallel algorithm for the computing of Voronoi-diagrams -- Voronoi diagrams in the moscow metric -- A sweep algorithm and its implementation: The all-nearest-neighbors problem revisited. | |
| 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 volume presents the proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '88), held from June 15 to 17, 1988 in Amsterdam, The Netherlands. It contains 31 papers on new or current developments in the area of graph-based algorithms. The topics covered include e.g. structural graph theory, parallel graph algorithms, graph-based modeling (in database theory and VLSI), computational geometry and applied graph theory. The book contains the revised versions of all the papers presented at the workshop. The revisions are based on comments and suggestions received by the authors during and after the workshop. | ||
| 650 | |a Informatique | ||
| 650 | |a Théorie des graphes | ||
| 650 | |a Algorithmes | ||
| 650 | |a Systèmes d'exploitation (ordinateurs) | ||
| 650 | |a Mathématiques | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Structures de données (informatique) | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Leeuwen, Jan van, |d 1946- |4 pbd | |
| 776 | 0 | |0 020972598 |t Graph-theoretic concepts in computer science |o proceedings |f International workshop WG '88, Amsterdam, the Netherlands, June 15-17, 1988 |c Berlin |n Springer-Verlag |d 1989 |p 1 vol. (VII-457 p.) |s Lecture notes in computer science |z 3-540-50728-0 | |
| 776 | 0 | |t Graph-Theoretic Concepts in Computer Science |b Texte imprimé |z 9783662191439 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-50728-0 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-Q5SX1NFZ-Q |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:750631325 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-50728-0 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:753987902 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-50728-0 |z Accès INSA CVL | |
| 997 | |0 972942 |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/ | ||