×

Uh-oh, it looks like your Internet Explorer is out of date.

For a better shopping experience, please upgrade now.

Graph-Theoretic Concepts in Computer Science: 17th International Workshop WG '91, Fischbachau, Germany, June 17-19, 1991. Proceedings / Edition 1
     

Graph-Theoretic Concepts in Computer Science: 17th International Workshop WG '91, Fischbachau, Germany, June 17-19, 1991. Proceedings / Edition 1

5.0 1
by Gunther Schmidt, Rudolf Berghammer
 

ISBN-10: 3540551212

ISBN-13: 9783540551218

Pub. Date: 02/27/1992

Publisher: Springer Berlin Heidelberg

This volume contains contributions to the 17th International workshop on Graph-Theoretic Concepts in Computer Science
(WG '91)
held in Southern Bavaria in June 1991. These annual workshops are designed to bring together researchers using graph-theoretic methods to discuss new developments relating to or emerging from a diversity of application fields.
The

Overview

This volume contains contributions to the 17th International workshop on Graph-Theoretic Concepts in Computer Science
(WG '91)
held in Southern Bavaria in June 1991. These annual workshops are designed to bring together researchers using graph-theoretic methods to discuss new developments relating to or emerging from a diversity of application fields.
The topics covered in this volume include: tree-related problems, graph grammarsand rewriting, complexity,
computational geometry, parallel algorithms, vertex orderings, path-oriented algorithms, applications to VLSI,
and disjoint cycle problems.

Product Details

ISBN-13:
9783540551218
Publisher:
Springer Berlin Heidelberg
Publication date:
02/27/1992
Series:
Lecture Notes in Computer Science Series , #570
Edition description:
1992
Pages:
256
Product dimensions:
6.10(w) x 9.17(h) x 0.02(d)

Table of Contents

Approximating treewidth, pathwidth, and minimum elimination tree height.- Monadic second-order evaluations on tree-decomposable graphs.- Optimal embedding of complete binary trees into lines and grids.- Graph rewriting systems and their application to network reliability analysis.- Nondeterministic control structures for graph rewriting systems.- A language for generic graph-transformations.- Attributed elementary programmed graph grammars.- The complexity of approximating the class Steiner tree problem.- On complexity of some chain and antichain partition problems.- Tight bounds for the rectangular art gallery problem.- Voronoi diagrams of moving points in the plane.- Using maximal independent sets to solve problems in parallel.- Fast parallel algorithms for coloring random graphs.- Optimal vertex ordering of a graph and its application to symmetry detection.- Edge separators for graphs of bounded genus with applications.- Line digraph iterations and the spread concept—with application to graph theory, fault tolerance, and routing.- A generalized encryption scheme based on random graphs.- Dynamic algorithms for shortest paths in planar graphs.- Complete problems for logspace involving lexicographic first paths in graphs.- A new upper bound on the complexity of the all pairs shortest path problem.- On the crossing number of the hypercube and the cube connected cycles.- Logic arrays for interval indicator functions.- On the broadcast time of the butterfly network.- On disjoint cycles.- Short disjoint cycles in cubic bridgeless graphs.

Customer Reviews

Average Review:

Post to your social network

     

Most Helpful Customer Reviews

See all customer reviews

Graph-Theoretic Concepts in Computer Science: 17th International Workshop WG '91, Fischbachau, Germany, June 17-19, 1991. Proceedings 0 out of 5 based on 0 ratings. 0 reviews.