Enumerating Furthest Pairs in Ultrametric Spaces
HUI-TING CHEN AND CHING-LUEH CHANG+ Department of Computer Science and Engineering Yuan Ze University Taoyuan City, 320315 Taiwan E-mail: s1049102@mail.yzu.edu.tw; clchang@saturn.yzu.edu.tw+
We prove the following results on enumerating or counting furthest pairs given an ultrametric space with n elements: