Cantitate/Preț
Produs

Degree Sequences of Triangulations of Convex Point Sets

Autor Kügerl Markus
en Limba Engleză Paperback – 21 mai 2013
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.
Citește tot Restrânge

Preț: 26673 lei

Nou

Puncte Express: 400

Preț estimativ în valută:
5105 5310$ 4214£

Carte tipărită la comandă

Livrare economică 12-26 aprilie

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783639457605
ISBN-10: 3639457609
Pagini: 108
Dimensiuni: 152 x 229 x 7 mm
Greutate: 0.17 kg
Editura: AV Akademikerverlag GmbH & Co. KG.
Colecția AV Akademikerverlag

Notă biografică

Markus Kügerl, Dipl.-Ing.: Mathematical Computer Science at the Graz University of Technology. Mobile Developer at Netural GmbH.