Sciweavers

IWCIA
2009
Springer

Collapses and Watersheds in Pseudomanifolds

14 years 6 months ago
Collapses and Watersheds in Pseudomanifolds
This work is settled in the framework of abstract simplicial complexes. We propose a definition of a watershed and of a collapse for maps defined on pseudomanifolds of arbitrary dimension. Through an equivalence theorem, we establish a deep link between these two notions: any watershed can be obtained by collapse iterated until idempotence, and conversely any collapse iterated until idempotence induces a watershed. We also state an equivalence result which links the notions of a watershed and of a collapse with the one of a minimum spanning forest.
Jean Cousty, Gilles Bertrand, Michel Couprie, Laur
Added 27 May 2010
Updated 12 Jan 2011
Type Conference
Year 2009
Where IWCIA
Authors Jean Cousty, Gilles Bertrand, Michel Couprie, Laurent Najman
Comments (0)