@CONFERENCE\{IMM2007-05298,
    author       = "D. Mioc and F. Anton and C. Gold and B. Moulin",
    title        = "Reversibility of the Quad-Edge operations in the Voronoi data structure",
    year         = "2007",
    month        = "jul",
    keywords     = "Quad-Edge, Voronoi diagram, atomic operations, reversibility, map commands",
    booktitle    = "International Symposium on Voronoi Diagrams in Science and Engineering",
    volume       = "",
    series       = "",
    editor       = "",
    publisher    = "{IEEE} Computer Society",
    organization = "",
    address      = "School of Computing, University of Glamorgan, Pontypprid, Wales, {UK}",
    note         = "Further details to come",
    url          = "http://www2.compute.dtu.dk/pubdb/pubs/5298-full.html",
    abstract     = "In Geographic Information Systems the reversibility of 
map update operations have not been explored yet. In 
this paper we are using the Voronoi based Quad-edge data 
structure to define reversible map update operations. The 
reversibility of the map operations have been formalised at 
the lowest level, as the basic algorithms for addition, dele- 
tion and moving of spatial objects. Having developed re- 
versible map operations on the lowest level, we were able 
to maintain reversibility of the map updates at higher level 
as well. The reversibility in {GIS} can be used for efficient 
implementation of rollback mechanisms and dynamic map 
visualisations."
}