ಲಾಸ್ಜ್ಲೋ ಬಾಬೈ ಮತ್ತು ಯೂಜೀನ್ ಲುಕ್ಸ್
ಈ ಸಮಸ್ಯೆಗೆ ಅತ್ಯುತ್ತಮ ಅಲ್ಗಾರಿದಮ್, ಲಾಸ್ಜ್ಲೋ ಬಾಬೈ ಮತ್ತು ಯುಜೀನ್ ಲಕ್ಸ್ ರ ಕಾರಣದಿಂದಾಗಿ n ಶಿರೋಬಿಂದುಗಳೊಂದಿಗಿನ ರೇಖಾಚಿತ್ರಗಳಿಗೆ ಸಮಯ 2O (n log (n))) ವನ್ನು ಚಾಲನೆ ಮಾಡಿದೆ.
ಸಾಮಾನ್ಯವಾಗಿ ಅಲ್ಗಾರಿದಮ್ನೊಂದಿಗೆ ಸಂಬಂಧ ಹೊಂದಿರುವವರು ಸಾಮಾನ್ಯವಾಗಿ ಪರಿಮಿತ ಬಹುಪದ ಶ್ರೇಣಿ ಮತ್ತು ಗ್ರಾಫ್ ಐಸೊಮಾರ್ಫಿಸಮ್ಗೆ ಸಂಬಂಧಿಸಿದಂತೆ ಅತ್ಯಂತ ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಪರಿಗಣಿಸಲ್ಪಡುತ್ತಾರೆ?