A lower bound on the single-operation worst-case time complexity of the union-find problem on intervals

• Authors:

• Norbert Blum;Henning Rochow

• Affiliations:

• -;-

• Venue:
• Information Processing Letters
• Year:
• 1994