HOẠT ĐỘNG TRONG TUẦN

On Chen and Han’s algorithm for finding the shortest paths on polyhedral surfaces (cont.)
Người báo cáo: Nguyễn Thị Mỹ Hạnh

Thời gian: 14:00 thứ 5, ngày 17/12/2015
Địa điểm: P4, nhà A14, Viện Toán học
Tóm tắt: In this report, we present Chen and Han's algorithm introduced in 1990 for determining the shortest path between two arbitrary points on the surface of a convex polyhedron or a non-convex polyhedron. The algorithm uses a "Continuous Dijkstra" technique based on the key observation “one angle one split” with O(n2) complexity. In addition, Kavena and O'Rourke's implementation in 2000 is presented (cont.).

Trở lại

Tin tức nổi bật

23/04/24, Hội nghị, hội thảo:
Some recent progress on selected problems in number theory
27/04/24, Hội nghị, hội thảo:
Hội thảo Tối ưu và Tính toán khoa học lần thứ 22
28/05/24, Hội nghị, hội thảo:
Hội nghị Đại số - Lý thuyết số - Hình hoc - Tô pô 2024
28/10/24, Hội nghị, hội thảo:
School and Workshop “Selected topics in Arithmetic Algebraic Geometry”

Công bố khoa học mới