Ruey-Der Lou

Learn More
Given a point set p, a chain is a subset C C p of points in which for any two points one is dominated by the other. A two-chain is a subset of p that can be partitioned into two chains. A two-chain with maximum cardinality among all possible two-chains is called a maximum two-chain. In this paper we present a O(nlog n) time and O(n) space algorithm for(More)
  • 1