189 search results - page 1 / 38 » Shortest Paths Without a Map |
ICALP
1989
Springer
13 years 11 months ago
1989
Springer
WADS
2009
Springer
14 years 2 months ago
2009
Springer
We develop algorithms to compute edge sequences, Voronoi diagrams, shortest path maps, the Fréchet distance, and the diameter for a polyhedral surface. Distances on the surface a...
AAIM
2009
Springer
14 years 2 months ago
2009
Springer
We develop algorithms to compute Voronoi diagrams, shortest path maps, and the Fr´echet distance in the plane with polygonal obstacles. Distances between points are measured eithe...
SODA
1996
ACM
13 years 9 months ago
1996
ACM
AINA
2008
IEEE
14 years 2 months ago
2008
IEEE
In this paper, we propose a map matching algorithm for car navigation systems that predict user destination. This car navigation system is a novel system that automatically predict...