Greg N. Frederickson Professor Emeritus of Computer Sciences gnf@cs.purdue.edu

My Departmental Biography

Purdue University
Department of Computer Sciences
305 N. University Street
West Lafayette, Indiana, 47907-2107
Office Phone: +1 765-494-6016
FAX:          +1 765-494-0739
        

Research:

• Areas: Analysis of Algorithms, Data Structures, Graph and Network Algorithms.
• Project: Graph Algorithms and Data Structures
• Papers: Recent articles in conferences and journals

Books:

• Recreational Problems in Geometric Dissections & How to Solve Them, by Harry Lindgren, revised by Greg Frederickson, Dover Publications, 1972 (softcover).
• Dissections: Plane & Fancy, by Greg N. Frederickson, Cambridge University Press, 1997 (hardcover) and 2003 (softcover).
• Hinged Dissections: Swinging & Twisting, by Greg N. Frederickson, Cambridge University Press, 2002 (hardcover) and 2010 (paperback).
• Piano-hinged Dissections: Time to Fold!, by Greg N. Frederickson, A K Peters, 2006 (hardcover), with video on an accompanying CD.
  • (Starting 2012, handled by Taylor & Francis Group, LLC, and starting March 31, 2020, will be handled by A K Peters/CRC Press within Taylor & Francis Group)
  [*** Warning: Don't be disappointed by Springer and British Library Direct.***].
• Ernest Irving Freese's "Geometric Transformations": The Man, the Manuscript, the Magnificent Dissections!, by Greg N. Frederickson, World Scientific, 2017 (hardcover, softcover, and ebook).

Awards:

• Purdue ACM Certificate for Outstanding Accomplishment in Teaching, 1995.
• Top Ten Teacher in the Purdue University School of Science, 2003-2004.
• MAA George Pólya Award, 2004.
• Most Inspiring Faculty Member, selected by Purdue CS graduate students, April 2006.
• Induction into Purdue University's Book of Great Teachers, 2008.
• MAA George Pólya Award, 2009.
• Induction into University of Maryland Computer Science Alumni Hall of Fame, 2018.

Last Lecture in Last Course:

As the students surely remember, we proved the performance bound for a polytime 2-approximate algorithm for the min-weight vertex cover problem!
CS 58000, Design and Analysis of Algorithms, April 27, 2017 (photo courtesy of Roopsha Samanta)

Two photos from my retirement reception in May 2017:

Dan Goldwasser, Rich Schweickert, GNF, Gustavo Rodriguez-Rivera, Thomas Siegmund

Elena Grigorescu, Angela Braga, GNF, Susanne Hambrusch, Debbie Hagen

Web Links:

• My Hotlist

This page last modified on August 1, 2018