The k-centre problem for classes of cyclic words
The problem of finding k uniformly spaced points (centres) within a metric space is well
known as the k-centre selection problem. In this paper, we introduce the challenge of k-
centre selection on a class of objects of exponential size and study it for the class of
combinatorial necklaces, known as cyclic words. The interest in words under translational
symmetry is motivated by various applications in algebra, coding theory, crystal structures
and other physical models with periodic boundary conditions. We provide solutions for the …
known as the k-centre selection problem. In this paper, we introduce the challenge of k-
centre selection on a class of objects of exponential size and study it for the class of
combinatorial necklaces, known as cyclic words. The interest in words under translational
symmetry is motivated by various applications in algebra, coding theory, crystal structures
and other physical models with periodic boundary conditions. We provide solutions for the …
The k-Centre Problem for Classes of Cyclic Words
I Potapov - SOFSEM 2023: Theory and Practice of Computer … - Springer
The problem of finding k uniformly spaced points (centres) within a metric space is well
known as the k-centre selection problem. In this paper, we introduce the challenge of k-
centre selection on a class of objects of exponential size and study it for the class of
combinatorial necklaces, known as cyclic words. The interest in words under translational
symmetry is motivated by various applications in algebra, coding theory, crystal structures
and other physical models with periodic boundary conditions. We provide solutions for the …
known as the k-centre selection problem. In this paper, we introduce the challenge of k-
centre selection on a class of objects of exponential size and study it for the class of
combinatorial necklaces, known as cyclic words. The interest in words under translational
symmetry is motivated by various applications in algebra, coding theory, crystal structures
and other physical models with periodic boundary conditions. We provide solutions for the …
以上显示的是最相近的搜索结果。 查看全部搜索结果