Skip to main content
SpringerLink
Log in

L∞-Locality of Three-Dimensional Peano Curves

  • Published:
Proceedings of the Steklov Institute of Mathematics Aims and scope Submit manuscript

Abstract

A theory and corresponding algorithms are developed for fast and exact calculation of the L∞-locality (i.e., the greatest cube-to-linear ratio in the maximum metric) for polyfractal three-dimensional Peano curves.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Bader, Space-Filling Curves: An Introduction with Applications in Scientific Computing (Springer, Berlin, 2013).

    Book  MATH  Google Scholar 

  2. C. Gotsman and M. Lindenbaum, “On the metric properties of discrete space-filling curves,” IEEE Trans. Image Process. 5 (5), 794–797 (1996).

    Article  Google Scholar 

  3. H. Haverkort, “An inventory of three-dimensional Hilbert space-filling curves,” arXiv: 1109.2323v2 [cs.CG].

  4. H. Haverkort, “How many three-dimensional Hilbert curves are there?,” arXiv: 1610.00155v2 [cs.CG].

  5. H. Haverkort and F. vanWalderveen, “Locality and bounding-box quality of two-dimensional space-filling curves,” Comput. Geom. 43 (2), 131–147 (2010); arXiv: 0806.4787v2 [cs.CG].

    Article  MathSciNet  MATH  Google Scholar 

  6. R. Niedermeier, K. Reinhardt, and P. Sanders, “Towards optimal locality in mesh-indexings,” Discrete Appl. Math. 117 (1–3), 211–237 (2002).

    Article  MathSciNet  MATH  Google Scholar 

  7. D. K. Shalyga, “On precise evaluation of Peano curves’ cube-linear relation,” Preprint no. 88 (Keldysh Inst. Appl. Math., Moscow, 2014).

    Google Scholar 

  8. E. V. Shchepin, “On fractal Peano curves,” Proc. Steklov Inst. Math. 247, 272–280 (2004) [transl. from Tr. Mat. Inst. im. V.A. Steklova, Ross. Akad. Nauk 247, 294–303 (2004)].

    MathSciNet  MATH  Google Scholar 

  9. E. V. Shchepin, “On Hölder maps of cubes,” Math. Notes 87 (5–6), 757–767 (2010).

    Article  MATH  Google Scholar 

  10. E. V. Shchepin, “The Leibniz differential and the Perron–Stieltjes integral,” J. Math. Sci. 233 (1), 157–171 (2018) [transl. from Fundam. Prikl. Mat. 20 (6), 237–258 (2015)].

    Article  MathSciNet  MATH  Google Scholar 

  11. E. V. Shchepin, “Attainment of maximum cube-to-linear ratio for three-dimensional Peano curves,” Math. Notes 98 (6), 971–976 (2015) [transl. from Mat. Zametki 98 (6), 923–929 (2015)].

    Article  MathSciNet  MATH  Google Scholar 

  12. E. V. Shchepin and K. E. Bauman, “Minimal Peano curve,” Proc. Steklov Inst. Math. 263, 236–256 (2008) [transl. from Tr. Mat. Inst. im. V.A. Steklova, Ross. Akad. Nauk 263, 251–271 (2008)].

    Article  MathSciNet  MATH  Google Scholar 

  13. S. S. Tokarev, “Cubic Peano curve,” Grad. Qualif. Work (Fac. Inf. Technol., Moscow State Univ. Psychol. Educ., Moscow, 2010).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Steklov Mathematical Institute of Russian Academy of Sciences, ul. Gubkina 8, Moscow, 119991, Russia

    A. A. Korneev & E. V. Shchepin

Authors
  1. A. A. Korneev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. V. Shchepin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. A. Korneev.

Additional information

Original Russian Text © A.A. Korneev, E.V. Shchepin, 2018, published in Trudy Matematicheskogo Instituta imeni V.A. Steklova, 2018, Vol. 302, pp. 234–267.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Korneev, A.A., Shchepin, E.V. L∞-Locality of Three-Dimensional Peano Curves. Proc. Steklov Inst. Math. 302, 217–249 (2018). https://doi.org/10.1134/S0081543818060111

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0081543818060111

Search

Navigation