An Optimal Algorithm for Strict Circular Seriation

Santiago Armstrong, Cristóbal Guzmán, Carlos A. Sing-Long

We study the problem of circular seriation, where we are given a matrix of pairwise dissimilarities between $n$ objects, and the goal is to find a {\em circular order} of the objec…