@workingPaper{MehlhornMeiserÓ'Dúnlaing_1989, title={On the construction of abstract Voronoi diagrams}, author={Mehlhorn, Kurt and Meiser, Stefan and Ó'Dúnlaing, C.}, doi={http://dx.doi.org/10.22028/D291-26121}, year={1989} }