15.06 11:30 - 12:30
USI East Campus, Room D0.03 |
|---|
| |
|---|
Abstract: This talk will present a simple but very effective improvement to a variant of the classical shortest-path algorithm, a cornerstone in computer science. The fastest-path (or minimal travel time) query between two points in a very large road map is an increasingly important primitive in modern transportation and navigation systems, thus very efficient computation of these paths on detailed road maps under dynamic traffic conditions is critical for system performance and throughput. We present a method to compute an effective admissible heuristic for the fastest path travel time between two points on a road map, which can be used to significantly accelerate the classical A* algorithm when computing fastest paths in road maps. Our method is based on two hierarchical sets of separators of the map represented by two binary trees. More at the link above...
Host: Prof. Kai Hormann | |
|---|
|
|---|
|
|
New Jersey Institute of Technology | |
|---|
|
|---|
|
|
| | Craig Gotsman is a Distinguished Professor of Computer Science at NJIT and former Dean of the Ying Wu College of Computing (since 2017). Previously, he co-founded the Cornell Tech campus in NYC, serving as Professor and Founding Director of the Jacobs Technion-Cornell Innovation Institute. Before that, he held the Hewlett-Packard Chair at Technion for 20 years, where he was also Deputy Senior Vice President. He earned his Ph.D. from the Hebrew University of Jerusalem in 1991. Co-founder of the Technion Center for Graphics and Geometric Computing, his research focuses on 3D computer graphics, animation, and geometry. He has been a visiting professor at MIT, Harvard, ETH Zurich, INRIA, and Miami. An ACM, NAI, Academia Europaea, and ASEMFL Fellow, Gotsman holds 13 U.S. patents and founded three startups—including Perceptiko, acquired by Apple in 2017 to enhance video conferencing. He has also consulted for Fortune 100 giants like HP, Intel, Samsung, and Disney. 11:30 |
|---|
| |
|---|
|
|
|
|
.jpg?2026-06-10%2010:20:00)
