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

喬恩·本特利
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:

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Oktober 2016. Berikut adalah daftar spesies Salticidae D–F pada 16 Desember 2009. Damoetas Damoetas Peckham & Peckham, 1886 Damoetas nitidus (L. Koch, 1880)—Queensland, New South Wales Darwinneon Darwinneon Cutler, 1971 Darwinneon crypticus Cutler, 1971—Ga...

 

 

Type of yacht race 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: Beer can racing – news · newspapers · books · scholar · JSTOR (February 2019) (Learn how and when to remove this template message) Newport Beach beer can race, 2013 Beer can race at Newport Beach, 2013 Beer can races are casual boat races hel...

 

 

Former political party in the United States People's Party LeaderSeveralFounded1971 (1971)Dissolved1977 (1977)Merger ofPeace and Freedom PartyHuman Rights PartyLiberty Union PartyOther minor partiesIdeologyDemocratic socialismLeft-wing populismProgressivismRadical feminismPolitical positionLeft-wingColors  RedPolitics of United StatesPolitical partiesElections The People's Party was a political party in the United States, founded in 1971 by various indi...

Pour les articles homonymes, voir Bazaar. Harper's BazaarTitre original (en) Harper's BazaarFormat MagazineLangue AnglaisGenre Magazine de mode fémininDate de création 2 novembre 1867Périodicité MensuellePays États-UnisÉditeurs Hearst CorporationJustine Picardie (en)Glenda BaileyISSN 0017-78732692-3815Site web (en) harpersbazaar.comlogomodifier - modifier le code - modifier Wikidata Harper's Bazaar (Harper's Bazar à sa création) est un magazine féminin d'origine américain...

 

 

Царевичи и царевны: Дети Ивана Грозного → Михаила → Алексея → Ивана V → Петра I Анна Мария Дмитрий (Старший) Иван Евдокия Фёдор Василий Дмитрий Углицкий

 

 

Finnish ice hockey player Ice hockey player Antti Roppo Born (1989-02-09)February 9, 1989Tampere, FinlandDied February 8, 2018(2018-02-08) (aged 28)Tampere, FinlandHeight 5 ft 11 in (180 cm)Weight 179 lb (81 kg; 12 st 11 lb)Position ForwardShot RightPlayed for IlvesHPKPlaying career 2004–2013 Antti Roppo (February 9, 1989 – February 8, 2018[citation needed]) was a Finnish professional ice hockey forward who played for Ilves and HPK of th...

Youssoufa Moukoko Moukoko con il Borussia Dortmund nel 2023 Nazionalità  Camerun Germania (dal 2014) Altezza 179 cm Peso 72 kg Calcio Ruolo Attaccante Squadra  Borussia Dortmund Carriera Giovanili 2014-2016 St. Pauli2016-2020 Borussia Dortmund Squadre di club1 2020- Borussia Dortmund71 (15) Nazionale 2017 Germania U-164 (3)2020 Germania U-202 (0)2021- Germania U-2110 (12)2022- Germania2 (0) Palmarès  Europei di calcio Under-21 Oro Ungheria-Slovenia 2021 1...

 

 

1965 film by Norman Taurog Sergeant DeadheadDirected byNorman TaurogWritten byLouis M. HeywardProduced byJames H. NicholsonSamuel Z. ArkoffStarringFrankie AvalonDeborah WalleyCesar RomeroFred ClarkGale GordonReginald GardinerHarvey LembeckDonna LorenJohn AshleyPat ButtramBuster KeatonEve ArdenCinematographyFloyd CrosbyEdited byRonald SinclairFred R. Feitshans Jr.Eve NewmanMusic byLes BaxterProductioncompanyAlta Vista ProductionsDistributed byAmerican International PicturesRelease date August&...

 

 

Jaroslav Seifert nel 1981 Premio Nobel per la letteratura 1984 Jaroslav Seifert (Praga, 23 settembre 1901 – Praga, 10 gennaio 1986) è stato un poeta e giornalista ceco. Indice 1 Biografia 2 Poetica 3 Onorificenze 4 Note 5 Bibliografia 6 Altri progetti 7 Collegamenti esterni Biografia Jaroslav Seifert all'età di trent'anni Poeta e giornalista, nel 1984 diventò il primo ceco a vincere il premio Nobel per la letteratura. Oltre ad aver scritto trenta raccolte poetiche, Seifert ha pubblic...

У этого термина существуют и другие значения, см. Охота (значения). Запрос «Охотник» перенаправляется сюда; см. также другие значения. Традиционная охота в Кении Охо́та — отлов или добыча диких зверей и птиц, обычно для пропитания, получения продуктов животного проис...

 

 

Prosecution service of South Korea This article uses bare URLs, which are uninformative and vulnerable to link rot. Please consider converting them to full citations to ensure the article remains verifiable and maintains a consistent citation style. Several templates and tools are available to assist in formatting, such as reFill (documentation) and Citation bot (documentation). (September 2022) (Learn how and when to remove this message) This article may be weighted too heavily toward only o...

 

 

Woodworking joint Diagram of a mortise (left) and tenon (right) Tusked through tenons used on a French granary 1) Through tenon and 2) mortise as a shouldered joint A mortise and tenon (occasionally mortice and tenon) joint connects two pieces of wood or other material. Woodworkers around the world have used it for thousands of years to join pieces of wood, mainly when the adjoining pieces connect at right angles. Mortise and tenon joints are strong and stable joints that can be used in many ...

48 states of the United States apart from Alaska and Hawaii A map showing the contiguous United States and (in insets at the lower left) the two states that are not contiguous Map highlighting Alaska and Hawaii's geographical relationship to the contiguous United States. Alaska in red is in the upper part of the map, while Hawaii is the islands also in red to the far left. Contiguous US is near center in pale color. The contiguous United States (officially the conterminous United States) cons...

 

 

River in SpainAlbercheThe Alberche near Aldea del FresnoLocationCountrySpainPhysical characteristicsSource  • locationFuente Alberche, Ávila Province • elevation1,800 m (5,900 ft) Mouth  • locationTagus • elevation373 m (1,224 ft)Length100 km (62 mi)Basin size4,108 km2 (1,586 sq mi)Discharge  • average14.7 m3/s (520 cu ft/s) Basin...

 

 

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方)出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2017年4月) コルクを打ち抜いて作った瓶の栓 コルク(木栓、�...

American zoologist and ornithologist Clinton Hart MerriamHart Merriam, c. 1901Born(1855-12-05)December 5, 1855New York CityDiedMarch 19, 1942(1942-03-19) (aged 86)Berkeley, CaliforniaNationalityAmericanAlma materYale University; Columbia UniversityKnown forLife zone conceptRelativesFlorence Merriam Bailey (sister)Vernon Orlando Bailey (brother-in-law)Scientific careerFieldsZoologyOrnithologyMammalogyEthnographyAnthropologyInstitutionsAcademy of SciencesUS Biological Surve...

 

 

Lambang Keuskupan Agung Mainz Keuskupan Agung Mainz (bahasa Jerman: Erzbischoftum Mainz atau Kurfürstentum Mainz) adalah kerajaan rohani yang berpengaruh pada masa Kekaisaran Romawi Suci (pendahulu negara Jerman modern) di antara tahun 780 dan 1802. Pada hierarki gereja, Keuskupan Agung Mainz berposisi sebagai primas Germaniae: pengganti Paus untuk wilayah utara Pegunungan Alpen. Keuskupan ini adalah kerajaan rohani yang kuat pada masa Kekaisaran Suci Romawi. Uskup Agung Mainz bertindak seba...

 

 

この項目には、一部のコンピュータや閲覧ソフトで表示できない文字が含まれています(詳細)。 数字の大字(だいじ)は、漢数字の一種。通常用いる単純な字形の漢数字(小字)の代わりに同じ音の別の漢字を用いるものである。 概要 壱万円日本銀行券(「壱」が大字) 弐千円日本銀行券(「弐」が大字) 漢数字には「一」「二」「三」と続く小字と、「壱」「�...

Artikel atau bagian artikel ini diterjemahkan secara buruk. Kualitas terjemahannya masih kurang bagus. Bagian-bagian yang mungkin diterjemahkan dari bahasa lain masih perlu diperhalus dan disempurnakan. Anda dapat mempertimbangkan untuk menelusuri referensinya dan menulis ulang artikel atau bagian artikel ini. Anda juga dapat ikut bergotong royong pada ProyekWiki Perbaikan Terjemahan. (Pesan ini dapat dihapus jika terjemahan dirasa sudah cukup tepat. Lihat pula: panduan penerjemahan artikel) ...

 

 

Barrier island off of North Carolina Map of Onslow Bay. Bogue Banks is the narrow barrier island separated from the mainland by Bogue Sound Bogue Banks form a 21-mile (34 km) barrier island off the mainland of North Carolina in Carteret County. The island, separated from the mainland by Bogue Sound, runs east to west, with the ocean beaches facing due south. Bogue Banks is the only island on the Carteret County shore that has been developed with housing:[1] numerous communities a...