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."
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
Post a Comment
woman. computer scientist. many other things.