A potential-based amortized analysis of the union-find data structure.

Gregory C. Harfst Edward M. Reingold

Published in: SIGACT News (2000)

Keyphrases

data structure
image analysis

worst case
data sets

information systems
similarity measure

bayesian networks
video sequences