## More Efficient Generation of Plane Triangulations
Nakano, Shin-Ichi and Uno, Takeaki
(2004)
Full text not available from this repository. ## AbstractIn this paper we give an algorithm to generate all biconnected plane triangulations having exactly n vertices including exactly r vertices on the outer face. The algorithm uses O(n) space in total and generates such triangulations without duplications in O(rn) time per triangulation, while the previous best algorithm generates such triangulations in O(r^{2}n) time per triangulation.
Repository Staff Only: item control page References |