Basic optimal interpolation algorithms.