| 1996 | The Steiner Minimal Tree Problem in the lambda-Geormetry Plane. | D. T. Lee, C. F. Shen |
| 1996 | Periodic Merging Networks. | Miroslaw Kutylowski, Krzysztof Lorys, Brigitte Oesterdiekhoff |
| 1996 | Vertex Ranking of Asteroidal Triple-Free Graphs. | Ton Kloks, Haiko Mller, C. K. Wong |
| 1996 | Bounds and Algorithms for a Practical Task Allocation Model (Extended Abstract). | Tsan-sheng Hsu, Dian Rae Lopez |
| 1996 | Optimal Augmentation for Bipartite Componentwise Biconnectiviy in Linear Time (Extended Abstract). | Tsan-sheng Hsu, Ming-Yang Kao |
| 1996 | Dimension-Exchange Token Distribution on the Mesh and the Torus. | Michael E. Houle, Gavin Turner |
| 1996 | Efficient List Ranking on the Reconfigurable Mesh, with Applications. | Tatsuya Hayashi, Koji Nakano, Stephan Olariu |
| 1996 | OBDDs of a Monotone Function and of Its Prime Implicants. | Kazuyoshi Hayase, Hiroshi Imai |
| 1996 | Approximation and Special Cases of Common Subtrees and Editing Distance. | Magns M. Halldrsson, Keisuke Tanaka |
| 1996 | Interval Finding and Its Application to Data Mining. | Takeshi Fukuda, Yasuhiko Morimoto, Shinichi Morishita, Takeshi Tokuyama |
| 1996 | On Multi-threaded Paging. | Esteban Feuerstein, Alejandro Strejilevich de Loma |
| 1996 | On the Approximability of the Steiner Tree Problem in Phylogeny. | David Fernndez-Baca, Jens Lagergren |
| 1996 | Scheduling Algorithms for Strict Multithreaded Computations. | Panagiota Fatourou, Paul G. Spirakis |
| 1996 | Separating and Shattering Long Line Segments. | Alon Efrat, Otfried Schwarzkopf |
| 1996 | Computing Fair and Bottleneck Matchings in Geormetric Graphs. | Alon Efrat, Matthew J. Katz |
| 1996 | Extremal Problems for Geometric Hypergraphs. | Tamal K. Dey, Jnos Pach |
| 1996 | Optimal Line Bipartitions of Point Sets. | Olivier Devillers, Matthew J. Katz |
| 1996 | Towards More Precise Parallel Biconnectivity Approximation. | Ka Wong Chong, Tak Wah Lam |
| 1996 | Two-Dimensional Dynamic Dictionary Matching. | Ying Choi, Tak Wah Lam |
| 1996 | A Study of the LMT-Skeleton. | Siu-Wing Cheng, Naoki Katoh, Manabu Sugai |
| 1996 | Algorithms for Maximum Matching and Minimum Fill-in on Chordal Bipartite Graphs. | Maw-Shang Chang |
| 1996 | Incremental Convex Hull Algorithms Are Not Output Sensitive. | David Bremner |
| 1996 | Discovering Unbounded Unions of Regular Pattern Languages from Positive Examples (Extended Abstract). | Alvis Brazma, Esko Ukkonen, Jaak Vilo |
| 1996 | Computing the Maximum Overlap of Two Convex Polygons Under Translations. | Mark de Berg, Olivier Devillers, Marc J. van Kreveld, Otfried Schwarzkopf, Monique Teillaud |
| 1996 | Applications of a Numbering Scheme for Polygonal Obstacles in the Plane. | Mikhail J. Atallah, Danny Z. Chen |