1. Trang chủ
  2. » Luận Văn - Báo Cáo

Luận văn Thạc sĩ Toán học: Sử dụng kỹ thuật “phễu” tìm đường ngắn nhất giữa hai điểm trong đa giác đơn và trên mặt khối đa diện

72 5 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 72
Dung lượng 2,75 MB

Nội dung

Nội dung chính của luận văn là trình bày hệ thống các kiến thức cơ bản về lý thuyết đồ thị, độ phức tạp thuật toán, định nghĩa đa giác đơn, phép tam giác phân đa giác. Mời các bạn tham khảo!

Ngày đăng: 04/07/2021, 10:20

Nguồn tham khảo

Tài liệu tham khảo Loại Chi tiết
[1] Nguyễn Hữu Điển (2005), Một số vấn đề về thuật toán, NXB Giáo dục, Hà Nội Sách, tạp chí
Tiêu đề: Một số vấn đề về thuật toán
Tác giả: Nguyễn Hữu Điển
Nhà XB: NXB Giáo dục
Năm: 2005
[2] Nguyễn Hữu Ngự (2001), Lý thuyết đồ thị, NXB Đại Học Quốc Gia, Hà Nội Sách, tạp chí
Tiêu đề: Lý thuyết đồ thị
Tác giả: Nguyễn Hữu Ngự
Nhà XB: NXB Đại Học Quốc Gia
Năm: 2001
[3] Đặng Huy Ruận (2004), Lý thuyết đồ thị và ứng dụng, NXB Khoa học Kỹ thuật, Hà Nội Sách, tạp chí
Tiêu đề: Lý thuyết đồ thị và ứng dụng
Tác giả: Đặng Huy Ruận
Nhà XB: NXB Khoa học Kỹ thuật
Năm: 2004
[4] Trần Vũ Thiệu, Nguyễn Thị Thu Thủy (2011), Giáo trình tối ưu phi tuyến, NXB Đại học Quốc gia Hà Nội.Tiếng Anh Sách, tạp chí
Tiêu đề: Giáo trình tối ưu phi tuyến
Tác giả: Trần Vũ Thiệu, Nguyễn Thị Thu Thủy
Nhà XB: NXB Đại học Quốc gia Hà Nội
Năm: 2011
[5] Agarwal P. L., Har-Peled S., Karia M. (2002), “Computing approximate shortest paths on convex polytopes”, Algorithmica, pp. 227-242 Sách, tạp chí
Tiêu đề: Computing approximate shortest paths on convex polytopes
Tác giả: Agarwal P. L., Har-Peled S., Karia M
Nhà XB: Algorithmica
Năm: 2002
[6] Amato N. M., Goodrich M. T., Ramos E. A. (2000), "Linear-Time Trian- gulation of a Simple Polygon Made Easier Via Randomization", ACM New York, 201-212 Sách, tạp chí
Tiêu đề: Linear-Time Trian- gulation of a Simple Polygon Made Easier Via Randomization
Tác giả: Amato N. M., Goodrich M. T., Ramos E. A
Nhà XB: ACM New York
Năm: 2000
[8] Chein O. and Steinberg L. (1983), “Routing past unions of disjoint rectilin- ear battiers”, Networks, 13, 389-398 Sách, tạp chí
Tiêu đề: Routing past unions of disjoint rectilinear barriers
Tác giả: Chein O., Steinberg L
Nhà XB: Networks
Năm: 1983
[9] Chen J, Han Y. (1990), “Shortest paths on polyhedron”, In: Proceedings of the sixth annual symposium on computational geometry, p. 360-9 Sách, tạp chí
Tiêu đề: Shortest paths on polyhedron
Tác giả: Chen J, Han Y
Nhà XB: Proceedings of the sixth annual symposium on computational geometry
Năm: 1990
[10] Garey M. R., Johnson D. S., Preparata F. P., and Tarjan R. E. (1978),“Triangulating a simple polygon”, Information Processing Lett, 7, 175-179 Sách, tạp chí
Tiêu đề: Triangulating a simple polygon
Tác giả: Garey M. R., Johnson D. S., Preparata F. P., Tarjan R. E
Nhà XB: Information Processing Letters
Năm: 1978
[11] Guibas L., Hershberger J., Leven D., Sharir M. and Tarjan R. E. (1987),“Linear-Time Algorithms for Visiblitity and Shortest path Problems Inside Triangulated Simple Polygons”, Springer New York, Algorithmica 2, 1-4:209-233 Sách, tạp chí
Tiêu đề: Linear-Time Algorithms for Visibility and Shortest path Problems Inside Triangulated Simple Polygons
Tác giả: Guibas L., Hershberger J., Leven D., Sharir M., Tarjan R. E
Nhà XB: Springer New York
Năm: 1987
[12] Hales T. C. (2007), “Jordan’s Proof of the Jordan Curve Theorem”, Studies in Logic, Grammar and Rhetoric, 10 (23), pp. 45-60 Sách, tạp chí
Tiêu đề: Jordan’s Proof of the Jordan Curve Theorem
Tác giả: Hales T. C
Nhà XB: Studies in Logic, Grammar and Rhetoric
Năm: 2007
[13] Lee D. T. and Preparata F. P. (1984), “Euclidean shortest paths in the presence of rectilinear battiers”, Networks, 14, pp. 393-410 Sách, tạp chí
Tiêu đề: Euclidean shortest paths in thepresence of rectilinear battiers
Tác giả: Lee D. T. and Preparata F. P
Năm: 1984
[14] Mitchell JSB, Mount DM, Papadimitriou CH (1987), “The discrete geodesics problem”, SIAM Journal on Computing, 16 (4): 647-68 Sách, tạp chí
Tiêu đề: The discrete geodesics problem
Tác giả: Mitchell JSB, Mount DM, Papadimitriou CH
Nhà XB: SIAM Journal on Computing
Năm: 1987
[15] O’Rourke J (2004), Computational Geometry in C, second edition, Cam- bridge University Press Sách, tạp chí
Tiêu đề: Computational Geometry in C
Tác giả: O’Rourke J
Nhà XB: Cambridge University Press
Năm: 2004
[17] Polthier K. and Schmies M. (1998), “Straightest Geodesics on Polyhedral Surfaces”, in H. C. Hege and K. Polthier, Editors, Mathematical Visualiza- tion, Springer Verlag, Heidelberg, pp. 135-150 Sách, tạp chí
Tiêu đề: Mathematical Visualization
Tác giả: Polthier K., Schmies M
Nhà XB: Springer Verlag
Năm: 1998
[18] Sethian J. A. (1999), “Fast marching methods”, SIAM Review, 41 (2), pp.199-235 Sách, tạp chí
Tiêu đề: Fast marching methods
Tác giả: Sethian J. A
Nhà XB: SIAM Review
Năm: 1999
[19] Sharir M., Schorr A. (1986), “On shortest paths in polyhedral spaces”, SIAM Journal on Computing, 15 (1): 193-215 Sách, tạp chí
Tiêu đề: On shortest paths in polyhedral spaces
Tác giả: Sharir M., Schorr A
Nhà XB: SIAM Journal on Computing
Năm: 1986
[21] Trong V.P (2001), “Determination geometrique de chemins geodesiques sur des sufaces de subdivision”, Applied Mathematics, University Joseph Fourier, Laboratory LMC-IMAG, PhD Thesis Sách, tạp chí
Tiêu đề: Determination geometrique de chemins geodesiques sur des sufaces de subdivision
Tác giả: Trong V.P
Nhà XB: Applied Mathematics
Năm: 2001
[22] Trong V.P, Szafran N., Biard L. (2001), “Pseudo-geodesics on three- demensional surfaces and pseudo-geodesic meshes”, Numerical Algorithms, 26, pp. 305-315 Sách, tạp chí
Tiêu đề: Pseudo-geodesics on three-demensional surfaces and pseudo-geodesic meshes
Tác giả: Trong V.P, Szafran N., Biard L
Năm: 2001
[23] Xin S.-Q., Wang G.-J. (2007), “Efficiently determining a locally shortest path on polyhedral surfaces”, Computer-Aided Design, 39, pp. 1081-1090 Sách, tạp chí
Tiêu đề: Efficiently determining a locally shortest path on polyhedral surfaces
Tác giả: Xin S.-Q., Wang G.-J
Nhà XB: Computer-Aided Design
Năm: 2007

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w