Circle packing in an isosceles right triangle
ಬಲ ಸಮದ್ವಿಬಾಹು ತ್ರಿಕೋನದಲ್ಲಿ ವೃತ್ತದ ಪ್ಯಾಕಿಂಗ್ ಒಂದು ಪ್ಯಾಕಿಂಗ್ ಸಮಸ್ಯೆಯಾಗಿದ್ದು, ಅಲ್ಲಿ ಘಟಕ ವೃತ್ತಗಳನ್ನು ಸಾಧ್ಯವಾದಷ್ಟು ಚಿಕ್ಕದಾದ ಸಮದ್ವಿಬಾಹು ತ್ರಿಕೋನವಾಗಿ ಜೋಡಿಸುವುದು ಇದರ ಉದ್ದೇಶವಾಗಿದೆ. ಕನಿಷ್ಠ ಪರಿಹಾರಗಳನ್ನು (ತೋರಿಸಲಾದ ಉದ್ದಗಳು ಕಾಲಿನ ಉದ್ದ) ಕೆಳಗಿನ ಕೋಷ್ಟಕದಲ್ಲಿ ತೋರಿಸಲಾಗಿದೆ. ಸಮದ್ವಿಬಾಹುಗಳ ಬಲ ತ್ರಿಕೋನದಲ್ಲಿನ ಬಿಂದುಗಳ ನಡುವಿನ ಕನಿಷ್ಠ ಅಂತರವನ್ನು ಗರಿಷ್ಠಗೊಳಿಸುವ ಸಮಾನ ಸಮಸ್ಯೆಯ ಪರಿಹಾರಗಳು ಸೂಕ್ತವೆಂದು ತಿಳಿದುಬಂದಿದೆ ಮತ್ತು ಅವುಗಳನ್ನು ವರೆಗೆ ವಿಸ್ತರಿಸಲಾಗಿದೆ. 2011 ರಲ್ಲಿ ಹ್ಯೂರಿಸ್ಟಿಕ್ ಅಲ್ಗಾರಿದಮ್ ಈ ಹಿಂದೆ ತಿಳಿದಿರುವ ಆಪ್ಟಿಮಾದಲ್ಲಿ 18 ಸುಧಾರಣೆಗಳನ್ನು ಕಂಡುಹಿಡಿದಿದೆ, ಅವುಗಳಲ್ಲಿ ಚಿಕ್ಕದಾಗಿದೆ. ಉಲ್ಲೇಖಗಳ ಸರ್ಕಲ್ ಪ್ಯಾಕಿಂಗ್