Path Finding and Pattern Spotting in Toroidal Topologies: A Study on de Bruijn Structures, k-ary n-Cubes, and Toroidal k-ary Grids| Chapter 4 | Mathematics and Computer Science: Research Updates Vol. 7

 

This paper examines toroidal layouts with a focus on their roles in pattern spotting and path-finding strategies. While de Bruijn structures provide a precise method to locate specific patterns, k-ary n-cubes and toroidal k-ary grids enable efficient path finding through different node organization principles. The study compares these structures by modeling their underlying strategies and presenting algorithmic solutions in pseudocode. The results highlight the complementary strengths of each approach, offering useful insights for applications in network routing, parallel computing, and data organization.

 

 

Author(s) Details

 

Pedro J. Roig
Miguel Hernández University, Elche, Spain and University of the Balearic Islands, Spain.

 

Salvador Alcaraz
Miguel Hernández University, Elche, Spain.

 

Katja Gilly
Miguel Hernández University, Elche, Spain.

 

Cristina Bernad
Miguel Hernández University, Elche, Spain.

 

Carlos Juiz
University of the Balearic Islands, Spain.

 

Please see the book here :- https://doi.org/10.9734/bpi/mcsru/v7/6320