Data Structures for Mergeable Trees

Loukas Georgiadis, Haim Kaplan, Nira Shafrir +2

Motivated by an application in computational topology, we consider a novel variant of the problem of efficiently maintaining dynamic rooted trees. This variant requires merging two…