External-Memory Algorithms for Processing Line Segments in Geographic Information Systems Lars ArgeDarren Erik VengroffJeffrey Scott Vitter OriginalPaper 13 October 2006 Pages: 1 - 25
Tree Spanners for Bipartite Graphs and Probe Interval Graphs Andreas BrandstadtFeodor F. DraganRyuhei Uehara OriginalPaper 28 July 2006 Pages: 27 - 51
Approximation Algorithms for the Unsplittable Flow Problem Amit ChakrabartiChandra ChekuriAmit Kumar OriginalPaper 30 August 2006 Pages: 53 - 78
Selfish Load Balancing and Atomic Congestion Games Subhash SuriCsaba D. TothYunhong Zhou OriginalPaper 28 December 2006 Pages: 79 - 96
Deterministic Communication in Radio Networks with Large Labels Leszek GasieniecAris PagourtzisTomasz Radzik OriginalPaper 28 December 2006 Pages: 97 - 117