1. Point placement algorithms for Delaunay triangulation of polygonal domains

   • L. R. Nackman
   • V. Srinivasan

   OriginalPaper Pages: 1 - 17

2. An optimal algorithm for the on-line closest-pair problem

   • C. Schwarz
   • M. Smid
   • J. Snoeyink

   OriginalPaper Pages: 18 - 29

3. Efficient ray shooting and hidden surface removal

   • M. de Berg
   • D. Halperin
   • M. van Kreveld

   OriginalPaper Pages: 30 - 53

4. Ray shooting in polygons using geodesic triangulations

   • B. Chazelle
   • H. Edelsbrunner
   • J. Snoeyink

   OriginalPaper Pages: 54 - 68