Wednesday, June 09, 2004

SoCG...Live !

Am at SoCG right now: will attempt to report on the activities as they happen...

Traditional dinner table conversation at conference dinners involves either gossip or tossing around of problems. Sometimes one even solves them ! I had mentioned the turnpike problem a while ago, and its variant, the "sum-turnpike" problem. Thanks to Vladlen Koltlun and Shankar Krishnan, there is now an efficient poly-time algorithm for the sum-turnpike problem.

No comments:

Post a Comment

Disqus for The Geomblog