An O(n log n) Lower Bound for Decomposing a Set of Points into Chains

Peter A. Bloniarz, S. S. RaviInf. Process. Lett 1989 · OpenReview

BibTeX
@inproceedings{bloniarz1989o,
  author = {Peter A. Bloniarz and S. S. Ravi},
  title = {{An O(n log n) Lower Bound for Decomposing a Set of Points into Chains}},
  booktitle = {Inf. Process. Lett},
  year = {1989},
  url = {https://openreview.net/forum?id=tze5H3bHOJV},
}

Loading related content...

Figure