| 1997 | Finding Cores of Limited Length. | Stephen Alstrup, Peter W. Lauridsen, Peer Sommerlund, Mikkel Thorup |
| 1997 | Maintaining the Extent of a Moving Point Set. | Pankaj K. Agarwal, Leonidas J. Guibas, John Hershberger, Eric Veach |
| 1995 | Algorithmic Arguments in Physics of Computation. | Paul M. B. Vitnyi, Ming Li |
| 1995 | Quadrangulations of Planar Sets. | Godfried T. Toussaint |
| 1995 | Arrangements in Higher Dimensions: Voronoi Diagrams, Motion Planning, and Other Applications. | Micha Sharir |
| 1995 | Routing with Delays when Storage is Costly. | Sanjoy K. Sanjoy, Gara Pruesse |
| 1995 | Routing on Trees via Matchings. | Alan Roberts, Antonios Symvonis, Louxin Zhang |
| 1995 | Scheduling Jobs that Arrive Over Time (Extended Abstract). | Cynthia A. Phillips, Clifford Stein, Joel Wein |
| 1995 | In-Place Calculation of Minimum-Redundancy Codes. | Alistair Moffat, Jyrki Katajainen |
| 1995 | Experiences with the Implementation of Geometric Algorithms (Abstract). | Kurt Mehlhorn |
| 1995 | Going Home Through an Unknown Street. | Alejandro Lpez-Ortiz, Sven Schuierer |
| 1995 | Computing Proximity Drawings of Trees in the 3-Dimemsional Space. | Giuseppe Liotta, Giuseppe Di Battista |
| 1995 | A Linear-time Construction of the Relative Neighborhood Graph within a Histogram. | Andrzej Lingas, Asish Mukhopadhyay |
| 1995 | Approximation of Constraint Satisfaction via Local Search (Extended Abstract). | Hoong Chuin Lau |
| 1995 | Balanced Distributed Search Trees Do Not Exist. | Brigitte Krll, Peter Widmayer |
| 1995 | Computing Common Tangents Without a Separating Line. | David G. Kirkpatrick, Jack Snoeyink |
| 1995 | A Simpler Minimum Spanning Tree Verification Algorithm. | Valerie King |
| 1995 | Regular-Factors In The Complements Of Partial k-Trees. | Damon Kaller, Arvind Gupta, Thomas C. Shermer |
| 1995 | On the Computation of Fast Data Transmissions in Networks with Capacities and Delays. | Dimitrios Kagaris, Spyros Tragoudas, Grammati E. Pantziou, Christos D. Zaroliagis |
| 1995 | The Two-Line Center Problem from a Polar View: A New Algorithm and Data Structure. | Jerzy W. Jaromczyk, Miroslaw Kowaluk |
| 1995 | Randomized Algorithms for Metrical Task Systems. | Sandy Irani, Steven S. Seiden |
| 1995 | Load Balancing in Quorum Systems (Extended Abstract). | Ron Holzman, Yosi Marcus, David Peleg |
| 1995 | Faster Enumeration of All Spanning Trees of a Directed Graph. | Ramesh Hariharan, Sanjiv Kapoor, Vijay Kumar |
| 1995 | Efficient Geometric Algorithms for Workpiece Orientation in 4- and 5-Axis NC-Machining. | Prosenjit Gupta, Ravi Janardan, Jayanth Majhi, Tony C. Woo |
| 1995 | Online Perfect Matching and Mobile Computing. | Edward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffrey Scott Vitter |