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