Computing contour trees in all dimensions
Hamish A. Carr, Jack Scott Snoeyink, Ulrike Axen · 2000
We show that contour trees can be computed in all dimensions by a simple algorithm that merges two trees. Our algorithm extends, simplifies, and improves work of Tarasov and Vyalyi and of van Kreveld et al. 1