Fast composition of sparse maps

DOI10.1016/0020-0190(82)90102-8zbMath0504.65007OpenAlexW2036115891MaRDI QIDQ1836265

Micha Sharir

Publication date: 1982

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(82)90102-8

zbMATH Keywords

algorithmdata structuresfast compositionsparse maps

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Searching and sorting (68P10) Algorithms for approximation of functions (65D15) Nonlinear algebraic or transcendental equations (65H99)

Cites Work

• On the “piano movers'” problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers
• Operations on sparse relations
• Evaluating Relational Expressions with Dense and Sparse Arguments

This page was built for publication: Fast composition of sparse maps