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 等数据库收录! |
|