In a naive execution (in comparison to a cache-oblivious execution) of such a seed-and-extend algorithm, the seed mapping locations to be compared to the read would be streamed through the cache.

A formula for the generalized Schwarz-Christoffel mapping from a bounded multiply connected circular domain to a bounded multiply connected polygonal domain is derived. The theory of classical ...