| 2005 | Line-Segment Intersection Made In-Place. | Jan Vahrenhold |
| 2005 | Orthogonal Subdivisions with Low Stabbing Numbers. | Csaba D. Tth |
| 2005 | k-Restricted Rotation with an Application to Search Tree Rebalancing. | Alejandro Almeida Ruiz, Fabrizio Luccio, Antonio Mesa Enriques, Linda Pagli |
| 2005 | Analysis of a Class of Tries with Adaptive Multi-digit Branching. | Yuriy A. Reznik |
| 2005 | Parameterized Counting Algorithms for General Graph Covering Problems. | Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos |
| 2005 | The Complexity of Implicit and Space Efficient Priority Queues. | Christian Worm Mortensen, Seth Pettie |
| 2005 | A Dynamic Implicit Adjacency Labelling Scheme for Line Graphs. | David Morgan |
| 2005 | Convex Recolorings of Strings and Trees: Definitions, Hardness Results and Algorithms. | Shlomo Moran, Sagi Snir |
| 2005 | Heap Building Bounds. | Zhentao Li, Bruce A. Reed |
| 2005 | Max-stretch Reduction for Tree Spanners. | Kazuo Iwama, Andrzej Lingas, Masaki Okita |
| 2005 | The Multi-radius Cover Problem. | Refael Hassin, Danny Segev |
| 2005 | Near-Optimal Pricing in Near-Linear Time. | Jason D. Hartline, Vladlen Koltun |
| 2005 | Parameterized Complexity of Generalized Vertex Cover Problems. | Jiong Guo, Rolf Niedermeier, Sebastian Wernicke |
| 2005 | Improved Fixed-Parameter Algorithms for Two Feedback Set Problems. | Jiong Guo, Jens Gramm, Falk Hffner, Rolf Niedermeier, Sebastian Wernicke |
| 2005 | The Structure of Optimal Prefix-Free Codes in Restricted Languages: The Uniform Probability Case. | Mordecai J. Golin, Zhenming Liu |
| 2005 | Improved Combinatorial Group Testing for Real-World Problem Sizes. | David Eppstein, Michael T. Goodrich, Daniel S. Hirschberg |
| 2005 | On Geometric Dilation and Halving Chords. | Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grne, Rolf Klein, Gnter Rote |
| 2005 | Dynamic Hotlinks. | Karim Doueb, Stefan Langerman |
| 2005 | Hinged Dissection of Polypolyhedra. | Erik D. Demaine, Martin L. Demaine, Jeffrey F. Lindy, Diane L. Souvaine |
| 2005 | Untitled record | Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap |
| 2005 | Improved Approximation Bounds for Planar Point Pattern Matching. | Minkyoung Cho, David M. Mount |
| 2005 | Approximation Algorithms for Forests Augmentation Ensuring Two Disjoint Paths of Bounded Length. | Victor Chepoi, Bertrand Estellon, Yann Vaxs |
| 2005 | Power-Saving Scheduling for Weakly Dynamic Voltage Scaling Devices. | Jian-Jia Chen, Tei-Wei Kuo, Hsueh-I Lu |
| 2005 | Balanced Aspect Ratio Trees Revisited. | Amitabh Chaudhary, Michael T. Goodrich |
| 2005 | All-Pairs Shortest Paths with Real Weights in | Timothy M. Chan |