| 1994 | A Better Heuristic for Orthogonal Graph Drawings. Therese Biedl, Goos Kant |
| 1994 | A Linear-Time Algorithm for Finding a Central Vertex of a Chordal Graph. Victor Chepoi, Feodor F. Dragan |
| 1994 | A New Approach to Resultant Computations and Other Algorithms with Exact Division. Arnold Schönhage, Ekkehart Vetter |
| 1994 | A Simple Min Cut Algorithm. Mechthild Stoer, Frank Wagner |
| 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 | A Unified Scheme for Detecting Fundamental Curves in Binary Edge Images. Tetsuo Asano, Naoki Katoh, Takeshi Tokuyama |
| 1994 | Algorithms - ESA '94, Second Annual European Symposium, Utrecht, The Netherlands, September 26-28, 1994, Proceedings Jan van Leeuwen |
| 1994 | An Algorithm for 0-1 Programming with Application to Airline Crew Scheduling. Dag Wedelin |
| 1994 | An Area Lower Bound for a Class of Fat-Trees (Extended Abstract). Gianfranco Bilardi, Paul Bay |
| 1994 | An Efficient Algorithm for Edge-Ranking Trees. Xiao Zhou, Takao Nishizeki |
| 1994 | An Optimal Algorithm for Preemptive On-line Scheduling. Bo Chen, André van Vliet, Gerhard J. Woeginger |
| 1994 | An o(n) Work EREW Parallel Algorithm for Updating MST. Sajal K. Das, Paolo Ferragina |
| 1994 | Approaching the 5/4-Approximation for Rectilinear Steiner Trees. Piotr Berman, Ulrich Fößmeier, Marek Karpinski, Michael Kaufmann, Alexander Zelikovsky |
| 1994 | Approximation Algorithm on Multi-Way Maxcut Partitioning. Jun Dong Cho, Salil Raje, Majid Sarrafzadeh |
| 1994 | Convex Tours on Bounded Curvature. Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec |
| 1994 | Desnakification of Mesh Sorting Algorithms. Jop F. Sibeyn |
| 1994 | Edge-Disjoint (s, t)-Paths on Undirected Planar Graphs in Linear Time. Karsten Weihe |
| 1994 | Efficient Construction of a Bounded Degree Spanner with Low Weight. Sunil Arya, Michiel H. M. Smid |
| 1994 | Erratum: Computing Treewidth and Minimum Fill-In: All You Need are the Minimal Separators. Ton Kloks, Hans L. Bodlaender, Haiko Müller, Dieter Kratsch |
| 1994 | Fast Algorithms for Collision and Proximity Problems Involving Moving Geometric Objects. Prosenjit Gupta, Ravi Janardan, Michiel H. M. Smid |
| 1994 | Faster Searching in Tries and Quadtrees - An Analysis of Level Compression. Arne Andersson, Stefan Nilsson |
| 1994 | Finding and Counting Given Length Cycles (Extended Abstract). Noga Alon, Raphael Yuster, Uri Zwick |
| 1994 | Greedy Hot-Potato Routing on the Mesh. Ishai Ben-Aroya, Assaf Schuster |
| 1994 | Hamilton Triangulations for Fast Rendering. Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena |
| 1994 | How to Compute the Voronoi Diagram of Line Segments: Theoretical and Experimental Results. Christoph Burnikel, Kurt Mehlhorn, Stefan Schirra |
| 1994 | Incremental Text Editing: A New Data Structure. Paolo Ferragina |
| 1994 | Membership in Constant Time and Minimum Space. Andrej Brodnik, J. Ian Munro |
| 1994 | Non-Exploratory Self-Stabilization for Constant-Space Symmetry-Breaking. Giuseppe Parlati, Moti Yung |
| 1994 | On the Exact Complexity of the String Prefix-Matching Problem (Extended Abstract). Dany Breslauer, Livio Colussi, Laura Toniolo |
| 1994 | On the Structure of DFS-Forests on Directed Graphs and the Dynamic Maintenance of DFS on DAG's. Paolo Giulio Franciosa, Giorgio Gambosi, Umberto Nanni |
| 1994 | On-Line Distributed Data Management. Carsten Lund, Nick Reingold, Jeffery R. Westbrook, Dicky C. K. Yan |
| 1994 | Optimal Shortest Path and Minimum-Link Path Queries in the Presence of Obstacles (Extended Abstract). Yi-Jen Chiang, Roberto Tamassia |
| 1994 | Optimization Algorithms For Large Networks. Andrew V. Goldberg |
| 1994 | PRAM Computations Resilient to Memory Faults. Bogdan S. Chlebus, Anna Gambin, Piotr Indyk |
| 1994 | Planar Drawings and Angular Resolution: Algorithms and Bounds (Extended Abstract). Ashim Garg, Roberto Tamassia |
| 1994 | Range Searching and Point Location among Fat Objects. Mark H. Overmars, A. Frank van der Stappen |
| 1994 | Reverse-Fit: A 2-Optimal Algorithm for Packing Rectangles. Ingo Schiermeyer |
| 1994 | Some Lower Bounds for Comparison-Based Algorithms. Svante Carlsson, Jingsen Chen |
| 1994 | Testing Equivalence of Morphisms on Context-Free Languages. Wojciech Plandowski |
| 1994 | The Analysis of a Hashing Schema by the Diagonal Poisson Transform (Extended Abstract). Patricio V. Poblete, Alfredo Viola, J. Ian Munro |
| 1994 | The Parallel Complexity of Eden Growth, Solid-on-Solid Groth and Ballistic Deposition (Extended Abstract). Raymond Greenlaw, Jonathan Machta |
| 1994 | The Time Complexity of Updating Snapshot Memories. Amos Israeli, Asaf Shirazi |
| 1994 | Tight Approximations for Resource Constrained Scheduling Problems. Anand Srivastav, Peter Stangier |
| 1994 | Tight Bounds on Deterministic PRAM Emulations with Constant Redundancy. Andrea Pietracaprina, Geppino Pucci |
| 1994 | Wanna Buy an Algorithm? Cheap! or: Algorithms for Text Searching Which Could Have Commercial Value (Abstract). Gaston H. Gonnet |
| 1994 | Work-Time Optimal Parallel Prefix Matching (Extended Abstract). Leszek Gasieniec, Kunsoo Park |