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