Jon Bentley (컴퓨터 과학자)
Jon Bentley (computer scientist)존 벤틀리 | |
|---|---|
| 태어난 | 존 루이스 벤틀리 ( 1953년 2월 |
| 모교 | 노스캐롤라이나 대학교 채플힐 스탠퍼드 대학교 |
| 제목 | 컴퓨터 사이언티스트 |
| 과학 경력 | |
| 기관 | 아바야 |
| 논문 | 다차원 공간에서 가장 가까운 점 문제에 대한 알고리즘을 분할하고 정복합니다. (1976) |
| 박사 어드바이저 | 도널드 포드 스타나트 |
| 박사과정 학생 | |
존 루이스 벤틀리(Jon Louis Bentley, 1953년 2월 20일 ~ )는 휴리스틱 기반의 파티션 알고리즘 k-d 트리를 개발한 미국의 컴퓨터 과학자입니다.
교육과 경력
벤틀리는 1974년 스탠퍼드대에서 수리과학 학사, 1976년 채플힐 노스캐롤라이나대에서 석사·박사 학위를 취득했으며 학생 시절에는 제록스 팔로 알토 연구센터와 스탠퍼드 선형 [1]가속기 센터에서 인턴십을 했다.박사학위를 받은 후,[1] 그는 컴퓨터 공학과 수학 조교수로 카네기 멜론 대학의 교수에 합류했다.CMU에서는 Brian Reid, John Ousterhout, Jeff Eppinger, Joshua Bloch 및 James Gosling이 그의 학생으로 Charles Leiserson의 [2]조언자 중 한 명이었습니다.이후 Bentley는 Bell Laboratories로 [3]옮겨 Doug McIlroy와 최적화된 Quicksort 알고리즘을 공동 집필했습니다.
그는 Klee의 측정 문제에 대한 2차원 사례에 대한 최적의 해결책을 찾았습니다. 즉, n개의 직사각형 집합이 주어졌을 때, 그들의 합집합 면적을 찾으십시오.그와 Thomas Ottmann은 선분 집합에서 모든 교차 쌍을 찾는 효율적인 알고리즘인 Bentley-Ottmann 알고리즘을 발명했다.그는 ACM 잡지의 커뮤니케이션을 위한 프로그래밍 펄스 칼럼을 썼고, 나중에 그 기사들을 같은 이름의 책 두 권으로 모았다.
Bentley는 2004년에 Dobb's Excellence in Programming 상을 받았습니다.
참고 문헌
- 프로그래밍 펄 (제2판), ISBN0-201-65788-0.
- 더 많은 프로그래밍 진주: 코더의 고백, ISBN 0-201-11889-0.
- 효율적인 프로그램 쓰기, ISBN 0-13-970244-X.
- 다차원 공간의 알고리즘 분할 및 정복 박사 논문
레퍼런스
- ^ a b c 에서 얻은 전기.
- ^ 수학 계보 프로젝트의 존 루이스 벤틀리 씨
- ^ Jon L. Bentley; M. Douglas McIlroy (November 1993). "Engineering a sort function". Software—Practice & Experience. 23 (11).
외부 링크
- GitHub의 www.cs.bell-labs.com/cm/cs/pearls/code.html
- Lucent Technologies 프레스 릴리즈[데드링크]
- Jon Bentley의 바이너리 검색 버그 - 구글 리서치
- C 프로그래밍 언어, 두 에디션 모두 위에서 설명한 버그에 대한 해결책을 보여 주었습니다.제2판에서는 섹션 6.4(구조물에 대한 포인터)에 수록되어 있다.
