Friday, September 4, 2009

SODA accepted papers list

The SODA accepted papers list is here (as previously noted). From the titles, there seem to be lots of potentially geometry-related papers, but the promised abstracts should make that clearer.


Anonymous Rex said...

Contrast David Epstein's comment: "It's hard to tell just from the titles, but I have the vague impression that there's rather less computational geometry than I'm used to seeing at past SODAs."

sorelle said...

I think there might be less traditionally defined computational geometry, but more geometry-related topics slipping in. At least, that's what it looked like from the titles. For example, the paper:
VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension