1. Introduction to Special Issue

   • Frank Dehne
   • Jörg-Rüdiger Sack

   OriginalPaper 18 September 2007 Pages: 173 - 174

2. Improved Approximation Bounds for Planar Point Pattern Matching

   • Minkyoung Cho
   • David M. Mount

   OriginalPaper 13 October 2007 Pages: 175 - 207

3. Dynamic Hotlinks

   • Karim Douïeb
   • Stefan Langerman

   OriginalPaper 13 October 2007 Pages: 208 - 222

4. Max-Stretch Reduction for Tree Spanners

   • Kazuo Iwama
   • Andrzej Lingas
   • Masaki Okita

   OriginalPaper 03 October 2007 Pages: 223 - 235

5. All-Pairs Shortest Paths with Real Weights in O(n ³/log n) Time

   • Timothy M. Chan

   OriginalPaper 06 October 2007 Pages: 236 - 243

6. Linear Time Algorithms for Generalized Edge Dominating Set Problems

   • André Berger
   • Ojas Parekh

   OriginalPaper 06 October 2007 Pages: 244 - 254

7. Optimally Adaptive Integration of Univariate Lipschitz Functions

   • Ilya Baran
   • Erik D. Demaine
   • Dmitriy A. Katz

   OriginalPaper 16 October 2007 Pages: 255 - 278

8. Communication-Aware Processor Allocation for Supercomputers: Finding Point Sets of Small Average Distance

   • Michael A. Bender
   • David P. Bunde
   • Cynthia A. Phillips

   OriginalPaper 09 September 2007 Pages: 279 - 298