Hyppää sisältöön
    • Suomeksi
    • In English
Trepo
  • Suomeksi
  • In English
  • Kirjaudu
Näytä viite 
  •   Trepo etusivu
  • Trepo
  • Opinnäytteet - ylempi korkeakoulututkinto
  • Näytä viite
  •   Trepo etusivu
  • Trepo
  • Opinnäytteet - ylempi korkeakoulututkinto
  • Näytä viite
JavaScript is disabled for your browser. Some features of this site may not work without it.

Hypergraafien piirtäminen jousialgoritmeilla

Lapinleimu, Ismo (2016)

 
Tweet refworks
 

Tässä tietueessa ei ole kokotekstiä saatavilla Treposta, ainoastaan metadata.



Lapinleimu, Ismo
2016

Tietojenkäsittelyoppi - Computer Science
Informaatiotieteiden yksikkö - School of Information Sciences
Hyväksymispäivämäärä
2016-06-15
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
http://urn.fi/URN:NBN:fi:uta-201608022111
Tiivistelmä
Graafeja käytetään tiedon esittämiseen graafisessa muodossa. Niillä voidaan kuvata esimerkiksi erilaisten asioiden kausaalisuhteita. Jotta tiedosta esitetty kuva olisi ymmärrettävä, pitää siitä selvästi näkyä kuvattujen asioiden riippuvuudet toisistaan.

Tässä lisensiaatintyössä esitellään eri tapoja piirtää hypergraafeja, jotka ovat normaalien graafien yleistys. Hypergraafit koostuvat kaarista ja solmuista kuten muutkin graafit, mutta niissä yhteen kaareen voi kuulua useampi kuin kaksi solmua. Siksi niiden piirtäminen on ongelmallisempaa kuin tavallisten graafien piirtäminen.

Graafien piirtoa voidaan automatisoida erilaisilla piirtoalgoritmeilla. Tässä työssä esitellään neljä tällaista menetelmää. Lisäksi esitellään Taguchi-menetelmä, jolla voidaan yrittää optimoida algoritmien parametrien arvot.
Kokoelmat
  • Opinnäytteet - ylempi korkeakoulututkinto [32703]
Kalevantie 5
PL 617
33014 Tampereen yliopisto
oa[@]tuni.fi | Yhteydenotto | Tietosuoja | Saavutettavuusseloste
 

 

Selaa kokoelmaa

TekijätNimekkeetTiedekunta (2019 -)Tiedekunta (- 2018)Tutkinto-ohjelmat ja opintosuunnatAvainsanatJulkaisuajatKokoelmat

Omat tiedot

Kirjaudu sisäänRekisteröidy
Kalevantie 5
PL 617
33014 Tampereen yliopisto
oa[@]tuni.fi | Yhteydenotto | Tietosuoja | Saavutettavuusseloste