Please use this identifier to cite or link to this item:
https://elib.vku.udn.vn/handle/123456789/4018| Title: | A Restricted Region of the Examination of Points for Checking the Circle Criterion |
| Authors: | Trinh, Minh Duc |
| Keywords: | Delaunay triangulation Divide-and-conquer Computational geometry |
| Issue Date: | Jul-2024 |
| Publisher: | Vietnam-Korea University of Information and Communication Technology |
| Series/Report no.: | CITA; |
| Abstract: | In this paper, we present a sequential algorithm for constructing the Delaunay triangulation of a finite planar point set based on the divide-and-conquer strategy. In particular, we use a restricted region of the examination of points for checking the circle criterion. The efficiency of the proposed algorithm is verified by comparing its performance with the Delaunay triangulation implementation given by O’Rourke. The results show that the implementation of our algorithm significantly achieves better speedups than O’Rourke’s implementation |
| Description: | Proceedings of the 13th International Conference on Information Technology and Its Applications (CITA 2024); pp: 93-99. |
| URI: | https://elib.vku.udn.vn/handle/123456789/4018 |
| ISBN: | 978-604-80-9774-5 |
| Appears in Collections: | CITA 2024 (Proceeding - Vol 2) |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.