Trees (graph theory)

Source: Wikipedia. Pages: 72. Chapters: Arborescence (graph theory), Bethe lattice, Block graph, Branch-decomposition, Caterpillar tree, Cayley's formula, Centered tree, Game tree, Grafting (algorithm), Grafting (ordered tree), K-ary tree, K-tree, Kruskal's tree theorem, Level ancestor problem, Lowest common ancestor, Path graph, Polytree, Prüfer sequence, Real tree, Rectilinear Steiner tree, Recursive tree, Serre's property FA, Star (graph theory), Steiner tree problem, Strahler number, Tree (graph theory), Tree decomposition, Uniform tree, Unrooted binary tree, Unrooted tree path lengths, Variation (game tree), Wedderburn-Etherington number. Excerpt: 218 article summaries including: Complexity and Approximation of the Rectilinear Steiner Tree Problem . A Greedy Heuristic for the Rectilinear Steiner Tree Problem . 5 Homomorphic images of Branch groups, and Serre's property (FA) . A new approach to: Obstacle-Avoiding Rectilinear Steiner Tree Construction . High-performance obstacle-avoiding rectilinear steiner tree construction . Configurable Rectilinear Steiner Tree Construction for SoC and Nano Technologies . UNIFICATION OF OBSTACLE-AVOIDING RECTILINEAR STEINER TREE CONSTRUCTION . FOARS: FLUTE Based Obstacle-Avoiding Rectilinear Steiner Tree Construction . The full Steiner tree problem . Algorithmic Methods for Lowest Common Ancestor Problems in Directed Acyclic Graphs; Algorithmische Methoden für Lowest Common Ancestor Probleme in Gerichteten Azyklischen Graphen . Lowest common ancestor problem on a tree with an unfixed root . Critical-Trunk Based Obstacle-Avoiding Rectilinear Steiner Tree Routings for Delay and Slack Optimization . Exact algorithms for the Steiner tree problem . 23 Multicriteria Steiner Tree Problem for Communication Network . Fuzzy Shortest Path For Steiner Tree Problem . A bicriterion Steiner tree problem on graph . Probabilistic models for the STEINER TREE problem . The Full Steiner Tree Problem in Phylogeny . On the partial terminal Steiner tree problem . 31 A refinement of Cayley's formula for trees . An O(kn)-time algorithm for constructing an optimal rectilinear steiner tree for extremal point sets . A Logic-Based Approach to Solve the Steiner Tree Problem . A note on the terminal Steiner tree problem . The Steiner tree problem on graphs: Inapproximability results . Approximation hardness of the Steiner tree problem on graphs . A Tabu Search Algorithm for the Steiner Tree Problem . 42 An Approximation Algorithm for the Euclidean Bottleneck Steiner Tree Problem . Exact and heuristic algorithms for the Euclidean Steiner tree problem . The Steiner tree problem on graphs: inapproximability results . Variable neighbourhood search for the minimum labelling Steiner tree problem . An ant algorithm for the Steiner Tree Problem in graphs . FasterDSP: A faster approximation algorithm for directed Steiner tree problem . The Steiner Ratio for the Obstacle-Avoiding Steiner Tree Problem . A Hybrid Algorithm for Solving Steiner Tree Problem . Differential approximation results for the Steiner tree problem . A robust 2-stage version for the STEINER TREE problem . The Euclidean Steiner Tree Problem: Simulated Annealing and Other Heuristics . Variations of the prize collecting Steiner tree problem . The Steiner Ratio for the Obstacle-Avoiding Steiner Tree Problem . Simple and Fast Reoptimizations for the Steiner Tree Problem . Algorithmic expedients for the Prize Collecting Steiner Tree Problem . An Exact...