1 Table of Contents: “... -- On the performance of orthogonal range queries in multiattribute and doubly chained trees -- Probabilistic analysis...”

2 Table of Contents: “... construction of the relative neighborhood graph within a histogram -- Computing proximity drawings of trees...”

3 Table of Contents: “... spanning tree problems -- An empirical analysis of algorithms for constructing a minimum spanning tree -- A...”

4 Table of Contents: “... Spanning Tree Problem -- Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality...”

5 Table of Contents: “... congruence -- Approximating shortest superstrings with constraints -- Tree reconstruction from partial orders...”

6 Table of Contents: “...Testing the Quality of Manufactured Balls -- On an Optimal Split Tree Problem -- Representing Trees...”

7 Table of Contents: “...Dynamic Hotlinks -- Session 6A -- The Minimum-Area Spanning Tree Problem -- Hinged Dissection...”

8 Table of Contents: “... to Morph a Tree on a Small Grid -- Approximating the robust bin-packing with budget uncertainty -- Rank...”

9 Table of Contents: “...-Connectivity -- Approximating the Maximum Sharing Problem -- The Stackelberg Minimum Spanning Tree Game...”

10 Table of Contents: “... for Maximum Internal Spanning Tree -- Reconfiguration on sparse graphs -- Smoothed Analysis of Local Search...”

11 Table of Contents: “... of Vertex Cover -- Deciding Clique-Width for Graphs of Bounded Tree-Width -- Session 4A -- Complexity Bounds...”

12 Table of Contents: “... technique and its application to path selection in trees -- Offset-polygon annulus placement problems...”