| 1995 | Linear Size Binary Space Partitions for Fat Objects. | Mark de Berg |
| 1995 | Truly Efficient Parallel Algorithms: c-Optimal Multisearch for an Extension of the BSP Model (Extended Abstract). | Armin Bumker, Wolfgang Dittrich, Friedhelm Meyer auf der Heide |
| 1995 | Optimized Binary Search and Text Retrieval. | Eduardo F. Barbosa, Gonzalo Navarro, Ricardo A. Baeza-Yates, Chris H. Perleberg, Nivio Ziviani |
| 1995 | External-Memory Algorithms for Processing Line Segments in Geographic Information Systems (Extended Abstract). | Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter |
| 1995 | Efficient Dynamic-Resharing "Verifiable Secret Sharing" Against Mobile Adversary. | Noga Alon, Zvi Galil, Moti Yung |
| 1995 | Adaptive Video on Demand. | Sudhanshu Aggarwal, Juan A. Garay, Amir Herzberg |
| 1994 | An Efficient Algorithm for Edge-Ranking Trees. | Xiao Zhou, Takao Nishizeki |
| 1994 | Edge-Disjoint (s, t)-Paths on Undirected Planar Graphs in Linear Time. | Karsten Weihe |
| 1994 | An Algorithm for 0-1 Programming with Application to Airline Crew Scheduling. | Dag Wedelin |
| 1994 | Tight Approximations for Resource Constrained Scheduling Problems. | Anand Srivastav, Peter Stangier |
| 1994 | A Simple Min Cut Algorithm. | Mechthild Stoer, Frank Wagner |
| 1994 | Desnakification of Mesh Sorting Algorithms. | Jop F. Sibeyn |
| 1994 | A New Approach to Resultant Computations and Other Algorithms with Exact Division. | Arnold Schnhage, Ekkehart Vetter |
| 1994 | Reverse-Fit: A 2-Optimal Algorithm for Packing Rectangles. | Ingo Schiermeyer |
| 1994 | The Analysis of a Hashing Schema by the Diagonal Poisson Transform (Extended Abstract). | Patricio V. Poblete, Alfredo Viola, J. Ian Munro |
| 1994 | Testing Equivalence of Morphisms on Context-Free Languages. | Wojciech Plandowski |
| 1994 | Tight Bounds on Deterministic PRAM Emulations with Constant Redundancy. | Andrea Pietracaprina, Geppino Pucci |
| 1994 | Non-Exploratory Self-Stabilization for Constant-Space Symmetry-Breaking. | Giuseppe Parlati, Moti Yung |
| 1994 | Range Searching and Point Location among Fat Objects. | Mark H. Overmars, A. Frank van der Stappen |
| 1994 | On-Line Distributed Data Management. | Carsten Lund, Nick Reingold, Jeffery R. Westbrook, Dicky C. K. Yan |
| 1994 | Erratum: Computing Treewidth and Minimum Fill-In: All You Need are the Minimal Separators. | Ton Kloks, Hans L. Bodlaender, Haiko Mller, Dieter Kratsch |
| 1994 | The Time Complexity of Updating Snapshot Memories. | Amos Israeli, Asaf Shirazi |
| 1994 | A Unified Approach to Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs. | Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns |
| 1994 | Fast Algorithms for Collision and Proximity Problems Involving Moving Geometric Objects. | Prosenjit Gupta, Ravi Janardan, Michiel H. M. Smid |
| 1994 | The Parallel Complexity of Eden Growth, Solid-on-Solid Groth and Ballistic Deposition (Extended Abstract). | Raymond Greenlaw, Jonathan Machta |