Abstract
It is proved that, for any map of the unit interval onto the unit square, there exist two points in the interval such that the squared Euclidean distance between their images exceeds the distance between them on the interval at least by a factor of \(3.625\). The additional condition that the images of the interval endpoints belong to opposite sides of the square increases this factor to more than \(4\).
Similar content being viewed by others
References
E. V. Shchepin, “On Fractal Peano curves,” Proc. Steklov Inst. Math. 247, 272–280 (2004).
R. Niedermeier, K. Reinhardt and P. Sanders, “Towards optimal locality in mesh-indexings,” Discrete Appl. Math. 117 (No. 1-3), 211–237 (2002).
E. V. Shchepin, “On the Sierpiński–Knopp curve,” Russian Math. Surveys 75 (2), 377–379 (2020).
H. Haverkort and F. van Walderveen, “Locality and bounding-box quality of two dimensional space-filling curves,” Comput. Geom. 43 (2), 131–147 (2010).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Matematicheskie Zametki, 2021, Vol. 110, pp. 289-296 https://doi.org/10.4213/mzm13069.
Rights and permissions
About this article
Cite this article
Shchepin, E.V., Mychka, E.Y. Lower Bounds for the Square-to-Linear Ratio for Plane Peano Curves. Math Notes 110, 267–272 (2021). https://doi.org/10.1134/S0001434621070282
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0001434621070282