Graph-Theoretic Concepts in Computer Science

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.