Intersection Reporting on Two Collections of Disjoint Sets

Abstract

In this paper we introduce a new quick-find data structure to represent disjoint sets, called binomial list, showing that it has a better single-operation worst case time complexity than any previously known approach in solving the set union and intersection problem, a variant of the classical disjoint set union problem. © 1999 Elsevier Science Inc. All… (More)
DOI: 10.1016/S0020-0255(99)80001-2

Topics

6 Figures and Tables

Slides referencing similar topics