@inproceedings{BDMS05,
    author = "Marcin Bienkowski and Valentina Damerow and Friedhelm Meyer auf der Heide and Christian Sohler.",
    title = "Average case complexity of Voronoi diagrams of n sites from the unit cube",
    booktitle = "Proc. of the 21st European Workshop on Computational Geometry (EWCG)",
    year = 2005,
    pages = "167--170",
}