Graph-Theoretic Concepts in Computer Science: International Workshop WG '87, Kloster Banz/Staffelstein, FRG, June 29 - July 1, 1987. Proceedings

Author:   Herbert Gottler ,  Hans-Jurgen Schneider
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Volume:   314
ISBN:  

9783540194224


Pages:   256
Publication Date:   08 June 1988
Format:   Paperback
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Our Price $168.83 Quantity:  
Add to Cart

Share |

Graph-Theoretic Concepts in Computer Science: International Workshop WG '87, Kloster Banz/Staffelstein, FRG, June 29 - July 1, 1987. Proceedings


Overview

Full Product Details

Author:   Herbert Gottler ,  Hans-Jurgen Schneider
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Volume:   314
Dimensions:   Width: 15.50cm , Height: 1.40cm , Length: 23.50cm
Weight:   0.830kg
ISBN:  

9783540194224


ISBN 10:   3540194223
Pages:   256
Publication Date:   08 June 1988
Audience:   College/higher education ,  Professional and scholarly ,  Undergraduate ,  Postgraduate, Research & Scholarly
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

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.

Reviews

Author Information

Tab Content 6

Author Website:  

Countries Available

All regions
Latest Reading Guide

ARG20253

 

Shopping Cart
Your cart is empty
Shopping cart
Mailing List