Meno: | Matúš
|
---|
Priezvisko: | Matok
|
---|
Názov: | Generation of oblique plane triangulations
|
---|
Vedúci: | RNDr. Ing. František Kardoš, PhD.
|
---|
Rok: | 2021
|
---|
Kľúčové slová: | oblique graph, plane triangulation, maximum degree
|
---|
Abstrakt: | A plane triangulation is \emph{oblique} if the multiset of the degrees of the three incident vertices is unique for each triangular face. In this work, we have designed and implemented an algorithm to generate oblique plane triangulations with a given maximum vertex degree. This paper contains a detailed description of that algorithm. Results in the form of discovered oblique plane triangulations are included in the appendices.
|
---|