An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries. Agarwal, P. K., Arge, L., Kaplan, H., Molad, E., Tarjan, R. E., & Yi, K. SIAM J. Comput., 41(1):104-127, 2012.
An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries [link]Link  bibtex   
@article{DBLP:journals/siamcomp/AgarwalAKMTY12,
  author    = {Pankaj K. Agarwal and Lars Arge and Haim Kaplan and Eyal Molad and Robert Endre Tarjan and Ke Yi},
  title     = {An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries},
  journal   = {SIAM J. Comput.},
  volume    = {41},
  number    = {1},
  year      = {2012},
  pages     = {104-127},
  ee        = {http://dx.doi.org/10.1137/10078791X},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Downloads: 0