GENERATING TRIANGULATIONS OF 2-MANIFOLDSSCHIPPER, H., 1991, In : Lecture Notes in Computer Science. 553, p. 237-248 12 p.
Research output: Contribution to journal › Article › Academic › peer-review
In this paper we will show how for a given triangulation T of a 2-manifold M a minimal triangulation T(min) of M and a sequence S of vertex-splittings can be calculated such that performing S on T(min) gives T. Our method will work in either O (n log u) time and linear space or in linear time if O (n2) space is available, where n is the number of vertices of T.
|Number of pages||12|
|Journal||Lecture Notes in Computer Science|
|Publication status||Published - 1991|
|Event||7TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL GEOMETRY : METHODS, ALGORITHMS AND APPLICATIONS ( CG 91 ) - , Switzerland|
Duration: 21-Mar-1991 → 22-Mar-1991
7TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL GEOMETRY : METHODS, ALGORITHMS AND APPLICATIONS ( CG 91 )
21/03/1991 → 22/03/1991Switzerland
- MINIMAL TRIANGULATIONS