Reversibility of the Quad-Edge operations in the Voronoi data structure.
Darka MiocFrancois AntonChristopher M. GoldBernard MoulinPublished in: ISVD (2007)
Keyphrases
- data structure
- edge detection
- efficient data structures
- markov chain
- insertions and deletions
- quadtree
- edge information
- tree structure
- dependency graph
- suffix tree
- voronoi diagram
- space efficient
- disjoint paths
- database
- markov processes
- hierarchical structures
- multidimensional data
- r tree
- data types
- itemsets
- case study
- data mining