An optimal algorithm for finding all the jumps of a monotone step-function

• Authors:

• Refael Hassin;Nimrod Megiddo

• Affiliations:

• Tel Aviv Univ., Tel Aviv, Israel;Tel Aviv Univ., Tel Aviv, Israel

• Venue:
• Journal of Algorithms
• Year:
• 1985