Leonidas J. Guibas
Paul Pigott Professor of Computer Science and
Electrical Engineering (courtesy)
in the School of Engineering
|
 
Professor
Guibas heads the Geometric Computation group in the Computer Science
Department of Stanford University and is a member of the Computer
Graphics and Artificial Intelligence Laboratories. He works on algorithms
for sensing, modeling, reasoning, rendering, and acting on the physical
world. Professor Guibas' interests span computational geometry,
geometric modeling, computer graphics, computer vision, sensor networks,
robotics, and discrete algorithms --- all areas in which he has
published and lectured extensively. Examples of current and recent
activities include:
|
| data structures for mobile data (kinetic data structures) |
| ad-hoc sensor and communication networks |
| randomized geometric algorithms |
| rounding and approximating geometric structures |
| local
and global analysis with point cloud data |
| Monte-Carlo algorithms for global illumination and motion planning |
| organizing and searching libraries of 3D shapes and images |
| physical
simulations involving deformations and contacts |
| estimation of mappings between 3D shapes |
| intelinking image collections |
| analysis of GPS traces and other mobility data |
|
Leonidas
Guibas obtained his Ph.D. from Stanford in 1976, under the supervision
of Donald Knuth. His main subsequent employers were Xerox PARC, MIT,
and DEC/SRC. He has been at Stanford since 1984 as Professor of Computer
Science. He has produced several Ph.D. students who are well-known
in computational geometry, such as John Hershberger, Jack Snoeyink,
and Jorge Stolfi, or in computer graphics, such as David Salesin and
Eric Veach. At Stanford he has developed new courses in algorithms
and data structures, geometric modeling, geometric algorithms, and
sensor networks. Professor Guibas is an ACM and IEEE Fellow as well as a winner of the ACM/AAAI Allen Newell award. |
|
|
