Hostname: page-component-7b7567c8c-w7t8q Total loading time: 0 Render date: 2026-11-18T13:38:06.507Z Has data issue: false hasContentIssue false

Asymptotic Behavior of Optimal Circle Packings in a Square

Published online by Cambridge University Press:  20 November 2018

Kari J. Nurmela
Affiliation:
Department of Computer Science and Engineering Helsinki University of Technology 02015 HUT Finland, email: Kari.Nurmela@hut.fi
Patric R. J. Östergård
Affiliation:
Department of Computer Science and Engineering Helsinki University of Technology 02015 HUT Finland, email: Patric.Ostergard@hut.fi
Rainer aus dem Spring
Affiliation:
BERA Softwaretechnik GmbH 40699 Erkrath Germany, email: Rainer.adS.BERA GmbH@t-online.de
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

A lower bound on the number of points that can be placed in a square of side $\sigma$ such that no two points are within unit distance from each other is proven. The result is constructive, and the series of packings obtained contains many conjecturally optimal packings.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1999