Channels ▼


Guibas Receives ACM/AAAI Award for Algorithm Development

The ACM has named Leonidas John Guibas as the recipient of the 2007 ACM/AAAI Allen Newell Award for his pioneering contributions in applying algorithms to a wide range of computer science disciplines. For 25 years, Guibas, professor of computer science and courtesy professor of electrical engineering at Stanford University, has been engaged in research on interactions with the physical world that have advanced the field of computational geometry and related areas. He established strong links that led to seminal contributions in computer graphics, computer vision, robotics, physical modeling, large-scale integrated circuit design, sensor and communications networks, and computational molecular biology.

The award, named for Allen Newell, a pioneer in artificial intelligence, is given to an individual selected for career contributions that have breadth within computer science, or that bridge computer science and other disciplines. The award is endowed by individual contributions and is jointly sponsored by ACM and the Association for the Advancement of Artificial Intelligence (AAAI).

Computational geometry emerged from the field of algorithms design and analysis in the late 1970s. Through the contributions of Guibas, who developed efficient algorithms for geometric problems motivated by sensing, modeling, reasoning, rendering, and acting on the physical world, computational geometry has grown into a recognized discipline with its own journals, conferences, and a large community of active researchers.

Among the varied applications of computational geometry are motion planning for robotics; occlusion culling (identifying and discarding non-visible objects) for computer graphics; geometrical location and search as well as route planning for geographic information systems; and geometry design and verification for integrated circuit design. Others uses include sensor networks used in environmental monitoring, manufacturing and business asset management; and automation in healthcare, transportation, and battlefield applications.

Guibas has been called the Miles Davis of computational geometry for his artistry and energy in applying concepts that transcend individual computer applications. He heads the Geometric Computation Group at Stanford and is a member of Stanford's Computer Graphics and Artificial Intelligence Laboratories as well as its Institute for Computational and Mathematical Engineering. He has published numerous books and papers, and lectured extensively on his varied interests, which include geometric algorithms and data structures, shape analysis and physical simulation with point-based representations, wireless sensor networks, and computational biology. At Stanford, Guibas has developed new courses in algorithms and data structures, computational geometry, geometric modeling and geometry processing, and sensor networks.

An ACM Fellow, Guibas received a Ph.D. degree from Stanford. Prior to joining Stanford in 1984, he held positions at Xerox PARC, the Massachusetts Institute of Technology, and Digital Equipment Corporation Systems Research Center

Related Reading

More Insights

Currently we allow the following HTML tags in comments:

Single tags

These tags can be used alone and don't need an ending tag.

<br> Defines a single line break

<hr> Defines a horizontal line

Matching tags

These require an ending tag - e.g. <i>italic text</i>

<a> Defines an anchor

<b> Defines bold text

<big> Defines big text

<blockquote> Defines a long quotation

<caption> Defines a table caption

<cite> Defines a citation

<code> Defines computer code text

<em> Defines emphasized text

<fieldset> Defines a border around elements in a form

<h1> This is heading 1

<h2> This is heading 2

<h3> This is heading 3

<h4> This is heading 4

<h5> This is heading 5

<h6> This is heading 6

<i> Defines italic text

<p> Defines a paragraph

<pre> Defines preformatted text

<q> Defines a short quotation

<samp> Defines sample computer code text

<small> Defines small text

<span> Defines a section in a document

<s> Defines strikethrough text

<strike> Defines strikethrough text

<strong> Defines strong text

<sub> Defines subscripted text

<sup> Defines superscripted text

<u> Defines underlined text

Dr. Dobb's encourages readers to engage in spirited, healthy debate, including taking us to task. However, Dr. Dobb's moderates all comments posted to our site, and reserves the right to modify or remove any content that it determines to be derogatory, offensive, inflammatory, vulgar, irrelevant/off-topic, racist or obvious marketing or spam. Dr. Dobb's further reserves the right to disable the profile of any commenter participating in said activities.

Disqus Tips To upload an avatar photo, first complete your Disqus profile. | View the list of supported HTML tags you can use to style comments. | Please read our commenting policy.