Algoritmi grafu 3-līmeņu planarizācijai
Autor
Nāgele, Ieva
Co-author
Latvijas Universitāte. Datorikas fakultāte
Advisor
Vīksna, Juris
Datum
2011Metadata
Zur LanganzeigeZusammenfassung
Darbs „Algoritmi grafu 3-līmeņu planarizācijai” apraksta izstrādi programmatūrai, kas ļauj veikt 3 līmeņos planarizējama koka paplašināšanu un atrast kokus, kurus nav iespējams planarizēt 3 līmeņos, kā arī nodrošina funkcijas koku izomorfisma pārbaudei.
Atslēgas vārdi: 3 līmeņu planarizācija, koku izomorfisms, C++. The paper "Algorithms for 3-layer planarization of graphs" describes the development of software which allows accomplish extension of three-layer planarization of tree and discovers trees that cannot be planarized in 3 layers.
The softwere also provide functions for verifying isomorphism of trees.
Keywords: three-layer planarization, tree isomorphism, C++.