Search Results - Exact linear algorithm calculating the distance and transformation~

Algorithms for reconstruction of chromosomal structures by Lyubetsky, Vassily, Gershgorin, Roman, Seliverstov, Alexander, Gorbunov, Konstantin

“… to transform a chromosome structure. Many heuristic algorithms were proposed for this purpose, but there are just a few exact algorithms with low…”
Get full text

Computing the cut locus, Voronoi diagram, and signed distance function of polygons by Bálint, Csaba, Bán, Róbert, Valasek, Gábor

“… Then our algorithm identifies and connects the appropriate tripoints to form the cut locus vertex connectivity graph, where edges define linear or parabolic boundary segments between the Voronoi…”
Get full text