Feed-links for network extensions

B. Aronov; K. Buchin; M. Buchin; B.M.P. Jansen; T. Jong, de; M.J. Kreveld, van; M. Löffler; J. Luo; R.I. Silveira; B. Speckmann

doi:10.1145/1463434.1463478

Feed-links for network extensions

B. Aronov, K. Buchin, M. Buchin, B.M.P. Jansen, T. Jong, de, M.J. Kreveld, van, M. Löffler, J. Luo, R.I. Silveira, B. Speckmann

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

2 Citations (Scopus)

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 coefficient). 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.

Original language	English
Title of host publication	Proceedings 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS'08, Irvine CA, USA, November 5-7, 2008)
Place of Publication	New York NY
Publisher	Association for Computing Machinery, Inc
Pages	35-1/9
ISBN (Print)	978-1-60558-323-5
DOIs	https://doi.org/10.1145/1463434.1463478
Publication status	Published - 2008

Access to Document

10.1145/1463434.1463478

Fingerprint Dive into the research topics of 'Feed-links for network extensions'. Together they form a unique fingerprint.

Cite this

Aronov, B., Buchin, K., Buchin, M., Jansen, B. M. P., Jong, de, T., Kreveld, van, M. J., Löffler, M., Luo, J., Silveira, R. I., & Speckmann, B. (2008). Feed-links for network extensions. In Proceedings 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS'08, Irvine CA, USA, November 5-7, 2008) (pp. 35-1/9). Association for Computing Machinery, Inc. https://doi.org/10.1145/1463434.1463478

Aronov, B. ; Buchin, K. ; Buchin, M. ; Jansen, B.M.P. ; Jong, de, T. ; Kreveld, van, M.J. ; Löffler, M. ; Luo, J. ; Silveira, R.I. ; Speckmann, B. / Feed-links for network extensions. Proceedings 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS'08, Irvine CA, USA, November 5-7, 2008). New York NY : Association for Computing Machinery, Inc, 2008. pp. 35-1/9

@inproceedings{dbdc0ea0faa54f7e8e411388ec0d44a5,

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 coefficient). 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.",

author = "B. Aronov and K. Buchin and M. Buchin and B.M.P. Jansen and {Jong, de}, T. and {Kreveld, van}, M.J. and M. L{\"o}ffler and J. Luo and R.I. Silveira and B. Speckmann",

year = "2008",

doi = "10.1145/1463434.1463478",

language = "English",

isbn = "978-1-60558-323-5",

pages = "35--1/9",

booktitle = "Proceedings 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS'08, Irvine CA, USA, November 5-7, 2008)",

publisher = "Association for Computing Machinery, Inc",

address = "United States",

}

Aronov, B, Buchin, K, Buchin, M, Jansen, BMP, Jong, de, T, Kreveld, van, MJ, Löffler, M, Luo, J, Silveira, RI & Speckmann, B 2008, Feed-links for network extensions. in Proceedings 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS'08, Irvine CA, USA, November 5-7, 2008). Association for Computing Machinery, Inc, New York NY, pp. 35-1/9. https://doi.org/10.1145/1463434.1463478

Feed-links for network extensions. / Aronov, B.; Buchin, K.; Buchin, M.; Jansen, B.M.P.; Jong, de, T.; Kreveld, van, M.J.; Löffler, M.; Luo, J.; Silveira, R.I.; Speckmann, B.

Proceedings 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS'08, Irvine CA, USA, November 5-7, 2008). New York NY : Association for Computing Machinery, Inc, 2008. p. 35-1/9.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Feed-links for network extensions

AU - Aronov, B.

AU - Buchin, K.

AU - Buchin, M.

AU - Jansen, B.M.P.

AU - Jong, de, T.

AU - Kreveld, van, M.J.

AU - Löffler, M.

AU - Luo, J.

AU - Silveira, R.I.

AU - Speckmann, B.

PY - 2008

Y1 - 2008

N2 - 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 coefficient). 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.

AB - 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 coefficient). 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.

U2 - 10.1145/1463434.1463478

DO - 10.1145/1463434.1463478

M3 - Conference contribution

SN - 978-1-60558-323-5

SP - 35-1/9

BT - Proceedings 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS'08, Irvine CA, USA, November 5-7, 2008)

PB - Association for Computing Machinery, Inc

CY - New York NY

ER -

Aronov B, Buchin K, Buchin M, Jansen BMP, Jong, de T, Kreveld, van MJ et al. Feed-links for network extensions. In Proceedings 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS'08, Irvine CA, USA, November 5-7, 2008). New York NY: Association for Computing Machinery, Inc. 2008. p. 35-1/9 https://doi.org/10.1145/1463434.1463478