جان بنتلی (دانشمند رایانه)

جان لوئیس بنتلی ()؛ (زاده ۲۰ فوریه ۱۹۵۳) یک دانشمند رایانه آمریکایی است که به ایجاد الگوریتم پارتیشن‌بندی مبتنی بر اکتشافی درخت کی‌دی نسبت داده می‌شود.

تحصیلات و حرفه 
بنتلی در سال ۱۹۷۴ مدرک کارشناسی علوم ریاضی را از دانشگاه استنفورد و مدرک کارشناسی ارشد و دکترا را در سال ۱۹۷۶ از دانشگاه کارولینای شمالی در چاپل هیل دریافت کرد. زمانی که دانشجو بود، دوره‌های کارآموزی را در مرکز تحقیقات زیراکس پالو آلتو و مرکز شتاب‌دهنده خطی استنفورد گذراند.‌ پس از دریافت مدرک دکترا، به عنوان استادیار علوم رایانه و ریاضیات به هیئت علمی دانشگاه کارنگی ملون پیوست. در دانشگاه کارنگلی ملون، شاگردان او شامل برایان رید ، جان اوسترهات ، جف اپینگر ، جاشوا بلوخ و جیمز گاسلینگ بودند و او یکی از مشاوران چارلز لیزرسون بود. بعداً، بنتلی به آزمایشگاه‌های بل نقل مکان کرد، جایی که با همکاری داگ مک‌ایلروی، یک الگوریتم مرتب‌سازی سریع بهینه‌سازی شده را نوشت. 

او یک راه حل بهینه برای حالت دو بعدی مسئله اندازه‌گیری کلی پیدا کرد: با توجه به مجموعه‌ای‌ از n مستطیل ، مساحت اتحاد آنها را پیدا کنید. او و توماس اوتمن الگوریتم بنتلی-اتمن را اختراع کردند، یک الگوریتم کارآمد برای یافتن تمام جفت‌های متقاطع در میان مجموعه‌ای از پاره‌های خط. او ستون برنامه‌نویسی مروارید را برای مجله  ارتباطات ACM نوشت و بعداً مقالات را در دو کتاب به همین نام جمع‌آوری کرد.

بنتلی در سال ۲۰۰۴ جایزه عالی دکتر داب در برنامه‌نویسی را دریافت کرد.

منابع

پیوند به بیرون 

 www.cs.bell-labs.com/cm/cs/pearls/code.html در GitHub
 بیانیه مطبوعاتی Lucent Technologies 
 اشکال در جستجوی باینری جان بنتلی - تحقیق گوگل
 زبان برنامه نویسی C ، هر دو نسخه راه حلی را برای اشکال مورد بحث در بالا نشان داده بودند. در ویرایش دوم، در بخش 6.4 (اشاره به سازه ها) است.

اهالی لانگ بیچ، کالیفرنیا
دانش‌آموختگان دانشگاه کارولینای شمالی در چپل هیل
استادان دانشگاه کارنگی ملون
پژوهشگران در الگوریتم‌های هندسی
برنامه‌نویسان رایانه آمریکایی
دانشمندان رایانه اهل ایالات متحده آمریکا
افراد زنده
زادگان ۱۹۵۳ (میلادی)