Inicio > Matemáticas y ciencia > Matemáticas > Geometría > Degree Sequences of Triangulations of Convex Point Sets
Degree Sequences of Triangulations of Convex Point Sets

Degree Sequences of Triangulations of Convex Point Sets

Markus Kügerl

71,47 €
IVA incluido
Disponible
Editorial:
KS OmniScriptum Publishing
Año de edición:
2013
Materia
Geometría
ISBN:
9783639457605
71,47 €
IVA incluido
Disponible
Añadir a favoritos
Sobre IBD

In this thesis we consider degree sequences of triangulations of point sets in convex position in the plane. This is equivalent to degree sequences of maximal outerplanar graphs. Utilizing basic properties as well as new relations for triangulations we develop sufficient and necessary conditions for special cases of nonnegative integer sequences to be valid degree sequences of a triangulation of a convex point set. This includes the more general cases where we have more ’big nodes’ (nodes with degree greater than 2) than nodes with degree 0 (ears). Also for this case we present sufficient and necessary conditions for a sequence to be a degree sequence. Additionally, we present algorithmic constructions of canonical triangulations for all discussed cases.

Artículos relacionados

  • Elements of geometry and conic sections
    Elias Loomis
    About the Book Books that are Study Guides are used by students to improve their ability to assimilate knowledge in educational courses that they undertake, and may impart technical skills as well as time management and test strategies. Titles include: Algebra Made Easy, College Requirements in English Entrance Examinations, Famous Problems of Elementary Geometry, Special Meth...
  • Introductory Lectures on Equivariant Cohomology
    Loring W. Tu
    This book gives a clear introductory account of equivariant cohomology, a central topic in algebraic topology. Equivariant cohomology is concerned with the algebraic topology of spaces with a group action, or in other words, with symmetries of spaces. First defined in the 1950s, it has been introduced into K-theory and algebraic geometry, but it is in algebraic topology that th...
    Disponible

    251,64 €

  • Introductory Lectures on Equivariant Cohomology
    Loring W. Tu
    This book gives a clear introductory account of equivariant cohomology, a central topic in algebraic topology. Equivariant cohomology is concerned with the algebraic topology of spaces with a group action, or in other words, with symmetries of spaces. First defined in the 1950s, it has been introduced into K-theory and algebraic geometry, but it is in algebraic topology that th...
    Disponible

    114,66 €

  • Perspective and Projective Geometry
    Annalisa Crannell / Fumiko Futamura / Marc Frantz
    Through a unique approach combining art and mathematics, Perspective and Projective Geometry introduces students to the ways that projective geometry applies to perspective art. Geometry, like mathematics as a whole, offers a useful and meaningful lens for understanding the visual world. Exploring pencil-and-paper drawings, photographs, Renaissance paintings, and GeoGebra const...
    Disponible

    173,88 €

  • A Course on Surgery Theory
    Shmuel Weinberger / Stanley Chang
    An advanced treatment of surgery theory for graduate students and researchersSurgery theory, a subfield of geometric topology, is the study of the classifications of manifolds. A Course on Surgery Theory offers a modern look at this important mathematical discipline and some of its applications. In this book, Stanley Chang and Shmuel Weinberger explain some of the triumphs of s...
    Disponible

    238,68 €

  • A Course on Surgery Theory
    Shmuel Weinberger / Stanley Chang
    An advanced treatment of surgery theory for graduate students and researchersSurgery theory, a subfield of geometric topology, is the study of the classifications of manifolds. A Course on Surgery Theory offers a modern look at this important mathematical discipline and some of its applications. In this book, Stanley Chang and Shmuel Weinberger explain some of the triumphs of s...
    Disponible

    107,23 €