On the graph of large distances P. ErdősL. LovászK. Vesztergombi OriginalPaper 01 December 1989 Pages: 541 - 549
Visibility and intersection problems in plane geometry Bernard ChazelleLeonidas J. Guibas OriginalPaper 01 December 1989 Pages: 551 - 581
A geometric realization without self-intersections does exist for Dyck's regular map Jürgen Bokowski OriginalPaper 01 December 1989 Pages: 583 - 589
A linear-time algorithm for computing the voronoi diagram of a convex polygon Alok AggarwalLeonidas J. GuibasPeter W. Shor OriginalPaper 01 December 1989 Pages: 591 - 604
Computing the geodesic center of a simple polygon R. PollackM. SharirG. Rote OriginalPaper 01 December 1989 Pages: 611 - 626
Estimates for the minimal width of polytopes inscribed in convex bodies Peter GritzmannMarek Lassak OriginalPaper 01 December 1989 Pages: 627 - 635