Shortest polygonal chains covering each planar square grid
Combinatorics
2024-04-22 v3
Abstract
Given any , we constructively prove the existence of covering paths and circuits in the plane which are characterized by the same link length of the minimum-link covering trails for the two-dimensional grid . Furthermore, we introduce a general algorithm that returns a covering cycle of analogous link length for any even value of . Finally, we provide the tight upper bound units for the minimum total distance travelled to visit all the nodes of with a minimum-link trail (i.e., a trail with edges if is above two).
Cite
@article{arxiv.2207.08708,
title = {Shortest polygonal chains covering each planar square grid},
author = {Marco Ripà},
journal= {arXiv preprint arXiv:2207.08708},
year = {2024}
}
Comments
18 pages, 13 figures; introduction improved, Kato's conjecture reformulated, and appendix moved after references