Title of article :
Computing Canonical Polygonal Schemata with Generalized Maps
Author/Authors :
Guillaume Damiand، نويسنده , , Guillaume and Alayrangues، نويسنده , , Sylvie، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
This paper shows that a well-known algorithm proposed to compute the canonical polygonal schema of a surface can be transferred onto a 2-dimensional generalized map. We show that transformation rules on polygonal schemata can be achieved in O(1) with generalized maps, which can help optimizing existing algorithms.
Keywords :
generalized map , canonical polygonal schema , topological invariant
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics