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.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received July 15, 1996/Revised October 7, 1999
Rights and permissions
About this article
Cite this article
Cameron, K. NOTE – A Min-Max Relation for Monotone Path Systems in Simple Regions. Combinatorica 20, 435–440 (2000). https://doi.org/10.1007/s004930070015
Issue Date:
DOI: https://doi.org/10.1007/s004930070015