ENGLISH

Graph-Theoretic Concepts in Computer Science: 35th International Workshop, WG 2009, Montpellier, France, June 24-26, 2009. Revised Papers

By Michel Habib (eds.) , Christophe Paul , David Eppstein (auth.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2010
ISBN
9783642114090, 3642114091
DOI
10.1007/978-3-642-11409-0
Language
english
Format
PDF
Filesize
5 MB (4985120 bytes)
Series
Lecture Notes in Computer Science 5911 : Theoretical Computer Science and General Issues
Edition
1
Pages
353\364
Time added
2013-04-24 17:00:00
Discrete Mathematics in Computer Science; Geometry

Description

This book constitutes the thoroughly refereed post-conference proceedings of the 35th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2009, held in Montpellier, France, in June 2009. The 28 revised full papers presented together with two invited papers were carefully reviewed and selected from 69 submissions. The papers feature original results on all aspects of graph-theoretic concepts in Computer Science, e.g. structural graph theory, sequential, parallel, and distributed graph and network algorithms and their complexity, graph grammars and graph rewriting systems, graph-based modeling, graph-drawing and layout, diagram methods, and support of these concepts by suitable implementations.

Similar books