Skip to main content
SpringerLink
Log in

On the smallest limited snake of unit disks

  • Published:
Geometriae Dedicata Aims and scope Submit manuscript

Abstract

A limited snake of size n is a set of nonoverlapping unit disks D 1, ..., D nwith centers c 1, ..., c nwhere the distances ¦c i c j¦=2 if and only if ¦i−j¦=1, and no disk can touch D 1 or D nwithout further common points with D 1, ..., D nThe size of the smallest limited snake is proved to be 10.

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

Reference

  1. Harborth, H., ‘Problem 45: Kleinste endliche Schlange’, Math. Semesterber. 36 (1989), 269–270.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, University of Calgary, 2500 University Dr. N.W., T2N 1N4, Calgary, Alberta, Canada

    Tibor Bisztriczky & Karoly Börözky Jr

  2. Diskrete Mathematik, Technische Universität Braunschweig, Pockelsstr. 14, D-3300, Braunschweig, Germany

    Heiko Harborth & Lothar Piepmeyer

Authors
  1. Tibor Bisztriczky
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Karoly Börözky Jr
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Heiko Harborth
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lothar Piepmeyer
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bisztriczky, T., Börözky, K., Harborth, H. et al. On the smallest limited snake of unit disks. Geom Dedicata 40, 319–324 (1991). https://doi.org/10.1007/BF00189916

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation