189 search results - page 1 / 38 » Shortest Paths Without a Map |
45
Voted
ICALP
1989
Springer
15 years 4 months ago
1989
Springer
148
Voted
WADS
2009
Springer
15 years 7 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...
96
Voted
AAIM
2009
Springer
15 years 7 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...
81
Voted
SODA
1996
ACM
15 years 1 months ago
1996
ACM
AINA
2008
IEEE
15 years 6 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...