Memoization method for storing of minimum-weight triangulation of a convex polygon


  • Aybeyan Selimi International Vision University, Gostivar
  • Samedin Krrabaj Faculty of computer science, University of Prizren
  • Muzafer H Saračević Department of Computer sciences University of Novi Pazar
  • Selver Pepic Department of Computer science, Educons University, Novi Sad



Minimum-weight triangulation, Catalan number, data storage, memoization, dynamic programming.


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.


Download data is not yet available.

Author Biography

Muzafer H Saračević, Department of Computer sciences University of Novi Pazar

Muzafer Saračević (1984) - associate professor of computer sciences at the University of Novi Pazar. Education: PhD in computational geometry at the Faculty of Science and Mathematics, University of Niš, Serbia.
MSc in interactive mathematics at the Faculty of Technical Sciences, University of Kragujevac, Serbia.
BSc in cryptography at the Faculty of Informatics and Computing in Belgrade, Serbia (SP: Security in cyberspace)
Specialization in cryptography and data protection; object-oriented programming and database.

He is the author of over 140 professional and scientific papers, one monograph, one texbook and practicum. He is also author of three accredited seminars of Institute for the Advancement of Education, Center for Professional Development in Education. He is a member of the editorial board for 7 journals. He worked reviews for 8 international journals, 3 domestic journals and many conferences.




How to Cite

Selimi, A., Krrabaj, S., Saračević, M. H., & Pepic, S. (2019). Memoization method for storing of minimum-weight triangulation of a convex polygon. Computer Science, 20(2).




Similar Articles

You may also start an advanced similarity search for this article.