Circle packing in an isosceles right triangle
एक समद्विबाहु त्रिभुज में वृत्त पैकिंग एक पैकिंग समस्या है जहां उद्देश्य इकाई वृत्तों को सबसे छोटे संभव समद्विबाहु त्रिभुज में पैक करना है। न्यूनतम समाधान (दिखाई गई लंबाई पैर की लंबाई है) नीचे दी गई तालिका में दिखाए गए हैं। समद्विबाहु समकोण त्रिभुज में बिंदुओं के बीच न्यूनतम दूरी को अधिकतम करने की समतुल्य समस्या के समाधान को इष्टतम माना जाता था और इसे यहाँ तक बढ़ाया गया था। 2011 में एक हेयुरिस्टिक एल्गोरिथ्म ने पहले से ज्ञात ऑप्टिमा पर 18 सुधार पाए, जिनमें से सबसे छोटा सुधार के लिए था। संदर्भ वृत्त पैकिंग