ISSN:
1439-6912
Keywords:
AMS Subject Classification (1991) Classes: 52A37, 05C38, 05C70, 05C85
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
xy -plane which bounds the simple polygonal (closed) region D. Let T and B be two finite, disjoint, equicardinal sets of points of D. We give a min-max relation for the maximum number of points of T and B which can be joined by a MPS in D, and a polytime algorithm for finding such a MPS.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/s004930070015
Permalink