Computational Geometry

Offset-polygon annulus placement problems
pp. 125-141(17)
Authors: Barequet G.; Briggs A.J.; Dickerson M.T.; Goodrich M.T.

Geometric applications of posets
pp. 143-156(14)
Authors: Segal M.; Kedem K.

Dynamic motion planning in low obstacle density environments
pp. 157-173(17)
Authors: Berretty R.-P.; Overmars M.H.; van der Stappen A.F.

Cartographic line simplification and polygon CSG formulae in O(n log^* n) time
pp. 175-185(11)
Authors: Hershberger J.; Snoeyink J.

Checking the convexity of polytopes and the planarity of subdivisions
pp. 187-208(22)
Authors: Devillers O.; Liotta G.; Preparata F.P.; Tamassia R.

Label placement by maximum independent set in rectangles
pp. 209-218(10)
Authors: Agarwal P.K.; van Kreveld M.; Suri S.

Variable resolution triangulations
pp. 219-238(20)
Author: Puppo E.