Valentina Damerow

According to our database, Valentina Damerow authored at least 6 papers between 2002 and 2012.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2012

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

2006

Average and smoothed complexity of geometric structures.

Valentina Damerow

PhD thesis, 2006

2005

Average case complexity of Voronoi diagrams of n sites from the unit cube.

Marcin Bienkowski, Valentina Damerow, Friedhelm Meyer auf der Heide, Christian Sohler

Proceedings of the (Informal) Proceedings of the 21st European Workshop on Computational Geometry, 2005

2004

Extreme Points Under Random Noise.

Valentina Damerow, Christian Sohler

Proceedings of the Algorithms, 2004

2003

Smoothed Motion Complexity.

Valentina Damerow, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler

Proceedings of the Algorithms, 2003

2002

Point location algorithms of minimum size.

Valentina Damerow, Lukas Finschi, Martin Ziegler

Proceedings of the 14th Canadian Conference on Computational Geometry, 2002