Publication

GENERATING TRIANGULATIONS OF 2-MANIFOLDS

SCHIPPER, H., 1991, In : Lecture Notes in Computer Science. 553, p. 237-248 12 p.

Research output: Contribution to journalArticleAcademicpeer-review

  • H SCHIPPER

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.

Original languageEnglish
Pages (from-to)237-248
Number of pages12
JournalLecture Notes in Computer Science
Volume553
Publication statusPublished - 1991
Event7TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL GEOMETRY : METHODS, ALGORITHMS AND APPLICATIONS ( CG 91 ) - , Switzerland
Duration: 21-Mar-199122-Mar-1991

Event

7TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL GEOMETRY : METHODS, ALGORITHMS AND APPLICATIONS ( CG 91 )

21/03/199122/03/1991

Switzerland

Event: Other

    Keywords

  • MINIMAL TRIANGULATIONS

ID: 6304658