As expected, the number of papers accepted to SOCG 2011 is significantly larger than in past years — 55 instead of the traditional 42–45. Perhaps as a result, the acceptance list includes an unusually large number of computational topology papers. Here is a (likely incomplete) list:
- Dominique Attali, Andre Lieutier, and David Salinas. Efficient data structure for representing and simplifying simplicial complexes in high dimension
- Dominique Attali, Andre Lieutier, and David Salinas. Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes
- Benjamin A. Burton and Melih Ozlen. A tree traversal algorithm for decision problems in knot theory and 3-manifold topology
- Benjamin A. Burton. The Pachner graph and the simplification of 3-sphere triangulations
- Manuel Caroli and Monique Teillaud. Delaunay Triangulations of Point Sets in Closed Euclidean d-Manifolds
- Chao Chen and Michael Kerber. An Output-Sensitive Algorithm for Persistent Homology
- Frédéric Chazal, Leonidas Guibas, Steve Oudot and Primoz Skraba. Persistence-Based Clustering in Riemannian Manifolds
- Tamal Dey and Yusu Wang. Reeb Graphs: Approximation and Persistence
- Nathan Dunfield and Anil Hirani. The Least Spanning Area of a Knot and the Optimal Bounding Chain Problem
- Jeff Erickson. Shortest nontrivial cycles in directed surface graphs
- Sariel Har-Peled and Benjamin Raichel. The Frechet Distance Revisited and Extended
- Nikola Milosavljevic, Dmitriy Morozov, and Primož Škraba. Zigzag Persistent Homology in Matrix Multiplication Time
And here is a similar list for EuroCG:
- Amit Chattopadhyay and Gert Vegter. Certified Computation of Morse-Smale Complexes on Implicit Surfaces
- Chao Chen and Michael Kerber. Persistent Homology Computation with a Twist
- Shervin Daneshpajouh, Mohammad Ali Abam, Lasse Deleuran and Mohammad Ghodsi. Computing Strongly Homotopic Line Simplification in the Plane
- Marc Pouget, Sylvain Lazard, Fabrice Rouillier and Yacine Bouzidi. New bivariate system solver and topology of algebraic curves
- Christian Scheffer and Jan Vahrenhold. Learning a 2-Manifold with a Boundary in R^3
Apparently there were already 54 papers accepted in 2006, so this is not a revolution.
Posted by: Marc | February 19, 2011 at 03:29 PM