আমরা জানি যে একটি বিমানে পয়েন্টের উত্তল হাল সন্ধানের চলমান সময়টিতে একটি নিম্ন সীমানা থাকে। যাইহোক, যদি পয়েন্টগুলি এমন কোনও সরল বহুভুজ বরাবর ঘটে যেখানে এর বিন্দু হিসাবে সেই বিন্দুগুলি থাকে, তবে তাদের উত্তল হোলটি রৈখিক সময়ে পাওয়া যাবে।
আমি এই আকর্ষণীয়টিকে খুঁজে পাই কারণ সম্ভবত অনেকগুলি অনেকগুলি বহুভুজ রয়েছে যা প্রদত্ত পয়েন্টগুলিকে তাদের শিখর হিসাবে চিহ্নিত করেছে এবং অতএব, স্বজ্ঞাতভাবে, তাদের একটির সাথে ক্রমটি তথ্যের খুব অকেজো টুকরা বলে মনে হচ্ছে। এবং এখনও, এটি সাহায্য করে।
সুতরাং আমার প্রশ্নটি হ'ল এমন কি অন্যান্য জায়গাগুলি রয়েছে যেখানে একই তথ্য অ্যালগরিদমের চলমান সময়কে হ্রাস করতে সহায়তা করে?
একটি পক্ষ হিসাবে, আমি বিমানের প্রদত্ত বিন্দুগুলির বিন্যাসের সংখ্যার সীমানাও জানতে চাই যার জন্য একটি সরল বহুভুজ রয়েছে যার বিন্দুগুলির সাথে এর বিনুগুলি রয়েছে যাতে পয়েন্টগুলি বহুবিন্দু বরাবর যে ক্রম হয় ক্রমানুসারে আদেশ হিসাবে একই। এ সম্পর্কে কী জানা?