An Ω(n log n) lower bound for decomposing a set of points into chains

  • Authors:

  • Peter A. Bloniarz;S. S. Ravi

  • Affiliations:

  • -;-

  • Venue:
  • Information Processing Letters
  • Year:
  • 1989

Quantified Score

Hi-index 0.89

Visualization

Abstract