More Efficient Generation of Plane TriangulationsNakano, Shin-Ichi and Uno, Takeaki (2004) More Efficient Generation of Plane Triangulations. In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003 , pp. 273-282(Official URL: http://dx.doi.org/10.1007/978-3-540-24595-7_25). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/978-3-540-24595-7_25
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.
Actions (login required)
|