Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Abstract : We consider Union-Find as an appropriate data structure to obtain two linear time algorithms for the Segmentation of images. The linearity is obtained by restricting the Order in which Union's are performed. For one algorithm the complexity bound is proven by amortizing the Find operations. For the other we use periodic updates to keep the relevant part of our Union-Find-tree of constant height. Both algorithms are generalized and lead to new linear strategies for Union-Find that are neither covered by the algorithm of Gabow and Tarjan (1984) nor by the one of Dillencourt et al. (1992).
https://hal.inria.fr/inria-00549539 Contributor : Jens GustedtConnect in order to contact the contributor Submitted on : Thursday, September 5, 2019 - 11:54:34 AM Last modification on : Friday, October 22, 2021 - 3:07:19 PM Long-term archiving on: : Thursday, February 6, 2020 - 2:02:24 AM