↓ Skip to main content

Graph-Theoretic Concepts in Computer Science

Overview of attention for book
Cover of 'Graph-Theoretic Concepts in Computer Science'

Table of Contents

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

Readers on

mendeley
39 Mendeley
citeulike
1 CiteULike
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
Maintenance of transitive closures and transitive reductions of graphs
Chapter number 9
Book title
Graph-Theoretic Concepts in Computer Science
Published by
Springer, Berlin, Heidelberg, June 1987
DOI 10.1007/3-540-19422-3_9
Book ISBNs
978-3-54-019422-4, 978-3-54-039264-4
Authors

J. A. La Poutré, J. van Leeuwen

Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 39 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Switzerland 1 3%
Austria 1 3%
Sweden 1 3%
United Kingdom 1 3%
Canada 1 3%
Spain 1 3%
Japan 1 3%
United States 1 3%
Unknown 31 79%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 13 33%
Researcher 6 15%
Professor > Associate Professor 5 13%
Student > Bachelor 3 8%
Other 3 8%
Other 7 18%
Unknown 2 5%
Readers by discipline Count As %
Computer Science 25 64%
Agricultural and Biological Sciences 4 10%
Engineering 2 5%
Nursing and Health Professions 1 3%
Physics and Astronomy 1 3%
Other 3 8%
Unknown 3 8%