Connect the dot: Computing feed-links for network extension

Connect the dot: Computing feed-links for network extension

Road network analysis can require distance from points that are not on the network themselves. We study the algorithmic problem of connecting a point inside a face (region) of the road network to its boundary while minimizing the detour factor of that point to any point on the boundary of the face....

Full description

Bibliographic Details
Main Authors: Boris Aronov, Kevin Buchin, Maike Buchin, Bart Jansen, Tom de Jong, Marc van Kreveld, Maarten Loffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann
Format: Article
Language:English
Published: University of Maine 2011-12-01
Series:Journal of Spatial Information Science
Subjects:
network analysis
geometric algorithms
feed-links
shortest path
dilation
Online Access:http://josis.org/index.php/josis/article/view/47

Internet

http://josis.org/index.php/josis/article/view/47

Similar Items