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

2 Table of Contents: “...-Pairs Shortest Paths with Real Weights in O(n 3/log n) Time -- k-Link Shortest Paths in Weighted...”

3 Table of Contents: “... bounds for the shortest superstring problem -- Nonoverlapping local alignments (weighted independent sets...”

4 Table of Contents: “... linear time algorithm for computing the shortest line segment from which a polygon is weakly externally...”

5 Table of Contents: “... algorithm for shortest paths in vertical and horizontal segments -- On geometric path query problems...”

6 Table of Contents: “... largest-area convex polygon -- Finding All Shortest Path Edge Sequences on a convex polyhedron -- Linear...”

7 Table of Contents: “... Neighbor Searching -- I/O-Efficient Shortest PathQueries in Geometric Spanners -- Session 8B -- Higher...”

8 Table of Contents: “... -- On the Minimum Eccentricity Shortest Path Problem -- Convex polygons in geometric triangulations -- Straight-line...”

9 Table of Contents: “... in Terms of Formula Length -- Shortest Path Problems on a Polyhedral Surface -- Approximation Algorithms...”

10 Table of Contents: “... in Graphs -- Approximate Shortest Paths Guided by a Small Index -- Session 11A -- Initializing Sensor...”