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

Tài liệu tham khảo

Loại

Chi tiết

[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

[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 approximateshortest paths on convex polytopes
Tác giả:	Agarwal P. L., Har-Peled S., Karia M
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 Triangulation of a Simple Polygon Made Easier Via Randomization
Tác giả:	Amato N. M., Goodrich M. T., Ramos E. A
Nhà XB:	ACM
Năm:	2000

[8] Chein O. and Steinberg L. (1983), “Routing past unions of disjoint rectilinear 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
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
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 geodesicsproblem
Tác giả:	Mitchell JSB, Mount DM, Papadimitriou CH
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 đề:	Straightest Geodesics on PolyhedralSurfaces
Tác giả:	Polthier K. and Schmies M
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
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

[20] Toponogov, Victor Andreevich (2006), Differential Geometry of Curves and Surfaces: A Concise Guide, Springer, p. 15, ISBN 9780817643843

Sách, tạp chí

Tiêu đề:	Differential Geometry of Curves and Surfaces: A Concise Guide
Tác giả:	Victor Andreevich Toponogov
Nhà XB:	Springer
Năm:	2006

[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 shortestpath on polyhedral surfaces
Tác giả:	Xin S.-Q., Wang G.-J
Năm:	2007

[24] Guibas L., Hershberger J., Leven D., Sharir M., Tarjan R. E. (1987),“Linear-Time Algorithms for Visibility and Shortest Path Problems Inside Triangulated Simple Polygons”, Algorithmica, textbf2, pp. 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:	Algorithmica
Năm:	1987

Tiêu đề	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
Tác giả	Đặng Thị Ngọc Ánh
Người hướng dẫn	PGS.TS. Phan Thành An
Trường học	Đại học Quốc gia Hà Nội
Chuyên ngành	Toán ứng dụng
Thể loại	luận văn thạc sĩ khoa học
Năm xuất bản	2016
Thành phố	Hà Nội

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