New heuristics for minimum weight triangulation

Show simple item record
dc.contributor.authorBartánus, M.
dc.contributor.authorFerko, A.
dc.contributor.authorMag, R.
dc.contributor.authorNiepel, L.
dc.contributor.authorPlachetka, T.
dc.contributor.authorŠikudová, E.
dc.contributor.editorSkala, Václav
dc.date.accessioned2015-09-25T13:19:37Z
dc.date.available2015-09-25T13:19:37Z
dc.date.issued1996
dc.description.abstract-translatedIn rendering it is sometimes desirable to compute minimum total light energy mesh. This requires finding the solution for minimum weight triangulation (MWT). We have introduced several new heuristics for MWT, based on original observations. All new algorithms are tested on a set of randomly generated examples. For each example we compute the optimum (for small data sets) using backtrack technique or a reference suboptimum using simulated annealing technique. We compare the new heuristic.en
dc.format10 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationJournal of WSCG. 1996, vol. 4, no. 1-2, p. 31-40.en
dc.identifier.issn1213-6972 (print)
dc.identifier.issn1213-6980 (CD-ROM)
dc.identifier.issn1213-6964 (online)
dc.identifier.urihttp://wscg.zcu.cz/wscg1996/wscg96.htm#abs
dc.identifier.urihttp://hdl.handle.net/11025/15994
dc.language.isoenen
dc.publisherVáclav Skala - UNION Agencycs
dc.relation.ispartofseriesJournal of WSCGen
dc.rights© Václav Skala - UNION Agencycs
dc.rights.accessopenAccessen
dc.subjecttriangulace minimální hmotnostics
dc.subjectheuristikacs
dc.subjectalgoritmus hrubé sílycs
dc.subject.translatedminimum weight triangulationen
dc.subject.translatedheuristicsen
dc.subject.translatedbrute force algorithmen
dc.titleNew heuristics for minimum weight triangulationen
dc.typečlánekcs
dc.typearticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

Original bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
Niepel_96.pdf
Size:
1004.15 KB
Format:
Adobe Portable Document Format
Description:
Plný text
Download
License bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Volume 4, number 1-2 (1996)