| 1998 | Quadtree Decomposition, Steiner Triangulation, and Ray Shooting. | Siu-Wing Cheng, Kam-Hing Lee |
| 1998 | The Discrepancy Method. | Bernard Chazelle |
| 1998 | The Inapproximability of Non NP-hard Optimization Problems. | Liming Cai, David W. Juedes, Iyad A. Kanj |
| 1998 | Dynamic Grid Embedding with Few Bends and Changes. | Ulrik Brandes, Dorothea Wagner |
| 1998 | Testing the Quality of Manufactured Disks and Cylinders. | Prosenjit Bose, Pat Morin |
| 1998 | On-Line Scheduling of Parallel Jobs with Runtime Restrictions. | Stefan Bischof, Ernst W. Mayr |
| 1998 | Convertibility among Grid Filling Curves. | Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama |
| 1998 | Repairing Flaws in a Picture Based on a Geometric Representation of a Digital Image. | Tetsuo Asano, Hiro Ito, Souichi Kimura, Shigeaki Shimazu |
| 1998 | Facility Location on Terrains. | Boris Aronov, Marc J. van Kreveld, Ren van Oostrum, Kasturi R. Varadarajan |
| 1998 | Visibility Queries in Simple Polygons and Applications. | Boris Aronov, Leonidas J. Guibas, Marek Teichmann, Li Zhang |
| 1998 | Maximizing Agreement with a Classification by Bounded or Unbounded Number of Associated Words. | Hiroki Arimura, Shinichi Shimozono |
| 1998 | Approximation and Exact Algorithms for RNA Secondary Structure Prediction and Recognition of Stochastic Context-Free Languages. | Tatsuya Akutsu |
| 1998 | Generalized Self-Approaching Curves. | Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Gnter Rote |
| 1998 | Casting with Skewed Ejection Direction. | Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong |
| 1997 | Competitive Source Routing on Tori and Meshes. | Tzuoo-Hawn Yeh, Cheng-Ming Kuo, Chin-Laung Lei, Hsu-Chun Yen |
| 1997 | Algorithms for Enumerating All Perfect, Maximum and Maximal Matchings in Bipartite Graphs. | Takeaki Uno |
| 1997 | A Characterization of Planar Graphs by Pseudo-Line Arrangements. | Hisao Tamaki, Takeshi Tokuyama |
| 1997 | Airline Crew-Scheduling Problem with Many Irregular Flights. | Akira Tajima, Shinji Misono |
| 1997 | Homophonic Coding with Logarithmic Memory Size. | Boris Ryabko, Andrei Fionov |
| 1997 | Peg-Solitaire, String Rewriting Systems and Finite Automata. | Bala Ravikumar |
| 1997 | Fast Algorithms for Computing beta-Skeletons and Their Relatives. | S. V. Rao, Asish Mukhopadhyay |
| 1997 | A Randomized Linear Work EREW PRAM Algorithm to Find a Minimum Spanning Forest. | Chung Keung Poon, Vijaya Ramachandran |
| 1997 | Competitive Call Control in Mobile Networks. | Grammati E. Pantziou, George P. Pentaris, Paul G. Spirakis |
| 1997 | Optimal Fault-Tolerant Broadcasting in Trees (Extended Abstract). | Petrisor Panaite, Andrzej Pelc |
| 1997 | The Complexity of Learning Branches and Strategies from Queries. | Matthias Ott, Frank Stephan |