喬恩·本特利 (計算機科學家)

喬恩·本特利
Jon Bentley
出生Jon Louis Bentley
(1953-02-20) 1953年2月20日71歲)
 美国加利福尼亞州長灘[1]
母校史丹佛大學BS
北卡羅來納大學教堂山校區MSPhD
科学生涯
机构亞美亞
论文Divide and conquer algorithms for closest point problems in multidimensional space(1976)
博士導師Donald Ford Stanat
博士生查爾斯·E·雷瑟爾森英语Charles E. Leiserson
凱瑟琳·麥姬奇英语Catherine McGeoch
詹姆斯·B·薩克斯英语James B. Saxe

喬恩·路易斯·本特利(英語:Jon Louis Bentley,1953年2月20日)是一名美國計算機科學家,他提出了基於啟發式的分區演算法k-d樹

生平

本特利於1974年獲得史丹佛大學數學科學學士學位,1976年獲得北卡羅來納大學教堂山校區數學科學碩士和博士學位;在校期間,他還曾在施樂帕洛阿爾托研究中心和史丹佛直線加速器中心實習[1]。獲得博士學位後,他進入卡內基美隆大學任教,擔任電腦科學和數學助理教授[1]。在卡內基美隆大學,他的學生包括布萊恩·里德英语Brian Reid (computer scientist)約翰·奧斯特豪特英语John Ousterhout傑夫·埃平格英语Jeff Eppinger約書亞·布洛克詹姆斯·高斯林,他也是查爾斯·E·雷瑟爾森英语Charles E. Leiserson的導師之一[2]。後來,本特利來到貝爾實驗室,與道格拉斯·麥克羅伊合著了一種優化的快速排序演算法[3]

他找到克利度量問題英语Klee's measure problem二維情形的最適解:給定一組 n 個矩形,求它們的結合面積。他和托馬斯·奧特曼(Thomas Ottmann)發明本特利-奧特曼演算法英语Bentley–Ottmann algorithm,這是一種在線段集合中尋找所有相交線對的高效演算法。他為《ACM通訊》雜誌撰寫「程式設計珍珠」專欄,後來將這些文章匯集成兩本同名書籍。

2004年,本特利榮獲Dobb博士英语Dr. Dobb's Journal卓越程式設計獎。

參考書目

  • Programming Pearls (2nd edition), ISBN 0-201-65788-0.
  • More Programming Pearls: Confessions of a Coder, ISBN 0-201-11889-0.
  • Writing Efficient Programs, ISBN 0-13-970244-X.
  • Divide and Conquer Algorithms for Closest Point Problems in Multidimensional Space, Ph.D. thesis.[4]

參考資料

  1. ^ 1.0 1.1 1.2 Biography from Bentley, J. L.; Ottmann, T. A., Algorithms for reporting and counting geometric intersections (PDF), IEEE Transactions on Computers, 1979, C–28 (9): 643–647, S2CID 1618521, doi:10.1109/TC.1979.1675432, (原始内容存档于September 22, 2017) .
  2. ^ Jon Louis Bentley數學譜系計畫的資料。
  3. ^ Jon L. Bentley; M. Douglas McIlroy. Engineering a sort function. Software—Practice & Experience. November 1993, 23 (11). 
  4. ^ Bentley, Jon L. Divide and conquer algorithms for closest point problems in multidimensional space.. 1976. 

外部連結

Read other articles:

باولو تراميزاني معلومات شخصية الميلاد 30 يوليو 1970 (العمر 53 سنة)كاستلنوفو ني مونتي  الطول 1.85 م (6 قدم 1 بوصة) مركز اللعب مدافع الجنسية إيطاليا  معلومات النادي النادي الحالي سيون (مدرب) المسيرة الاحترافية1 سنوات فريق م. (هـ.) 1989–1996 إنتر ميلان 26 (0) 1989–1990 → براتو (إعارة)...

 

  لمعانٍ أخرى، طالع روس (توضيح). روس    شعار الاسم الرسمي (بالفرنسية: Russ)‏    الإحداثيات 48°29′43″N 7°15′31″E / 48.495277777778°N 7.2586111111111°E / 48.495277777778; 7.2586111111111[1]  [2] تقسيم إداري  البلد فرنسا[3]  التقسيم الأعلى فوج (4 مارس 1790–18 مايو 1871)الراين الأ

 

Felda Die Felda in Stadtlengsfeld Die Felda in Stadtlengsfeld Daten Gewässerkennzahl DE: 4138 Lage Landkreis Schmalkalden-Meiningen, Wartburgkreis, Thüringen (Deutschland) Flusssystem Weser Abfluss über Werra → Weser → Nordsee Quelle in der Auersberger Kuppenrhön bei Erbenhausen50° 34′ 14″ N, 10° 8′ 55″ O50.57056610.148487510 Quellhöhe 510 m ü. NHN [1] Mün...

Missile strikes in Ukraine Bombing of ZhytomyrPart of the Russian invasion of Ukraine2022 Zhytomyr attacksDate27 February — presentLocationZhytomyr, Zhytomyr Oblast, UkraineBelligerents  Ukraine  RussiaUnits involved  Ukrainian Armed Forces Territorial Defense Forces  Russian Armed ForcesCasualties and losses 39 killed 25 military 14 civilians 330 civilians wounded33 objects of infrastructure destroyed NonevteRussian invasion of UkraineNorthern Ukraine campaign Antonov A...

 

Republik FijiMatanitu Tugalala o Viti (Fiji) फ़िजी गणराज्य Fijee Gaṇarājya (Hindi Fiji) Republic of Fiji (Inggris) Bendera Lambang Semboyan: Fear God and Honour the King (Inggris) Rerevaka na Kalou ka Doka na Tui (Fiji) (Terjemahan: Takutlah kepada Tuhan dan Hormatilah Raja)Lagu kebangsaan:  God Bless Fiji (Indonesia: Tuhan Memberkati Fiji) Perlihatkan BumiPerlihatkan peta BenderaIbu kota(dan kota terbesar)Suva18°9′S 178°26′E / 18.150...

 

Târgu OcnaKota Lambang kebesaranNegara RumaniaProvinsiBacăuStatusKotaPemerintahan • Wali kotaŞtefan Silochi (Partidul Social Democrat)Luas • Total48,90 km2 (1,890 sq mi)Populasi (2002) • Total13.597Zona waktuUTC+2 (EET) • Musim panas (DST)UTC+3 (EEST) Târgu Ocna (ejaan lain Tîrgu Ocna) adalah kota yang terletak di Provinsi Bacău, Rumania. Kota ini terletak di tepi sungai Trotuş. Industri utama Târgu Ocna adalah p...

Logo des Universitätsorchesters Erlangen Das Universitätsorchester Erlangen (früher: Collegium musicum) wurde in den 1960er Jahren von Franz Kessler gegründet und ist an die Erlanger Universitätsmusik der Friedrich-Alexander-Universität Erlangen-Nürnberg angeschlossen.[1] Das Orchester besteht zum großen Teil aus Studierenden, sowie Mitarbeitenden der Universität. Derzeit spielen rund 75 Musiker und Musikerinnen im Orchester. Es stellt damit ein voll besetztes Sinfonieorchest...

 

ياباني أصليملصق الفيلممعلومات عامةالصنف الفني كوميديتاريخ الصدور 2017 مدة العرض 95 دقيقة اللغة الأصلية العربيةالبلد  مصرالطاقمالمخرج محمود كريم الكاتب لؤي السيد (قصة وسيناريو وحوار)البطولة أحمد عيدهشام إسماعيل إيمان السيدمحمد ثروتندى موسىالتصوير ضياء جاويشالموسيقى مصط

 

2000 single by Andy GriggsYou Made Me That WaySingle by Andy Griggsfrom the album You Won't Ever Be Lonely ReleasedSeptember 25, 2000GenreCountryLength3:13LabelRCA NashvilleSongwriter(s)David Malloy, Gary BurrProducer(s)David Malloy, J. Gary SmithAndy Griggs singles chronology Waitin' on Sundown (2000) You Made Me That Way (2000) How Cool Is That (2001) You Made Me That Way is a song written by David Malloy and Gary Burr, and recorded by American country music artist Andy Griggs. It was relea...

1970 film by Tapan Sinha Sagina MahatoFilm posterDirected byTapan SinhaWritten byGour Kishore GhoshProduced byJ. K. KapurHemen GangulyStarringDilip KumarSaira BanuMusic byAnup GhoshalAssistantTapan SinhaRelease date14 April 1970 (1970-04-14)Running time148 minutesCountryIndiaLanguageBengali Sagina Mahato is a 1970 Bengali film produced by Shri J. K. Kapur and directed by Tapan Sinha. The film stars Dilip Kumar and Saira Banu. The film is based on the true story of the labour mo...

 

Slovak priest and politician (1864–1938) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Andrej Hlinka – news · newspapers · books · scholar · JSTOR (November 2023) (Learn how and when to remove this template message) Andrej HlinkaHlinka in 1908Born(1864-09-27)27 September 1864Csernova, Rózsahegy, Kingdom...

 

Juif et juive de Rhodes, villayet des Îles d'Archipel dans le Dodécanèse (1873) L’histoire des Juifs à Rhodes et dans le reste du Dodécanèse remonte à l'Antiquité. Ces Juifs romaniotes, appelés Rodezlis pendant la période turque, sont de nos jours peu présents sur leur île, Rhodes, en Grèce, mais leurs descendants maintiennent l'héritage communautaire à l'étranger. Histoire Antiquité La présence juive à Rhodes est notée pour la première fois à la fin de l'époque hell...

District of Madhya Pradesh, India This article is about the Indian district of Indore. For the city named Indore, see Indore. For other uses, see Indore (disambiguation). District of Madhya Pradesh in IndiaIndore districtDistrict of Madhya PradeshClockwise from top-left: Krishnapura Chhatri, Bhim Janmabhoomi in Mhow, Rajwada Palace, Patalpani waterfall, street in IndoreLocation of Indore district in Madhya PradeshCountry IndiaStateMadhya PradeshDivisionIndoreHeadquartersIndoreGovernment&...

 

British tennis player Sonay KartalKartal at the 2023 French OpenCountry (sports) United KingdomResidenceBrighton, EnglandBorn (2001-10-28) 28 October 2001 (age 22)London, EnglandTurned pro2019PlaysRight (two-handed backhand)CoachJulie Hobbs, Ben & Martin ReevesPrize money$266,117SinglesCareer record88–35 (71.5%)Career titles8 ITFHighest rankingNo. 195 (30 January 2023)Current rankingNo. 234 (20 November 2023)Grand Slam singles resultsAustralian...

 

3rd episode of the 5th season of Glee The QuarterbackGlee episodePast and current New Directions members commemorate the late Finn Hudson.Episode no.Season 5Episode 3Directed byBrad FalchukWritten byRyan MurphyBrad FalchukIan BrennanFeatured music Seasons of Love I'll Stand by You Fire and Rain If I Die Young No Surrender Make You Feel My Love Production code5ARC03Original air dateOctober 10, 2013 (2013-10-10)Guest appearances Amber Riley as Mercedes Jones Mark Salling as ...

Bài viết này cần thêm chú thích nguồn gốc để kiểm chứng thông tin. Mời bạn giúp hoàn thiện bài viết này bằng cách bổ sung chú thích tới các nguồn đáng tin cậy. Các nội dung không có nguồn có thể bị nghi ngờ và xóa bỏ. Đối với con sông cùng tên, xem sông Bắc Luân. Bắc Lôn hay Bắc Luân (chữ Hán phồn thể: 北侖區, chữ Hán giản thể: 北仑区, bính âm: Běilún Qū, âm Hán Việt: Bắc Lôn k...

 

1945 film by Frank Borzage This article is about the film. For the Caribbean coast, see Spanish Main. The Spanish MainPosterDirected byFrank BorzageWritten byGeorge Worthing YatesHerman J. MankiewiczBased onstory by Aeneas MacKenzieProduced byFrank BorzageStarringMaureen O'HaraPaul HenreidWalter SlezakBinnie BarnesCinematographyGeorge BarnesEdited byRalph DawsonMusic byHanns EislerDistributed byRKO Radio PicturesRelease date October 4, 1945 (1945-10-04) (U.S.[1]) Ru...

 

For other people with similar names, see Empress Xiao. Empress Dowager Chengtian of Liao Xiao YanyanEmpress Dowager Chengtian of Liaofrom one 1892 print of the novel Legends of Generals of the Yang Family (《楊家將傳》)[note 1]Regent of the Liao dynastyRegency13 October 982 – 23 December 1009MonarchEmperor Shengzong (son)Born953Died(1009-12-23)December 23, 1009SpouseYelü Xian (Emperor Jingzong)IssueYelü Longxu (Emperor Shengzong), sonYelü Longqing (耶律隆慶), sonYelü L...

River in Zambia Kafubu River (center right) Kafubu River is a river in the Copperbelt Province of Zambia. It starts in Ndola and it cuts through the city's main area westwards into the area in-between Levy Mwanawasa Stadium and Masala before turning southwards after Masala and continuing through the Luanshya and Masaiti districts to join the Kafue River.[1][2][3] Stream Its source is in Ndola, just north of the Ndola Boat Club (water reservoir) (south-east of the Chipu...

 

شعار أيسلندا الحالى The coat of arms of the Icelandic Commonwealth The coat of arms of the Earldom of Iceland from 1262 The coat of arms under Danish rule, ca. 16th – 1903 The coat of arms of the Home-rule period The coat of arms of King Christian X of Iceland 1944 and Denmark 1903 to 1947. The coat of arms of the Kingdom of Iceland 1919 to 1944 فيه فايلات فى ويكيميديا كومونز عن: Category:Coats of arms of Iceland

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!