Willkommen, schön sind Sie da!
Logo Ex Libris

Graph-Theoretic Concepts in Computer Science

  • Kartonierter Einband
  • 264 Seiten
(0) Erste Bewertung abgeben
Alle Bewertungen ansehen
This book reflects the scientific program of the annual workshop on Graph-theoretic Concepts in Computer Science in 1987. The purp... Weiterlesen
100.00 CHF 80.00
Sie sparen CHF 20.00
Print on Demand - Auslieferung erfolgt in der Regel innert 4 bis 6 Wochen.
Bestellung & Lieferung in eine Filiale möglich


This book reflects the scientific program of the annual workshop on Graph-theoretic Concepts in Computer Science in 1987. The purpose of this conference is to be the "missing link" between theory and application of graphs in as many branches of computer science as a conference scheduled for three days without parallel sessions can permit. So the organizers of WG '87 addressed a selected group of people with a strong interest in theory and practice. The proceedings include latest results on "classical" graph-theoretic problems (including formal language theory applied to graphs) and how to apply those results to practical problems, e.g. data bases, layout of graph operating systems, software engineering, chemistry, and modelling with graphs.


Contents: Graph-Grammars and Graph-Languages.- Graphs, Geometry and Data Structures.- Layout of Graphs.- Randomness and Chaos.- Data Bases.- Distributed Systems.- Program Design.- Computer Vision.- Application in Chemistry.

Distributed parallelism of graph transformations.- A PrT-net representation of graph grammars.- Pretty patterns produced by hyperedge replacement.- Graph languages defined by systems of forbidden structures: A survey.- A sweepcircle algorithm for Voronoi diagrams.- Competitive location in the L1 and Linf metrics.- Priority search trees in secondary memory (extended abstract).- On the analysis of grid structures for spatial objects of non-zero size.- Maintenance of transitive closures and transitive reductions of graphs.- Upward drawings of acyclic digraphs.- Approximate counting, uniform generation and rapidly mixing markov chains extended abstract.- On chaotic behaviour of some np-complete problems.- External labeling and algorithms for hierarchic networks.- Designing gamma-acyclic database schemes using decomposition and augmentation techniques.- Graph-theoretical tools and their use in a practical distributed operating system design case.- Development of several reachability algorithms for directed graphs.- On integration mechanisms within a graph-based software development environment.- Restructuring aspect graphs into aspect- and cell-equivalence classes for use in computer vision.- Automatic crystal chemical classification of silicates using direction-labeled graphs.


Titel: Graph-Theoretic Concepts in Computer Science
Untertitel: International Workshop WG '87, Kloster Banz/Staffelstein, FRG, June 29 - July 1, 1987. Proceedings
EAN: 9783540194224
ISBN: 3540194223
Format: Kartonierter Einband
Herausgeber: Springer Berlin Heidelberg
Anzahl Seiten: 264
Gewicht: 406g
Größe: H235mm x B155mm x T14mm
Jahr: 1988
Untertitel: Englisch
Auflage: 1988

Weitere Produkte aus der Reihe "Lecture Notes in Computer Science"