General uncrossing covering paths inside the axis-aligned bounding box
Combinatorics
2024-02-02 v1
Abstract
Given the finite set of points such that , we introduce a new algorithm, called MI, which returns an uncrossing covering path inside the minimum axis-aligned bounding box , consisting of links of prescribed length units. Thus, for any , the link length of the covering path provided by our MI-algorithm is smaller than the cardinality of the set . Furthermore, assuming , we present an uncrossing covering path for , consisting of straight-line edges that are units long each, which is constrained by the axis-aligned bounding box .
Cite
@article{arxiv.2402.00096,
title = {General uncrossing covering paths inside the axis-aligned bounding box},
author = {Marco Ripà},
journal= {arXiv preprint arXiv:2402.00096},
year = {2024}
}
Comments
14 pages, 9 figures