Fast Approximate Convolutions On Graphs And Charts