• Title of article

    Computing Canonical Polygonal Schemata with Generalized Maps

  • Author/Authors

    Guillaume Damiand، نويسنده , , Guillaume and Alayrangues، نويسنده , , Sylvie، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    6
  • From page
    287
  • To page
    292
  • 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
  • Serial Year
    2008
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1454981