Jon Louis Bentley, born in 1953, is an American computer scientist known for his contributions to computer programming, algorithms and data structure research. His name is attached to the Bentley-Ottmann algorithm for finding intersections among line segments, which he developed with Thomas Ottmann in 1979, and to exponential search, an algorithm he created together with Andrew Chi-Chih Yao in 1976. Both techniques remain standard material in courses on algorithms and computational geometry.
Facts
Connections
Credited
Source Wikipedia: Bentley-Ottmann algorithm
Source Wikipedia: Exponential search
In Field
Source Jon Bentley (Wikipedia)
Invented
Source Wikipedia: Bentley-Ottmann algorithm
Source Wikipedia: Exponential search
In the Other Atlases
Nationality
Also in Geography Atlas: the nationality of this subject.
Source Jon Bentley (Wikipedia)Lead sectionQuote, Lead section
is an American computer scientist
Sources
1. Jon Bentley (Wikipedia)
Wikipedia: Bentley-Ottmann algorithm
Credited: Bentley-Ottmann Algorithm, Lead section
initially developed by Jon Bentley and Thomas Ottmann (1979)
Invented: Bentley-Ottmann Algorithm, Lead section
initially developed by Jon Bentley and Thomas Ottmann (1979)
View the SourceWikipedia: Exponential search
Credited: Exponential Search Algorithm, Lead section
created by Jon Bentley and Andrew Chi-Chih Yao in 1976
Invented: Exponential Search Algorithm, Lead section
created by Jon Bentley and Andrew Chi-Chih Yao in 1976
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.