Point location algorithms of minimum size. - Valentina Damerow; Lukas Finschi; Martin Ziegler 001 (CCCG, 2002)

Smoothed Motion Complexity. - Valentina Damerow; Friedhelm Meyer auf der Heide; Harald Räcke; Christian Scheideler; Christian Sohler (ESA, 2003)

Extreme Points Under Random Noise. - Valentina Damerow; Christian Sohler (ESA, 2004)

Average case complexity of Voronoi diagrams of n sites from the unit cube. - Marcin Bienkowski; Valentina Damerow; Friedhelm Meyer auf der Heide; Christian Sohler (EuroCG, 2005)

Average and smoothed complexity of geometric structures. - Valentina Damerow (2006)

Smoothed analysis of left-to-right maxima with applications. - Valentina Damerow; Bodo Manthey; Friedhelm Meyer auf der Heide; Harald Räcke; Christian Scheideler; Christian Sohler; Till Tantau (ACM Trans. Algorithms, 2012)