Portada del libro de Degree Sequences of Triangulations of Convex Point Sets
Título del libro:

Degree Sequences of Triangulations of Convex Point Sets

Including Outerplanar Graphs

AV Akademikerverlag (2013-05-22 )

Books loader

Omni badge apto para el cupón
ISBN-13:

978-3-639-45760-5

ISBN-10:
3639457609
EAN:
9783639457605
Idioma del libro:
Inglés
Notas y citas / Texto breve:
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.
Editorial:
AV Akademikerverlag
Sitio web:
http://www.akademikerverlag.de/
Por (autor):
Markus Kügerl
Número de páginas:
108
Publicado en:
2013-05-22
Stock:
Disponible
Categoría:
Geometría
Precio:
39.90 €
Palabras clave:
triangulation, degree sequence, convex point set, maximal outerplanar graph

Books loader

Newsletter

Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::unionpay PayPal Transferencia Bancaria

  0 productos en el carrito
Editar carrito
Loading frontend
LOADING