Faster bottleneck non-crossing matchings of points in convex position

با توجه به تعداد حدی از نقاط در یک هواپیما، ما علاقه مند به هماهنگی همه نقاط با بخش های خط مستقیم می باشیم تا بخش ها عبور نکنند. تطبیق بطلمی تطبیق است که طول طولانی ترین بخش را به حداقل می رساند. برای نقاط در موقعیت محدب، ما یک الگوریتم زمان محوری برای پیدا کردن تطبیق عدم تطابق عبور، ارائه شده در بهبود بهترین الگوریتم شناخته شده از پیچیدگی زمان مکعب است.