Funnel Technique for Finding Shortest Paths from a Fixed Source Point to all other Points on a Convex Polyhedral Surface
  • Trang chủ
  • Funnel Technique for Finding Shortest Paths from a Fixed Source Point to all other Points on a Convex Polyhedral Surface

Funnel Technique for Finding Shortest Paths from a Fixed Source Point to all other Points on a Convex Polyhedral Surface

Thời gian: 10:00 đến 11:30 Ngày 06/03/2017

Địa điểm: C2-714

Báo cáo viên: Dong Van Viet

Tóm tắt:

In this report, we present an O(n^2) algorithm for finding exact shortest paths from a fixed source point to all other points on a triangulated polyhedral surface of a convex polytope in three-dimensional space using the concept of funnels on the surface and the concept of funnel trees. Our algorithm is compared with Chen and Han's algorithm.
This is a joint work with P. T. An, T. V. Hoai, and K. Polthier.