189 search results - page 1 / 38 » Shortest Paths Without a Map |
ICALP
1989
Springer
15 years 1 months ago
1989
Springer
130
click to vote
WADS
2009
Springer
15 years 4 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
15 years 4 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
14 years 11 months ago
1996
ACM
AINA
2008
IEEE
15 years 4 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...