Skip to main content
SpringerLink
Log in

Square tilings with prescribed combinatorics

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

Abstract

LetT be a triangulation of a quadrilateralQ, and letV be the set of vertices ofT. Then there is an essentially unique tilingZ=(Zv: v ∈ V) of a rectangleR by squares such that for every edge <u,v> ofT the corresponding two squaresZ u, Zvare in contact and such that the vertices corresponding to squares at corners ofR are at the corners ofQ.

It is also shown that the sizes of the squares are obtained as a solution of an extremal problem which is a discrete version of the concept of extremal length from conformal function theory. In this discrete version of extremal length, the metrics assign lengths to the vertices, not the edges.

A practical algorithm for computing these tilings is presented and analyzed.

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.

Similar content being viewed by others

References

  1. M. Brandt,Ein Abbildungssatz für endlich-vielfach zusammenhägende Gebiete, Bull. de la Soc. des Sci. et des Lettr. de Lódź, Vol. XXX, 3, 1980.

  2. R. L. Brooks, C. A. B. Smith, A. H. Stone and W. T. Tutte,The dissection of squares into squares, Duke Math. J.7 (1940), 312–340.

    Article  MATH  MathSciNet  Google Scholar 

  3. J. W. Cannon, Informal seminar, Princeton University.

  4. R. J. Duffin,The extremal length of a network, J. Math. Anal. Appl.5 (1962), 200–215.

    Article  MATH  MathSciNet  Google Scholar 

  5. A. N. Harrington,Conformal Mappings onto domains with arbitrarily specified boundary shapes, J. Analyse Math.41 (1982), 39–53.

    Article  MATH  MathSciNet  Google Scholar 

  6. P. Koebe,Kontaktprobleme der konformen Abbildung, Berichte Verhande. Sächs. Akad. Wiss. Leipzig, Math.-Phys. Klasse88 (1936), 141–164.

    Google Scholar 

  7. O. Lehto and K. I. Virtanen,Quasiconformal Mapping in the Plane, Springer, Berlin, 1973, 258pp.

    Google Scholar 

  8. M. Shiffman,Uniqueness theorems for conformal mappings of multiply connected domains, Proc. Natl. Acad. Sci. U.S.A.27 (1941), 137–139.

    Article  MATH  MathSciNet  Google Scholar 

  9. W. Parry,Notes on optimal weight functions, preprint.

  10. B. Rodin and D. Sullivan,The convergence of circle packings to the Riemann mapping, J. Differ. Geom.26 (1987), 349–360.

    MATH  MathSciNet  Google Scholar 

  11. O. Schramm,Packing two-dimensional bodies with prescribed combinatorics and applications to the construction of conformal and quasiconformal mappings, Ph.D. thesis, Princeton, 1990.

  12. O. Schramm,Existence and uniqueness of packings with specified combinatorics, Israel J. Math.73 (1991), 321–341.

    MATH  MathSciNet  Google Scholar 

  13. O. Schramm,Conformal uniformization and packings, preprint.

  14. O. Schramm,Transboundary extremal length, preprint.

  15. R. Sedgewick,Algorithms, 2nd edition,Addison-Wesley, 1988, 657 pp.

  16. W. P. Thurston,The finite Riemann mapping theorem, invited address, International Symposium in Celebration of the Proof of the Bieberbach Conjecture, Purdue University, 1985.

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, The Weizmann Institute, 76100, Rehovot, Israel

    Oded Schramm

Authors
  1. Oded Schramm
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The author thankfully acknowledges support of NSF grant DMS-9112150.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schramm, O. Square tilings with prescribed combinatorics. Israel J. Math. 84, 97–118 (1993). https://doi.org/10.1007/BF02761693

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02761693

Keywords

Search

Navigation