Áron Ambrus, Mónika Csikós, Gergely Kiss, János Pach, Gábor Somlai
{"title":"Optimal Embedded and Enclosing Isosceles Triangles","authors":"Áron Ambrus, Mónika Csikós, Gergely Kiss, János Pach, Gábor Somlai","doi":"10.1142/s012905412342008x","DOIUrl":null,"url":null,"abstract":"Given a triangle [Formula: see text], we study the problem of determining the smallest enclosing and largest embedded isosceles triangles of [Formula: see text] with respect to area and perimeter. This problem was initially posed by Nandakumar [17, 22] and was first studied by Kiss, Pach, and Somlai [13], who showed that if [Formula: see text] is the smallest area isosceles triangle containing [Formula: see text], then [Formula: see text] and [Formula: see text] share a side and an angle. In the present paper, we prove that for any triangle [Formula: see text], every maximum area isosceles triangle embedded in [Formula: see text] and every maximum perimeter isosceles triangle embedded in [Formula: see text] shares a side and an angle with [Formula: see text]. Somewhat surprisingly, the case of minimum perimeter enclosing triangles is different: there are infinite families of triangles [Formula: see text] whose minimum perimeter isosceles containers do not share a side and an angle with [Formula: see text].","PeriodicalId":50323,"journal":{"name":"International Journal of Foundations of Computer Science","volume":null,"pages":null},"PeriodicalIF":0.6000,"publicationDate":"2023-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Foundations of Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1142/s012905412342008x","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0
Abstract
Given a triangle [Formula: see text], we study the problem of determining the smallest enclosing and largest embedded isosceles triangles of [Formula: see text] with respect to area and perimeter. This problem was initially posed by Nandakumar [17, 22] and was first studied by Kiss, Pach, and Somlai [13], who showed that if [Formula: see text] is the smallest area isosceles triangle containing [Formula: see text], then [Formula: see text] and [Formula: see text] share a side and an angle. In the present paper, we prove that for any triangle [Formula: see text], every maximum area isosceles triangle embedded in [Formula: see text] and every maximum perimeter isosceles triangle embedded in [Formula: see text] shares a side and an angle with [Formula: see text]. Somewhat surprisingly, the case of minimum perimeter enclosing triangles is different: there are infinite families of triangles [Formula: see text] whose minimum perimeter isosceles containers do not share a side and an angle with [Formula: see text].
期刊介绍:
The International Journal of Foundations of Computer Science is a bimonthly journal that publishes articles which contribute new theoretical results in all areas of the foundations of computer science. The theoretical and mathematical aspects covered include:
- Algebraic theory of computing and formal systems
- Algorithm and system implementation issues
- Approximation, probabilistic, and randomized algorithms
- Automata and formal languages
- Automated deduction
- Combinatorics and graph theory
- Complexity theory
- Computational biology and bioinformatics
- Cryptography
- Database theory
- Data structures
- Design and analysis of algorithms
- DNA computing
- Foundations of computer security
- Foundations of high-performance computing