A Fully Dynamic Data Structure for Reachability in Planar Digraphs.

Sairam Subramanian

Published in: ESA (1993)

Keyphrases

data structure
space efficient
dynamic environments
multidimensional data
line drawings
inverted index
suffix tree
transitive closure
efficient data structures