SoCG 2011:

Jan Kratochvil:
Can they cross? And how? (The Hitchhiker’s Guide to the Universe of Geometric Intersection Graphs)

Ross Purves: 
Answering Geographic Questions with User Generated Content: Experiences from the Coal Face

Micha Sharir: 
From Joints to Distinct Distances and Beyond: The Dawn of an Algebraic Era in Combinatorial Geometry


SoCG 2010:

Helmut Pottmann:
Discrete Geometric Structures for Architecture

Claudio T. Silva:
Applications of Geometry and Topology for Quadrilateral Mesh Processing and Verifiable Visualization


SoCG 2009:

David Dobkin:
Computational Geometry: An historical perspective 

Micha Sharir: 
Geometry, Algorithms, Combinatorics

Emo Welzl:
Randomization in computational geometry 

Kurt Mehlhorn:
Implementing geometric algorithms then and now 

Robert Lang:
Computational Origami: From Flapping Birds to Space Telescopes


SoCG 2008:

Alexander Bobenko:
Delaunay Triangulations of Polyhedral Surfaces, a Discrete Laplace-Beltrami Operator and Applications 

Kenneth L. Clarkson:
Geometry is Everywhere, Part XLVII: Metrics, Nets, Dimensions, and Measures 


SoCG 2007:

Partha Niyogi:
A Geometric Perspective on Machine Learning.


SoCG 2006:

Mathieu Desbrun:
Discrete Differential Forms and Applications to Surface Tiling.


SoCG 2005:

Giuseppe Di Battista:
Clustered Planarity.

Jacob Eli Goodman:
Double-Permutation Sequences and Geometric Transversals.


SoCG 2004:

Gunter Ziegler:
Random Monotone Paths on Polyhedra.

Tamar Schlick: 
Computational RNA Genomics Using Graph Theory.


FCRC 2003:

Michael Rabin:
Provably Unbreakable Encryption: Theory and Implementation.

Michael Flynn:
Computer Architecture and Technology: Some Thoughts on the Road Ahead.

Barbara Liskov:
Issues in Peer-to-Peer Computing.

Hector Garcia-Molina:
WebBase: Building a Web Warehouse.

James Kurose:
Networking... successes, new challenges, and an expanding waist, as the field approaches 40.

Miklos Ajtai:
Random Lattices 
(Knuth Prize lecture)

Leonard M. Adleman, Ronald L. Rivest and Adi Shamir:
- Pre-RSA.
- The Early Days of RSA -- History and Lessons.
- Cryptography: State of the Science.
(Turing Award Lectures)


SoCG 2002:

Nathan Linial:
Finite Metric Spaces -- combinatorics, geometry and algorithms.

Günter Rote:
Pseudotriangulations, polytopes, and how to expand linkages.

Peter Schröder:
Hybrid meshes: multiresolution using regular and irregular refinement.


SoCG 2001:

Thomas Hales:
Sphere Packings and Generative Programming.

Fred Richards:
Protein Geometry as a Function of Time.

George W. Hart:
Computational Geometry for Sculpture.


SoCG 2000:

Ping Fu:
Between Theory and Commercialization.

Andrew Frank:
Computational Geometry helps Computer Cartography?

Jean-Claude Latombe:
Randomized Motion Planning.