Introduction to Special Issue Frank DehneJörg-Rüdiger Sack OriginalPaper 18 September 2007 Pages: 173 - 174
Improved Approximation Bounds for Planar Point Pattern Matching Minkyoung ChoDavid M. Mount OriginalPaper 13 October 2007 Pages: 175 - 207
Max-Stretch Reduction for Tree Spanners Kazuo IwamaAndrzej LingasMasaki Okita OriginalPaper 03 October 2007 Pages: 223 - 235
All-Pairs Shortest Paths with Real Weights in O(n 3/log n) Time Timothy M. Chan OriginalPaper 06 October 2007 Pages: 236 - 243
Linear Time Algorithms for Generalized Edge Dominating Set Problems André BergerOjas Parekh OriginalPaper 06 October 2007 Pages: 244 - 254
Optimally Adaptive Integration of Univariate Lipschitz Functions Ilya BaranErik D. DemaineDmitriy A. Katz OriginalPaper 16 October 2007 Pages: 255 - 278
Communication-Aware Processor Allocation for Supercomputers: Finding Point Sets of Small Average Distance Michael A. BenderDavid P. BundeCynthia A. Phillips OriginalPaper 09 September 2007 Pages: 279 - 298