Abstract
In 2000, H.L. Abbott and M.Katchalski [1] discussed a problem on covering squares with squares. They defined the function f(x) to be the side length of the largest open axis-parallel square that can be covered by the set of closed axis-parallel squares \(\{Q_n\}_{n=1}^\infty\) with side length x n. In this paper, we study this kind of covering problem for equilateral triangles. And we also discuss its dual problem.
(2000)Mathematics Subject Classification. 52C15
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abbott, H.L., Katchalski, M.: Covering squares with squares. Discrete and Computational Geometry 24, 151–169 (2000)
Moser, W., Pach, J.: Recent developement in combinatorial Geometry. In: New Trends in Discrete and Computational Geometry, Algorithms and Combinatorics, vol. 10, pp. 281–302. Springer, Berlin (1993)
Shan, Z.: Combinatorical Geometry. Shanghai Educational Press (1995) (in Chinese)
Zhang, Y.Q., Wang, G.S., Zhang, G.S.: A problem on packing a square with sequence of squares. Journal of Hebei Normal University (Natural Science Edition) 32, 10–11 (2008) (in Chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, Y., Wang, G. (2011). A Kind of Triangle Covering and Packing Problem. In: Akiyama, J., Bo, J., Kano, M., Tan, X. (eds) Computational Geometry, Graphs and Applications. CGGA 2010. Lecture Notes in Computer Science, vol 7033. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24983-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-24983-9_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24982-2
Online ISBN: 978-3-642-24983-9
eBook Packages: Computer ScienceComputer Science (R0)