Greg Frederickson

Professor of Computer Sciences

gnf@cs.purdue.edu

Autorisation :
 
 
Voir ce site en ligne

Address

    1398 Computer Science Building
    West Lafayette, Indiana, 47907-1398
    Office Phone: +1 765-494-6016
    FAX:          +1 765-494-0739

Research Interests

Analysis of Algorithms, Data Structures, Graph and Network Algorithms.

Research Project

Graph Algorithms and Data Structures

Recent PhD Student

Roberto Solis-Oba (graduated August 1997, now at Max Planck Institut für Mathematik, Saarbrücken, Germany)

Recent Publications

 Using cellular graph embeddings in solving all pairs shortest paths problems.

Journal of Algorithms, Vol. 19, pp 45-85, 1995.

 Searching intervals and compact routing tables.

Algorithmica, Vol. 15, pp 448-466, 1996.

 Ambivalent data structures for dynamic 2-edge-connectivity and k smallest

spanning trees. SIAM Journal on Computing, Vol. 26, pp 484-538, 1997.

 A data structure for dynamically maintaining rooted trees.

Journal of Algorithms, Vol. 24, pp 37-65, 1997.

 Maintaining regular properties dynamically in k-terminal graphs.

To appear in Algorithmica. online postscript version

 Increasing the weight of minimum spanning trees (with Roberto Solis-Oba).

Proc. 7th ACM-SIAM Symposium on Discrete Algorithms, pp. 539-546,

January 1996. Available in revised form, upon request. (Contact Solis-Oba)

 Efficient algorithms for robustness in matroid optimization (with Roberto

Solis-Oba). Proc. 8th ACM-SIAM Symposium on Discrete Algorithms,

pp. 659-668, January 1997. Available in revised form, upon request.

(Contact Solis-Oba)

New Book

Dissections: Plane & Fancy

Last updated August 14, 1998.

Subject:
          Re: The (Keplerian) pentagonal coffee table
    Date:
          Mon, 21 Sep 1998 14:20:05 -0500
   From:
          gnf@cs.purdue.edu (Greg Frederickson)
      To:
          david.Boeno@wanadoo.fr
     CC:
          gnf@cs.purdue.edu
 

Dear Daniel,

Thank you for contacting me about your art shows.
I am pleased that you have found my web pages
useful for your project and am excited
that you are interested in providing links to them.

You had asked about including my webpages on a CD rom.
Do you want to put all of my webpages on the CD rom
or only selected ones?  Is the CD rom to be available
only at the Ecole des Beaux Arts de Dijon, or would
it be available for sale afterwards too?

With best wishes,
Greg

Dear David,

> I'm interested by your beautiful page "The pentagonal coffee table",
> because of the rhombic figures .
> the CD rom will be done for the exhibition:  inside use on a off line
> way.
> After, I would try to make it in line.
> In the future, if an edition of the cd is made, Iwill of course ask for
> your conditions.

I am pleased to grant you permission to use, with appropriate
attribution, my webpage ("my pentagonal coffee table")
   http://www.cs.purdue.edu/homes/gnf/book/Booknews/cofftab.html
in your exhibitions concerning figures related to Euclid's Elements.

Could you inform me of the titles, dates, and addresses
of these exhibitions?  I would like to note them on my webpages.

Please let me know if you any more information about
the coffee table.

With best wishes,
Greg

P.S. Sorry to have gotten your first name wrong in
my previous message.