| 2007 | 35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality. Lukasz Kowalik, Marcin Mucha |
| 2007 | A 4/3-Approximation Algorithm for Minimum 3-Edge-Connectivity. Prabhakar Gubbala, Balaji Raghavachari |
| 2007 | A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane. Matthias Müller-Hannemann, Siamak Tazari |
| 2007 | A Pseudopolynomial Time Ajay Deshpande, Taejung Kim, Erik D. Demaine, Sanjay E. Sarma |
| 2007 | A Stab at Approximating Minimum Subadditive Join. Staal Amund Vinterbo |
| 2007 | Algorithmic Challenges for Systems-Level Correlational Analysis: A Tale of Two Datasets. Michael A. Langston |
| 2007 | Algorithms and Data Structures, 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Norbert Zeh |
| 2007 | Alpha-Beta Witness Complexes. Dominique Attali, Herbert Edelsbrunner, John Harer, Yuriy Mileyko |
| 2007 | An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem. Jianer Chen, Yang Liu, Songjian Lu |
| 2007 | Approximate Range Searching: The Absolute Model. Guilherme Dias da Fonseca |
| 2007 | Approximate Shortest Paths Guided by a Small Index. Jörg Derungs, Riko Jacob, Peter Widmayer |
| 2007 | Approximating the Maximum Sharing Problem. Amitabh Chaudhary, Danny Z. Chen, Rudolf Fleischer, Xiaobo Sharon Hu, Jian Li, Michael T. Niemier, Zhiyi Xie, Hong Zhu |
| 2007 | Approximation Algorithms for the Sex-Equal Stable Marriage Problem. Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
| 2007 | Branch and Recharge: Exact Algorithms for Generalized Domination. Fedor V. Fomin, Petr A. Golovach, Jan Kratochvíl, Dieter Kratsch, Mathieu Liedloff |
| 2007 | Cauchy's Theorem and Edge Lengths of Convex Polyhedra. Therese Biedl, Anna Lubiw, Michael J. Spriggs |
| 2007 | Computational and Structural Advantages of Circular Boundary Representation. Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Margot Oberneder, Zbynek Sír |
| 2007 | Computing Best Coverage Path in the Presence of Obstacles in a Sensor Field. Senjuti Basu Roy, Gautam Das, Sajal K. Das |
| 2007 | Computing a Minimum-Depth Planar Graph Embedding in Patrizio Angelini, Giuseppe Di Battista, Maurizio Patrignani |
| 2007 | Computing the Visibility Map of Fat Objects. Mark de Berg, Chris Gray |
| 2007 | Constant Factor Approximations for the Hotlink Assignment Problem. Tobias Jacobs |
| 2007 | Cuttings for Disks and Axis-Aligned Rectangles. Eynat Rafalin, Diane L. Souvaine, Csaba D. Tóth |
| 2007 | Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric. Mikhail J. Atallah, Marina Blanton, Michael T. Goodrich, Stanislas Polu |
| 2007 | Drawing Colored Graphs on Colored Points. Melanie Badent, Emilio Di Giacomo, Giuseppe Liotta |
| 2007 | Dynamic TCP Acknowledgment with Sliding Window. Hisashi Koga |
| 2007 | Edges and Switches, Tunnels and Bridges. David Eppstein, Marc J. van Kreveld, Elena Mumford, Bettina Speckmann |
| 2007 | Faster Approximation of Distances in Graphs. Piotr Berman, Shiva Prasad Kasiviswanathan |
| 2007 | Finding Small Holes. Jeff Erickson |
| 2007 | Fixed-Parameter Tractability for Non-Crossing Spanning Trees. Magnús M. Halldórsson, Christian Knauer, Andreas Spillner, Takeshi Tokuyama |
| 2007 | Flooding Countries and Destroying Dams. Rodrigo I. Silveira, René van Oostrum |
| 2007 | How to Draw a Clustered Tree. Giuseppe Di Battista, Guido Drovandi, Fabrizio Frati |
| 2007 | I/O-Efficient Flow Modeling on Fat Terrains. Mark de Berg, Otfried Cheong, Herman J. Haverkort, Jung Gun Lim, Laura Toma |
| 2007 | Improved Algorithms for the Feedback Vertex Set Problems. Jianer Chen, Fedor V. Fomin, Yang Liu, Songjian Lu, Yngve Villanger |
| 2007 | Improved Results for a Memory Allocation Problem. Leah Epstein, Rob van Stee |
| 2007 | Independent Sets in Bounded-Degree Hypergraphs. Magnús M. Halldórsson, Elena Losievskaja |
| 2007 | Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model. Martin Farach-Colton, Miguel A. Mosteiro |
| 2007 | Kernelization Algorithms for d-Hitting Set Problems. Faisal N. Abu-Khzam |
| 2007 | Kernelization and Complexity Results for Connectivity Augmentation Problems. Jiong Guo, Johannes Uhlmann |
| 2007 | Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points. Maarten Löffler, Marc J. van Kreveld |
| 2007 | Maximizing Maximal Angles for Plane Straight-Line Graphs. Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Pór, Francisco Santos, Bettina Speckmann, Birgit Vogtenhuber |
| 2007 | On Computing the Centroid of the Vertices of an Arrangement and Related Problems. Deepak Ajwani, Saurabh Ray, Raimund Seidel, Hans Raj Tiwary |
| 2007 | On Euclidean Vehicle Routing with Allocation. Jan Remy, Reto Spöhel, Andreas Weißl |
| 2007 | On Generalized Diamond Spanners. Prosenjit Bose, Aaron Lee, Michiel H. M. Smid |
| 2007 | On a Family of Strong Geometric Spanners That Admit Local Routing Strategies. Prosenjit Bose, Paz Carmi, Mathieu Couture, Michiel H. M. Smid, Daming Xu |
| 2007 | On the Robustness of Graham's Algorithm for Online Scheduling. Michael Gatto, Peter Widmayer |
| 2007 | Optimal Algorithms for the Weighted Binay K. Bhattacharya, Qiaosheng Shi |
| 2007 | Optimal Lightweight Construction of Suffix Arrays for Constant Alphabets. Ge Nong, Sen Zhang |
| 2007 | Optimization for First Order Delaunay Triangulations. Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira |
| 2007 | Orthogonal Range Searching in Linear and Almost-Linear Space. Yakov Nekrich |
| 2007 | Priority Queues Resilient to Memory Faults. Allan Grønlund Jørgensen, Gabriel Moruz, Thomas Mølhave |
| 2007 | Range Non-overlapping Indexing and Successive List Indexing. Orgad Keller, Tsvi Kopelowitz, Moshe Lewenstein |
| 2007 | Simple and Space-Efficient Minimal Perfect Hash Functions. Fabiano C. Botelho, Rasmus Pagh, Nivio Ziviani |
| 2007 | Space-Efficient Straggler Identification in Round-Trip Data Streams Via Newton's Identities and Invertible Bloom Filters. David Eppstein, Michael T. Goodrich |
| 2007 | Spanners for Geometric Intersection Graphs. Martin Fürer, Shiva Prasad Kasiviswanathan |
| 2007 | Spherical LSH for Approximate Nearest Neighbor Search on Unit Hypersphere. Kengo Terasawa, Yuzuru Tanaka |
| 2007 | Steiner Tree in Planar Graphs: An Glencora Borradaile, Philip N. Klein, Claire Mathieu |
| 2007 | The Marcin Bienkowski, Jaroslaw Kutylowski |
| 2007 | The Stackelberg Minimum Spanning Tree Game. Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann |