Simon Yoffe

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
The Union-Find data structure for maintaning disjoint sets is one of the best known and widespread data structures, in particular the version with constant-time Union and efficient Find. Recently, the question of how to handle deletions from the structure in an efficient manner has been taken up, first by Kaplan, Shafrir and Tarjan (2002) and subsequently(More)
  • 1