The Referenced Vertex Order Problem : Recent Advances and Future Works
1 : IRISA, Université de Rennes
Universite de Rennes 1
2 : Institut National des Sciences Appliquées - Rennes
Institut National des Sciences Appliquées, Université de Rennes
We review some recent works on the Referenced Vertex Order (Revorder) problem. This ordering problem has several applications, including the one emerging in the context of distance geometry. The Revorder appears to be an important pre-processing step for the discretization of the search space for distance geometry problems.