Computing minimal triangulations in time O(n

Pinar Heggernes, Jan Arne Telle, Yngve Villanger

Browse the full SODA paper archive.