@inproceedings{ae65e7a8dc6f4e758e7b1a1790d59a45,
title = "Feed-links for network extensions",
abstract = "Road network data is often incomplete, making it hard to perform network analysis. This paper discusses the problem of extending partial road networks with reasonable links, using the concept of dilation (also known as crow flight conversion coeficient). To this end, we study how to connect a point (relevant location) inside a polygon (face of the known part of the road network) to the boundary so that the dilation from that point to any point on the boundary is not too large. We provide algorithms and heuristics, and give a computational and experimental analysis.",
keywords = "Network analysis, Road network",
author = "B. Aronov and K. Buchin and M. Buchin and B. Jansen and {De Jong}, T. and {Van Kreveld}, M. and M. L{\"o}ffler and J. Luo and Silveira, {R. I.} and B. Speckmann",
year = "2008",
doi = "10.1145/1463434.1463478",
language = "English (US)",
isbn = "9781605583235",
series = "GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems",
pages = "308--316",
booktitle = "Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM GIS 2008",
note = "16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM GIS 2008 ; Conference date: 05-11-2008 Through 07-11-2008",
}