|
Jon Louis Bentley is a researcher in the field of computer science. Bentley worked on his MS and Ph.D at the University of North Carolina before eventually becoming a Professor of Computer Science and Mathematics at Carnegie-Mellon University. At CMU, his students included Brian Reid, John Ousterhout, Jeff Eppinger, and James Gosling. Bentley was one of Charles Leiserson's advisors. He found an optimal solution for the two dimensional case of Klee's measure problem: given a set of n rectangles, find the area of their union. University of North Carolina Seal The University of North Carolina System is a sixteen university system which comprises all public 4-year colleges and/or universities in North Carolina and consists of 16 separate campuses across the state. ...
Computer science, or computing science, is the study of the theoretical foundations of information and computation and their implementation and application in computer systems. ...
Euclid, Greek mathematician, 3rd century BC, as imagined by by Raphael in this detail from The School of Athens. ...
Carnegie Mellon University is a private research university located in Pittsburgh, Pennsylvania. ...
Brian Keith Reid (born 1949) is a computer scientist most famous for developing the Scribe word processing system, the subject of his 1980 doctoral dissertation, for which he received the Association for Computing Machinerys Grace Murray Hopper Award in 1982. ...
John Ousterhout is the original force behind the scripting programming language Tcl and the platform-independent GUI toolkit Tk, which he developed when he was professor at the University of California, Berkeley. ...
Jeffrey Lee Eppinger is a researcher, teacher, and entrepreneur in the field of computer science. ...
This article or section does not cite any references or sources. ...
Charles E. Leiserson is a computer scientist, specializing in the theory of parallel computing and distributed computing, and particularly practical applications thereof; as part of this effort, he developed the Cilk multithreaded language. ...
In computational geometry, Klees measure problem is the problem of determining how efficiently the measure of a union of (multidimensional) rectangular ranges can be computed. ...
In geometry, a rectangle is defined as a quadrilateral where all four of its angles are right angles. ...
Area is a quantity expressing the size of a figure in the Euclidean plane or on a 2-dimensional surface. ...
Bentley received the Dr. Dobb's Excellence in Programming award in 2004. Dr. Dobbs Journal of Computer Calisthenics & Orthodontia with the subtitle Running Light without Overbyte was the full title of the pioneer microcomputer hobbyist newsletter published from early 1976 by Bob Albrecht and Dennis Allisons Peoples Computer Company. ...
He wrote the Programming Pearls column for the Communications of the ACM magazine, and later collected the articles for two books of the same name. He has published or presented over 200 papers. Interesting thing is, that this book presented an algorithm with a bug, that was discovered about two decades later. By that time, this book was read by several generations of great computer scientists who had worked for the biggest software companies. Communications of the ACM (CACM) is the flagship monthly magazine of the Association for Computing Machinery. ...
Bibliography
- 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 in Multidimensional Space, Ph.D. thesis.
References |
Feeds |
Contact