DOI

In 1994, S. K. Stein and S. Szabo posed a problem concerning simple three-dimensional shapes, known as semicrosses, or tripods. By denition, a tripod is formed by a corner and the three adjacent edges of an integer cube. How densely can one ll the space with non-overlapping tripods of a given size? In particular, is it possible to ll a constant fraction of the space as the tripod size tends to innity? In this paper, we settle the second question in the negative: the fraction of the space that can be lled with tripods of a growing size must be innitely small.
Язык оригиналаанглийский
Название основной публикацииComputing and Combinatorics (COCOON 2000)
Страницы272-280
Число страниц9
DOI
СостояниеОпубликовано - 1 янв 2000
Опубликовано для внешнего пользованияДа

Серия публикаций

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ИздательSpringer Nature
Том1858
ISSN (печатное издание)0302-9743

ID: 127723854