| 1997 | A Centroid Labeling Technique and its Application to Path Selection in Trees (Extended Abstract). Sarnath Ramnath, Hong Shen |
| 1997 | A Linear-Time Algorithm for the 1-Mismatch Problem. Nikola Stojanovic, Piotr Berman, Deborah Gumucio, Ross C. Hardison, Webb Miller |
| 1997 | Algorithms and Data Structures, 5th International Workshop, WADS '97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings Frank K. H. A. Dehne, Andrew Rau-Chaplin, Jörg-Rüdiger Sack, Roberto Tamassia |
| 1997 | An Approximation Algorithm for Stacking up Bins from a Conveyor onto Pallets. Jochen Rethmann, Egon Wanke |
| 1997 | An Efficient Algorithm for Shortest Paths in Vertical and Horizontal Segments. David Eppstein, David Hart |
| 1997 | Applied Computational Geormetry - Abstract. David P. Dobkin |
| 1997 | Approximation Algorithms for a Genetic Diagnostics Problem. S. Rao Kosaraju, Alejandro A. Schäffer, Leslie G. Biesecker |
| 1997 | Cartographic Line Simplification and Polygon CSG Formulae and in O(n log* n) Time. John Hershberger, Jack Snoeyink |
| 1997 | Checking the Convexity of Polytopes and the Planarity of Subdivisions (Extended Abstract). Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia |
| 1997 | Computing Constrained Minimum-Width Annuli of Point Sets. Mark de Berg, Prosenjit Bose, David Bremner, Suneeta Ramaswami, Gordon T. Wilfong |
| 1997 | Computing Orthogonal Drawings with the Minimum Number of Bends. Paola Bertolazzi, Giuseppe Di Battista, Walter Didimo |
| 1997 | Constrained TSP and Low-Power Computing. Moses Charikar, Rajeev Motwani, Prabhakar Raghavan, Craig Silverstein |
| 1997 | Constructing Pairwise Disjoint Paths with Few Links. Himanshu Gupta, Rephael Wenger |
| 1997 | Discrepancy Theory and Computational Geometry. Bernard Chazelle |
| 1997 | Dynamic Data Structures for Fat Objects and Their Applications. Alon Efrat, Matthew J. Katz, Frank Nielsen, Micha Sharir |
| 1997 | Dynamic Motion Planning in Low Obstacle Density Environments. Robert-Paul Berretty, Mark H. Overmars, A. Frank van der Stappen |
| 1997 | Efficient Breakout Routing in Printed Circuit Boards (Extended Abstract). John Hershberger, Subhash Suri |
| 1997 | Finding Cores of Limited Length. Stephen Alstrup, Peter W. Lauridsen, Peer Sommerlund, Mikkel Thorup |
| 1997 | Geometric Applications Of Posets. Michael Segal, Klara Kedem |
| 1997 | Intractability of Assembly Sequencing: Unit Disks in the Plane. Michael H. Goldwasser, Rajeev Motwani |
| 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 | Maintaining the Extent of a Moving Point Set. Pankaj K. Agarwal, Leonidas J. Guibas, John Hershberger, Eric Veach |
| 1997 | Multiple Approximate String Matching. Ricardo A. Baeza-Yates, Gonzalo Navarro |
| 1997 | New TSP Construction Heuristics and Their Relationships to the 2-Opt. Hiroyuki Okano, Shinji Misono, Kazuo Iwano |
| 1997 | Offset-Polygon Annulus Placement Problems. Gill Barequet, Amy J. Briggs, Matthew Dickerson, Michael T. Goodrich |
| 1997 | On Bipartite Crossings, Largest Biplanar Subgraphs, and the Linear Arrangement Problem. Farhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto |
| 1997 | On Geometric Path Query Problems. Danny Z. Chen, Ovidiu Daescu, Kevin S. Klenk |
| 1997 | On Hamiltonian Triangulations in Simple Polygons (Extended Abstract). Giri Narasimhan |
| 1997 | On Some Geometric Optimization Problems in Layered Manufacturing. Jayanth Majhi, Ravi Janardan, Michiel H. M. Smid, Prosenjit Gupta |
| 1997 | On a Simple Depth-First Search Strategy for Exploring Unknown Graphs. Stephen Kwek |
| 1997 | On-line Load Balancing for Related Machines. Piotr Berman, Moses Charikar, Marek Karpinski |
| 1997 | On-line Scheduling with Hard Deadlines (Extended Abstract). Sally A. Goldman, Jyoti Parwatikar, Subhash Suri |
| 1997 | Optimal Parallel Algorithms for Finding Proximate Points, with Applications (Extended Abstract). Tatsuya Hayashi, Koji Nakano, Stephan Olariu |
| 1997 | Orthogonal Drawing of High Degree Graphs with Small Area and Few Bends. Achilleas Papakostas, Ioannis G. Tollis |
| 1997 | Panarity, Revisited (Extended Abstract). Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou |
| 1997 | Parallel vs. Parametric Complexity (Abstract). Ketan Mulmuley |
| 1997 | Pattern Matching In Hypertext. Amihood Amir, Moshe Lewenstein, Noa Lewenstein |
| 1997 | Position-Independent Near Optimal Searching and On-line Recognition in Star Polygons. Alejandro López-Ortiz, Sven Schuierer |
| 1997 | Randomized Algorithms for that Ancient Scheduling Problem. Steven S. Seiden |
| 1997 | Relaxed Balance through Standard Rotations. Kim S. Larsen, Eljas Soisalon-Soininen, Peter Widmayer |
| 1997 | Trans-Dichotomous Algorithms Without Multiplication - Some Upper and Lower Bounds. Andrej Brodnik, Peter Bro Miltersen, J. Ian Munro |
| 1997 | Visibility-Based Pursuit-Evasion in a Polygonal Environment. Leonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani |
| 1997 | Voronoi Diagrams for Polygon-Offset Distance Functions. Gill Barequet, Matthew Dickerson, Michael T. Goodrich |