Full metadata record
DC poleHodnotaJazyk
dc.contributor.authorKolingerová, I.
dc.contributor.editorSkala, Václav
dc.date.accessioned2015-09-24T11:31:41Z
dc.date.available2015-09-24T11:31:41Z
dc.date.issued1998
dc.identifier.citationJournal of WSCG. 1998, vol. 6, no. 1-3.en
dc.identifier.issn1213-6972 (print)
dc.identifier.issn1213-6980 (CD-ROM)
dc.identifier.issn1213-6964 (online)
dc.identifier.urihttp://wscg.zcu.cz/wscg1998/wscg98.htm
dc.identifier.urihttp://hdl.handle.net/11025/15935
dc.format8 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherVáclav Skala - UNION Agencycs
dc.relation.ispartofseriesJournal of WSCGen
dc.rights© Václav Skala - UNION Agencycs
dc.subjectvýpočetní geometriecs
dc.subjectpočítačová grafikacs
dc.subjecttriangulace minimální hmotnostics
dc.subjectgenetický algoritmuscs
dc.subjectoptimalizacecs
dc.titleGenetic approach to the minimum weight triangulaitonen
dc.typečlánekcs
dc.typearticleen
dc.rights.accessopenAccessen
dc.type.versionpublishedVersionen
dc.description.abstract-translatedThe weight of a triangulation is the sum of the Euclidean lengths of its edges. A minimum weight triangulation is such a triangulation which minimizes the weight among all triangulations of the given point set. Finding the MWT is difficult as for general data sets, no exact polynomial algorithm is known. This paper desricbes how to find an approximate solution to the MWT by a genetic approach, i.e., by a probabilistic method which maintains a set of potential solutions and tries to improve them so that at the end at least one triangulation is close or equal to the optimum. The operators used for improvement are quite general and were derived from genetics. The results obtained by this approach are compared either with optima if available or with results of already existing heuristic algorithms.en
dc.subject.translatedcomputational geometryen
dc.subject.translatedcomputer graphicsen
dc.subject.translatedminimum weight triangulationen
dc.subject.translatedgenetic algorithmen
dc.subject.translatedoptimalizationen
dc.type.statusPeer-revieweden
Vyskytuje se v kolekcích:Volume 6, number 1-3 (1998)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
wscg98.psPlný text624,01 kBPostscriptZobrazit/otevřít
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/15935

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Publikace ZČU / UWB Publications
  3. Časopisy ZČU / UWB Journals
  4. Journal of WSCG
  5. Volume 6 (1998)
  6. Volume 6, number 1-3 (1998)