TY - JOUR
T1 - Fast composition of sparse maps
AU - Sharir, Micha
N1 - Funding Information:
* Work on this papl:r has been supported in part by ONR Grant NO00147%rZ-0571 at the Courant Institute, and by the Bat-Sheva Fund at Tel Aviv University.
PY - 1982/10/31
Y1 - 1982/10/31
N2 - A fast algorithm for composition of sparse maps (i.e.,maps which act as the identity on most of the elements of their domain) is presented.
AB - A fast algorithm for composition of sparse maps (i.e.,maps which act as the identity on most of the elements of their domain) is presented.
KW - Analysis of algorithms
KW - data structures
UR - http://www.scopus.com/inward/record.url?scp=0020195084&partnerID=8YFLogxK
U2 - 10.1016/0020-0190(82)90102-8
DO - 10.1016/0020-0190(82)90102-8
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0020195084
SN - 0020-0190
VL - 15
SP - 183
EP - 185
JO - Information Processing Letters
JF - Information Processing Letters
IS - 4
ER -