HOẠT ĐỘNG TRONG TUẦN

An Implementation of Chen and Han's Shortest Paths Algorithm by Kaneva and O'Rourke
Người báo cáo: Đồng Văn Việt

Thời gian: 14h, Thứ 4, ngày 30/12/2015
Địa điểm: Phòng số 4, nhà A14, Viện Toán học, 18 Hoàng Quốc Việt, Hà Nội

Tóm tắt:  In 1990 Chen and Han proposed a notable algorithm without implementation for finding the shortest paths frome one source point to all vertices on a polyhedral surface. Ten years later, Kaneca and O'Rourke publiced a paper with a description of a C++ implementation for Chen and Han's algorithm. Our report is to go on detail the C++ code of Kaneva and O'Rourke.

Trở lại