|
|||||
|
|
Recognition of Robinsonian dissimilarities |
|
| Authors: | Victor Chepoi Bernard Fichet |
| Affiliation: | (1) Laboratoire de Biomathématiques, Faculté de Médecine, Université d'Aix Marseille II, |
| Abstract: | We present an O(n 3)-time, O(n 2)-space algorithm to test whether a dissimilarity d on an n-object set X is Robinsonian, i.e., X admits an ordering such that i≤j≤k implies that d(x i,xk)≥max {d(xi,xj),d(xj,xk)}. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |