Một số kiểu dữ liệu trừu tượng ứng dụng trong hình học tính toán

Tóm tắt Một số kiểu dữ liệu trừu tượng ứng dụng trong hình học tính toán: ...và làm tăng tính thú vị của tập hợp các vấn đề về thuật toán. Ngày nay, máy tính được sử dụng ngày càng nhiều hơn để giải quyết các bài toán hình học với quy mô 2 lớn hơn. Lời giải tốt cho các bài toán thuật toán có tính chất hình học chủ yếu dựa trên hai thành phần. Một là sự hiểu biết thấ...“Decomposable searching problems”, Inform. Process. Lett., 8, pp. 244-251. 5. M. de Berg, O. Cheong, M. van Kreveld, M. Overmars (2000), Computational Geometry: algorithms and applications, Springer. 6. B. Chazelle (1986), “Filtering search: A new approach to query-answering”, SIAM J.Compu...181. 16. H. Edelsbrunner and E. Welzl (1986), “Halfplanar range search in linear space and query time”, Inform. Process. Lett., 23, pp. 289-293. 17. R. L. Graham (1972), “An efficient algorithm for determining the convex hull of a finite planar set”, Inform. Process. Lett., 1, pp.132-133. 1...