Open Access
Translator Disclaimer
2000 Conjecturally optimal coverings of an equilateral triangle with up to 36 equal circles
Kari J. Nurmela
Experiment. Math. 9(2): 241-250 (2000).

Abstract

This paper presents a computational method to find good, conjecturally optimal coverings of an equilateral triangle with up to 36 equal circles. The algorithm consists of two nested levels: on the inner level the uncovered area of the triangle is minimized by a local optimization routine while the radius of the circles is kept constant. The radius is adapted on the outer level to find a locally optimal covering. Good coverings are obtained by applying the algorithm repeatedly to random initial configurations.

The structures of the coverings are determined and the coordinates of each circle are calculated with high precision using a mathematical model for an idealized physical structure consisting of tensioned bars and frictionless pin joints. Best found coverings of an equilateral triangle with up to 36 circles are displayed, 19 of which are either new or improve on earlier published coverings.

Citation

Download Citation

Kari J. Nurmela. "Conjecturally optimal coverings of an equilateral triangle with up to 36 equal circles." Experiment. Math. 9 (2) 241 - 250, 2000.

Information

Published: 2000
First available in Project Euclid: 22 February 2003

zbMATH: 0986.52011
MathSciNet: MR1780209

Subjects:
Primary: 52C17

Rights: Copyright © 2000 A K Peters, Ltd.

JOURNAL ARTICLE
10 PAGES


SHARE
Vol.9 • No. 2 • 2000
Back to Top