- Tytuł:
- Memoization method for storing of minimum-weight triangulation of a convex polygon
- Autorzy:
-
Selimi, Aybeyan
Krrabaj, Samedin
Saracevic, Muzafer
Pepić, Selver - Powiązania:
- https://bibliotekanauki.pl/articles/305479.pdf
- Data publikacji:
- 2019
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
minimum-weight triangulation
catalan number
data storage
memoization
dynamic programming - Opis:
- This study presents a practical view of dynamic programming, specifically in the context of the application of finding the optimal solutions for the polygon triangulation problem. The problem of the optimal triangulation of polygon is considered to be as a recursive substructure. The basic idea of the constructed method lies in finding to an adequate way for a rapid generation of optimal triangulations and storing - them in as small as possible memory space. The upgraded method is based on a memoization technique, and its emphasis is in storing the results of the calculated values and returning the cached result when the same values again occur. The significance of the method is in the generation of the optimal triangulation for a large number of n. All the calculated weights in the triangulation process are stored and performed in the same table. Results processing and implementation of the method was carried out in the Java environment and the experimental results were compared with the square matrix and Hurtado-Noy method.
- Źródło:
-
Computer Science; 2019, 20 (2); 195-211
1508-2806
2300-7036 - Pojawia się w:
- Computer Science
- Dostawca treści:
- Biblioteka Nauki
Artykuł