Speeding up dynamic transitive closure for bounded degree graphs

This publication has 9 references indexed in Scilit:

• INC
  ACM Transactions on Programming Languages and Systems, 1991
• Making data structures persistent
  Journal of Computer and System Sciences, 1989
• Dynamic data structures for series parallel digraphs
  Published by Springer Nature ,1989
• Finding paths and deleting edges in directed acyclic graphs
  Information Processing Letters, 1988
• Maintenance of transitive closures and transitive reductions of graphs
  Lecture Notes in Computer Science, 1988
• Fully dynamic techniques for point location and transitive closure in planar structures
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1988
• Amortized efficiency of a path retrieval data structure
  Theoretical Computer Science, 1986
• On-line computation of transitive closures of graphs
  Information Processing Letters, 1983
• Data Structures and Network Algorithms
  Published by Society for Industrial & Applied Mathematics (SIAM) ,1983