- Translating a convex polygon to contain a maximum number of points, BarDicPau-CCCG-95
- Extending range queries and nearest neighbors, FlaSte-CCCG-95
- A geometric proof of the combinatorial bounds for the number of optimal solutions for the 2-center Euclidean problem, JarKow-CCCG-95
- Converting triangulations to quadrangulations, RamRamTou-CCCG-95