| 2006 | Improved Approximation for Single-Sink Buy-at-Bulk. | Fabrizio Grandoni, Giuseppe F. Italiano |
| 2006 | On Estimating Path Aggregates over Streaming Graphs. | Sumit Ganguly, Barna Saha |
| 2006 | Branching and Treewidth Based Exact Algorithms. | Fedor V. Fomin, Serge Gaspers, Saket Saurabh |
| 2006 | On the Runtime and Robustness of Randomized Broadcasting. | Robert Elssser, Thomas Sauerwald |
| 2006 | Two-Tier Relaxed Heaps. | Amr Elmasry, Claus Jensen, Jyrki Katajainen |
| 2006 | On Approximating the TSP with Intersecting Neighborhoods. | Khaled M. Elbassioni, Aleksei V. Fishkin, Ren Sitters |
| 2006 | The Interval Liar Game. | Benjamin Doerr, Johannes Lengler, David Steurer |
| 2006 | Deterministic Random Walks on the Two-Dimensional Grid. | Benjamin Doerr, Tobias Friedrich |
| 2006 | Optimal Algorithms for Tower of Hanoi Problems with Relaxed Placement Rules. | Yefim Dinitz, Shay Solomon |
| 2006 | Tessellation of Quadratic Elements. | Scott E. Dillard, Vijay Natarajan, Gunther H. Weber, Valerio Pascucci, Bernd Hamann |
| 2006 | Balanced Cut Approximation in Random Geometric Graphs. | Josep Daz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela |
| 2006 | Delaunay Meshing of Surfaces. | Tamal K. Dey |
| 2006 | Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner's Contraction. | Erik D. Demaine, Mohammad Taghi Hajiaghayi, Ken-ichi Kawarabayashi |
| 2006 | Effective Elections for Anonymous Mobile Agents. | Shantanu Das, Paola Flocchini, Amiya Nayak, Nicola Santoro |
| 2006 | How Much Independent Should Individual Contacts Be to Form a Small-World? | Gennaro Cordasco, Luisa Gargano |
| 2006 | Faster Centralized Communication in Radio Networks. | Ferdinando Cicalese, Fredrik Manne, Qin Xin |
| 2006 | Field Splitting Problems in Intensity-Modulated Radiation Therapy. | Danny Z. Chen, Chao Wang |
| 2006 | Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy. | Danny Z. Chen, Xiaobo Sharon Hu, Shuang Luan, Ewa Misiolek, Chao Wang |
| 2006 | Quality Tetrahedral Mesh Generation for Macromolecules. | Ho-Lun Cheng, Xinwei Shi |
| 2006 | On Approximating the Maximum Simple Sharing Problem. | Danny Z. Chen, Rudolf Fleischer, Jian Li, Zhiyi Xie, Hong Zhu |
| 2006 | Frequency Allocation Problems for Linear Cellular Networks. | Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang, Hong Zhu |
| 2006 | Energy-Efficient Broadcast Scheduling for Speed-Controlled Transmission Channels. | Patrick Briest, Christian Gunia |
| 2006 | Diamond Triangulations Contain Spanners of Bounded Degree. | Prosenjit Bose, Michiel H. M. Smid, Daming Xu |
| 2006 | Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees. | Binay K. Bhattacharya, Yuzhuang Hu, Qiaosheng Shi, Arie Tamir |
| 2006 | Optimal Construction of the City Voronoi Diagram. | Sang Won Bae, Jae-Hoon Kim, Kyung-Yong Chwa |