Issue No. 12 - December (1983 vol. 32)
F. Chin , Department of Computer Science, Chinese University of Hong Kong
Two planar geometric problems relating to a convex n-gon P and a simple nonconvex m-gon Q are considered.
unimodal, Computation geometry, convex polygon, minimum distance, nonconvex polygon, planar polygon, polygon intersection
F. Chin and n. Cao An Wang, "Optimal Algorithms for the Intersection and the Minimum Distance Problems Between Planar Polygons," in IEEE Transactions on Computers, vol. 32, no. , pp. 1203-1207, 1983.