Mikhael Carmona

most citedA simple and optimal algorithm for strict circular seriation

3 citations · 3 across the 3 of their papers we have counts for

collaborators

3 papers

cs.DM2023

Modules and PQ-trees in Robinson spaces

Mikhael Carmona, Victor Chepoi, Guyslain Naves +1

A Robinson space is a dissimilarity space $(X, d)$ on $n$ points for which there exists a compatible order, {\it i.e.} a total order $<$ on $X$ such that $x < y < z$ implies that $d(x,y…

cs.DM2022★ 3 cited

A simple and optimal algorithm for strict circular seriation

Mikhael Carmona, Victor Chepoi, Guyslain Naves +1

Recently, Armstrong, Guzmán, and Sing Long (2021), presented an optimal $O (n^{2})$ time algorithm for strict circular seriation (called also the recognition of strict quasi-circular…

cs.DM2022

Modules in Robinson Spaces

Mikhael Carmona, Victor Chepoi, Guyslain Naves +1

A Robinson space is a dissimilarity space $(X, d)$ (i.e., a set $X$ of size $n$ and a dissimilarity $d$ on $X$ ) for which there exists a total order $<$ on $X$ such that $x < y < z$ imp…