Home / Papers / Data structures and network algorithms

Data structures and network algorithms

2186 Citations1983
R. Tarjan
journal unavailable

This paper presents a meta-trees tree model that automates the very labor-intensive and therefore time-heavy and therefore expensive process of manually selecting trees to grow in a graph.

Abstract

Foundations Disjoint Sets Heaps Search Trees Linking and Cutting Trees Minimum Spanning Trees Shortest Paths Network Flows Matchings.