| 1997 | Efficient Breakout Routing in Printed Circuit Boards (Extended Abstract). | John Hershberger, Subhash Suri |
| 1997 | Cartographic Line Simplification and Polygon CSG Formulae and in O(n log* n) Time. | John Hershberger, Jack Snoeyink |
| 1997 | Optimal Parallel Algorithms for Finding Proximate Points, with Applications (Extended Abstract). | Tatsuya Hayashi, Koji Nakano, Stephan Olariu |
| 1997 | Constructing Pairwise Disjoint Paths with Few Links. | Himanshu Gupta, Rephael Wenger |
| 1997 | Visibility-Based Pursuit-Evasion in a Polygonal Environment. | Leonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani |
| 1997 | Intractability of Assembly Sequencing: Unit Disks in the Plane. | Michael H. Goldwasser, Rajeev Motwani |
| 1997 | On-line Scheduling with Hard Deadlines (Extended Abstract). | Sally A. Goldman, Jyoti Parwatikar, Subhash Suri |
| 1997 | An Efficient Algorithm for Shortest Paths in Vertical and Horizontal Segments. | David Eppstein, David Hart |
| 1997 | Dynamic Data Structures for Fat Objects and Their Applications. | Alon Efrat, Matthew J. Katz, Frank Nielsen, Micha Sharir |
| 1997 | Applied Computational Geormetry - Abstract. | David P. Dobkin |
| 1997 | Checking the Convexity of Polytopes and the Planarity of Subdivisions (Extended Abstract). | Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia |
| 1997 | Load Balanced Mapping of Data Structures in Parallel Memory Modules for Fast and Conflict-Free Templates Access. | Sajal K. Das, Maria Cristina Pinotti |
| 1997 | Panarity, Revisited (Extended Abstract). | Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou |
| 1997 | On Geometric Path Query Problems. | Danny Z. Chen, Ovidiu Daescu, Kevin S. Klenk |
| 1997 | Discrepancy Theory and Computational Geometry. | Bernard Chazelle |
| 1997 | Constrained TSP and Low-Power Computing. | Moses Charikar, Rajeev Motwani, Prabhakar Raghavan, Craig Silverstein |
| 1997 | Trans-Dichotomous Algorithms Without Multiplication - Some Upper and Lower Bounds. | Andrej Brodnik, Peter Bro Miltersen, J. Ian Munro |
| 1997 | Computing Orthogonal Drawings with the Minimum Number of Bends. | Paola Bertolazzi, Giuseppe Di Battista, Walter Didimo |
| 1997 | Dynamic Motion Planning in Low Obstacle Density Environments. | Robert-Paul Berretty, Mark H. Overmars, A. Frank van der Stappen |
| 1997 | On-line Load Balancing for Related Machines. | Piotr Berman, Moses Charikar, Marek Karpinski |
| 1997 | Computing Constrained Minimum-Width Annuli of Point Sets. | Mark de Berg, Prosenjit Bose, David Bremner, Suneeta Ramaswami, Gordon T. Wilfong |
| 1997 | Voronoi Diagrams for Polygon-Offset Distance Functions. | Gill Barequet, Matthew Dickerson, Michael T. Goodrich |
| 1997 | Offset-Polygon Annulus Placement Problems. | Gill Barequet, Amy J. Briggs, Matthew Dickerson, Michael T. Goodrich |
| 1997 | Multiple Approximate String Matching. | Ricardo A. Baeza-Yates, Gonzalo Navarro |
| 1997 | Pattern Matching In Hypertext. | Amihood Amir, Moshe Lewenstein, Noa Lewenstein |