Home > Publications > Publikationen

Publications of Valentina Damerow


Our publications from 2012:




Our publications from 2006:



Damerow, Valentina: Average and Smoothed Complexity of Geometric Structures. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, volume 190, Paderborn, Jan 2006 (more)


Our publications from 2005:



Bienkowski, Marcin; Damerow, Valentina; Meyer auf der Heide, Friedhelm; Sohler, Christian: Average Case Complexity of Voronoi Diagrams of n Sites from the Unit Cube. In: Proceedings of the 21st European Workshop on Computational Geometry (EWCG'05), pp. 167 - 170, , Jan 2005 (more)


Our publications from 2004:



Damerow, Valentina; Sohler, Christian: Smoothed Number of Extreme Points under Uniform Noise. In: Proceedings of the 20th European Workshop on Computational Geometry (EWCG'04), pp. 93 - 96, , 2004 (more)

Damerow, Valentina; Sohler, Christian: Extreme Points under Random Noise. In: Proceedings of the 12th European Symposium on Algorithms (ESA'04), pp. 264 - 274, , 2004 (more)


Our publications from 2003:



Damerow, Valentina; Meyer auf der Heide, Friedhelm; Räcke, Harald; Scheideler, Christian; Sohler, Christian: Smoothed Motion Complexity. In: Proceedings of the 11th Annual European Symposium on Algorithms (ESA'03), pp. 161 - 171, , 2003 (more)


Our publications from 2002:



Damerow, Valentina; Finschi, Lukas; Ziegler, Martin: Point Location Algorithms of Minimum Size. In: Proceedings of the 14th Canadian Conference on Computational Geometry (CCCG'02), pp. 5 - 9, , 2002 (more)