268:, where he was Distinguished Member of the Technical Staff. In this period he developed various languages, continued his algorithm research and developed various software and products for communication systems. He co-authored an optimized
643:
648:
633:
653:
638:
202:
68:
279:
He left Bell Labs in 2001 and worked at Avaya Labs
Research until 2013. In this period he developed enterprise communication systems.
628:
623:
449:
658:
210:
384:
370:
356:
221:
After receiving his Ph.D., he taught programming and computer architecture for six years as member of the faculty at
234:
206:
480:
298:
222:
20:
494:
314:
283:
562:
186:
in 1974. At this time he developed his most cited work, the heuristic-based partitioning algorithm
170:
who is known for his contributions to computer programming, algorithms and data structure research.
464:
618:
56:
323:
318:
magazine, and later collected the articles into two books of the same name in 1986 and 1988.
613:
254:
138:
339:
that has climbed over one hundred 4,000 feet high peaks in the north-eastern parts of US.
8:
183:
179:
72:
509:
441:
167:
82:
577:
380:
366:
352:
265:
194:
143:
445:
433:
226:
122:
112:
Divide and conquer algorithms for closest point problems in multidimensional space
593:
Divide and conquer algorithms for closest point problems in multidimensional space
591:
391:
Divide and
Conquer Algorithms for Closest Point Problems in Multidimensional Space
538:
524:
294:
273:
238:
418:
607:
250:
242:
148:
476:
437:
246:
336:
305:
for finding all intersecting pairs among a collection of line segments.
230:
302:
290:
269:
580:, online version at archive.org, last accessed on 14 February 2024.
565:, online version at archive.org, last accessed on 14 February 2024.
497:, online version at archive.org, last accessed on 14 February 2024.
187:
264:
In 1982, Bentley moved to the
Computer Science Research Center at
527:, bio published at lehigh.edu, last accessed on 14 February 2024.
512:, bulletin from cse.uconn.edu, last accessed on 14 February 2024.
536:
419:"Algorithms for reporting and counting geometric intersections"
106:
282:
He found an optimal solution for the two dimensional case of
99:
644:
Stanford
University School of Humanities and Sciences alumni
467:
Google
Scholar profile, last accessed on 14 February 2024.
198:
297:of their union. He and Thomas Ottmann invented the
205:. While a student, he also held internships at the
649:University of North Carolina at Chapel Hill alumni
605:
541:(November 1993). "Engineering a sort function".
578:More programming pearls: Confessions of a coder
363:More Programming Pearls: Confessions of a Coder
416:
583:
573:
571:
457:
351:, 1986. A second edition appeared in 2016,
490:
488:
203:University of North Carolina at Chapel Hill
69:University of North Carolina at Chapel Hill
568:
327:Excellence in Programming award in 2004.
558:
556:
520:
518:
485:
166:(born February 20, 1953) is an American
589:
452:from the original on September 22, 2017
417:Bentley, J. L.; Ottmann, T. A. (1979),
16:American computer scientist (born 1953)
606:
411:
409:
407:
553:
515:
505:
503:
634:Researchers in geometric algorithms
404:
13:
654:People from Long Beach, California
639:Carnegie Mellon University faculty
543:Software—Practice & Experience
500:
211:Stanford Linear Accelerator Center
19:For the British TV presenter, see
14:
670:
233:. At CMU, his students included
563:Programming Pearls (2nd edition)
330:
342:
207:Xerox Palo Alto Research Center
530:
470:
426:IEEE Transactions on Computers
182:in mathematical sciences from
1:
629:American computer programmers
481:Mathematics Genealogy Project
397:
225:as an assistant professor of
624:American computer scientists
173:
7:
257:'s advisors. He published
10:
675:
659:American mountain climbers
510:CSE Colloquim, Jon Bentley
495:Writing efficient programs
377:Writing Efficient Programs
259:Writing efficient programs
223:Carnegie Mellon University
21:Jon Bentley (TV presenter)
18:
315:Communications of the ACM
299:Bentley–Ottmann algorithm
216:
157:
131:
121:
105:
95:
88:
78:
64:
35:
28:
590:Bentley, Jon L. (1976).
438:10.1109/TC.1979.1675432
379:, Prentice-Hall, 1982,
365:, Prentice-Hall, 1988,
284:Klee's measure problem
57:Long Beach, California
321:Bentley received the
190:, published in 1975.
253:, and he was one of
139:Charles E. Leiserson
184:Stanford University
178:Bentley received a
73:Stanford University
539:M. Douglas McIlroy
349:Programming Pearls
310:Programming Pearls
168:computer scientist
127:Donald Ford Stanat
83:Computer Scientist
477:Jon Louis Bentley
465:Jon Louis Bentley
286:: given a set of
266:Bell Laboratories
255:Charles Leiserson
201:in 1976 from the
164:Jon Louis Bentley
161:
160:
144:Catherine McGeoch
132:Doctoral students
90:Scientific career
50:February 20, 1953
40:Jon Louis Bentley
666:
598:
597:
587:
581:
575:
566:
560:
551:
550:
537:Jon L. Bentley;
534:
528:
522:
513:
507:
498:
492:
483:
474:
468:
461:
455:
453:
423:
413:
227:computer science
123:Doctoral advisor
117:
53:
49:
47:
26:
25:
674:
673:
669:
668:
667:
665:
664:
663:
604:
603:
602:
601:
588:
584:
576:
569:
561:
554:
535:
531:
523:
516:
508:
501:
493:
486:
475:
471:
462:
458:
421:
415:Biography from
414:
405:
400:
393:, Ph.D. thesis.
345:
333:
312:column for the
301:, an efficient
272:algorithm with
239:John Ousterhout
219:
176:
153:
115:
71:
65:Alma mater
60:
54:
51:
45:
43:
42:
41:
31:
24:
17:
12:
11:
5:
672:
662:
661:
656:
651:
646:
641:
636:
631:
626:
621:
616:
600:
599:
582:
567:
552:
529:
514:
499:
484:
469:
456:
432:(9): 643–647,
402:
401:
399:
396:
395:
394:
388:
374:
360:
344:
341:
332:
329:
218:
215:
193:He received a
175:
172:
159:
158:
155:
154:
152:
151:
146:
141:
135:
133:
129:
128:
125:
119:
118:
109:
103:
102:
97:
93:
92:
86:
85:
80:
76:
75:
66:
62:
61:
55:
39:
37:
33:
32:
29:
15:
9:
6:
4:
3:
2:
671:
660:
657:
655:
652:
650:
647:
645:
642:
640:
637:
635:
632:
630:
627:
625:
622:
620:
619:Living people
617:
615:
612:
611:
609:
595:
594:
586:
579:
574:
572:
564:
559:
557:
548:
544:
540:
533:
526:
521:
519:
511:
506:
504:
496:
491:
489:
482:
478:
473:
466:
460:
451:
447:
443:
439:
435:
431:
427:
420:
412:
410:
408:
403:
392:
389:
386:
385:0-13-970244-X
382:
378:
375:
372:
371:0-201-11889-0
368:
364:
361:
358:
357:0-201-65788-0
354:
350:
347:
346:
340:
338:
331:Personal life
328:
326:
325:
319:
317:
316:
311:
308:He wrote the
306:
304:
300:
296:
292:
289:
285:
280:
277:
275:
271:
267:
262:
260:
256:
252:
251:James Gosling
248:
244:
243:Jeff Eppinger
240:
236:
232:
228:
224:
214:
212:
208:
204:
200:
196:
191:
189:
185:
181:
171:
169:
165:
156:
150:
149:James B. Saxe
147:
145:
142:
140:
137:
136:
134:
130:
126:
124:
120:
113:
110:
108:
104:
101:
98:
94:
91:
87:
84:
81:
77:
74:
70:
67:
63:
58:
52:(age 71)
38:
34:
27:
22:
592:
585:
546:
542:
532:
472:
459:
429:
425:
390:
376:
362:
348:
343:Bibliography
334:
322:
320:
313:
309:
307:
287:
281:
278:
274:Doug McIlroy
263:
258:
247:Joshua Bloch
220:
192:
177:
163:
162:
111:
96:Institutions
89:
614:1953 births
525:Jon Bentley
337:mountaineer
293:, find the
231:mathematics
30:Jon Bentley
608:Categories
398:References
324:Dr. Dobb's
291:rectangles
235:Brian Reid
46:1953-02-20
303:algorithm
270:Quicksort
261:in 1982.
174:Education
463:See the
450:archived
335:He is a
188:k-d tree
479:at the
446:1618521
444:
383:
369:
355:
249:, and
217:Career
116:(1976)
114:
107:Thesis
59:, U.S.
549:(11).
442:S2CID
422:(PDF)
100:Avaya
79:Title
430:C-28
381:ISBN
367:ISBN
353:ISBN
295:area
229:and
209:and
197:and
195:M.S.
180:B.S.
36:Born
434:doi
213:.
199:PhD
610::
570:^
555:^
547:23
545:.
517:^
502:^
487:^
448:,
440:,
428:,
424:,
406:^
276:.
245:,
241:,
237:,
48:)
596:.
454:.
436::
387:.
373:.
359:.
288:n
44:(
23:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.