- Approximation algorithms for projective clustering, AgaPro-SODA-00
- TSP-based curve reconstruction in polynomial time, AltMeh-SODA-00
- Finding minimal triangulations of convex 3-polytopes is NP-hard, BelDeLRic-SODA-00
- Optimizing the sum of linear fractional functions and applications, CheDaeDai-SODA-00
- On incremental rendering of silhouette maps of a polyhedral scene, EfrGuiHal-SODA-00
- An optimal algorithm for hyperplane depth in the plane, LanSte-SODA-00
- A point-placement strategy for conforming Delaunay tetrahedralization, MurMouGab-SODA-00