The Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.


Math Forum » Discussions » Policy and News » geometry.announcements

Topic: Courant Geometry Seminar
Replies: 8   Last Post: Jan 25, 2005 9:53 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Evelyn Sander

Posts: 187
Registered: 12/3/04
Guibas Talk on Computational Geometry
Posted: Jan 25, 2005 9:53 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

Dr. Leonidas Guibas, one of the leading researchers in
Computational Geometry, is visiting the University of Minnesota
and the Geometry Center on November 15 and 16.
He is going to give a talk on campus during his visit:
Date: Monday November 15
Time: 2:30 pm
Place: 108 Mechanical Engineering Building
Pre-colloquium reception is at 2:00pm in the 5th floor lounge
of the EE/CS Dept.
Abstract:

RANDOMIZED ALGORITHMS IN COMPUTATIONAL GEOMETRY

Leonidas J. Guibas

Stanford University

The major intellectual contribution of the area of algorithms to
Computer Science as a whole over the past ten years has been the
introduction of the use of randomization as a fundamental tool of
algorithm design. Randomization not only yields some of the
asymptotically most efficient algorithms -- it does so through
algorithms that are amazingly simple and therefore eminently
implementable and practical. In this talk I will explore a number
of different paradigms for developing efficient algorithms in
computational geometry using randomization. Among others, I will
illustrate the techniques of partitioning by random sampling,
randomized incremental construcions, and randomized re-weighing.









Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2017. All Rights Reserved.