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. 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
{"_id":{"_str":"534243b90e946d920a000448"},"__v":1,"authorIDs":[],"author_short":["Agarwal, P. K.","Arge, L.","Kaplan, H.","Molad, E.","Tarjan, R. E.","Yi, K."],"bibbaseid":"agarwal-arge-kaplan-molad-tarjan-yi-anoptimaldynamicdatastructureforstabbingsemigroupqueries-2012","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Pankaj","K."],"propositions":[],"lastnames":["Agarwal"],"suffixes":[]},{"firstnames":["Lars"],"propositions":[],"lastnames":["Arge"],"suffixes":[]},{"firstnames":["Haim"],"propositions":[],"lastnames":["Kaplan"],"suffixes":[]},{"firstnames":["Eyal"],"propositions":[],"lastnames":["Molad"],"suffixes":[]},{"firstnames":["Robert","Endre"],"propositions":[],"lastnames":["Tarjan"],"suffixes":[]},{"firstnames":["Ke"],"propositions":[],"lastnames":["Yi"],"suffixes":[]}],"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","bibtex":"@article{DBLP:journals/siamcomp/AgarwalAKMTY12,\n author = {Pankaj K. Agarwal and Lars Arge and Haim Kaplan and Eyal Molad and Robert Endre Tarjan and Ke Yi},\n title = {An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries},\n journal = {SIAM J. Comput.},\n volume = {41},\n number = {1},\n year = {2012},\n pages = {104-127},\n ee = {http://dx.doi.org/10.1137/10078791X},\n bibsource = {DBLP, http://dblp.uni-trier.de}\n}\n\n\n\n","author_short":["Agarwal, P. K.","Arge, L.","Kaplan, H.","Molad, E.","Tarjan, R. E.","Yi, K."],"key":"DBLP:journals/siamcomp/AgarwalAKMTY12","id":"DBLP:journals/siamcomp/AgarwalAKMTY12","bibbaseid":"agarwal-arge-kaplan-molad-tarjan-yi-anoptimaldynamicdatastructureforstabbingsemigroupqueries-2012","role":"author","urls":{"Link":"http://dx.doi.org/10.1137/10078791X"},"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["optimal","dynamic","data","structure","stabbing","semigroup","queries","agarwal","arge","kaplan","molad","tarjan","yi"],"title":"An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries","year":2012,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}