skip to main content
research-article

ACM SIGSPATIAL cup 2018 - identifying upstream features in large spatial networks

Published: 05 August 2019 Publication History

Abstract

ACM SIGSPATIAL Cup 2018 was the 7th GIS-focused algorithm contest hosted by the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2018). The contest explored the problem of analyzing large spatial networks (e.g., utility networks) in order to find upstream features from a given set of starting points (a feature is considered to be upstream if it is on a simple path between a starting point and a controller).

References

[1]
P. Bakalov, E. G. Hoel, and S. Kim. A network model for the utility domain. In Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, page 32. ACM, 2017.
[2]
Z. Goldthorpe, J. Cannon, J. Farebrother, Z. Friggstad, and M. A. Nascimento. Using biconnected components for efficient identification of upstream features in large spatial networks. In Proceedings of the 26th SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 2018.
[3]
E. Hoel, P. Bakalov, S. Kim, and T. Brown. Moving beyond transportation: utility network management. In Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, page 8. ACM, 2015.
[4]
S. V. G. Magalhães, R. W. Franklin, and R. d. S. Ferreira. Fast analysis of upstream features on spatial networks. In Proceedings of the 26th SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 2018.
[5]
B. Meehan. Modeling electric distribution with GIS. Esri Press Redlands, 2013.
[6]
D. Oliver and E. G. Hoel. A trace framework for analyzing utility networks: A summary of results. In Proceedings of the 26th SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 2018.
[7]
R. Tarjan. Depth-first search and linear graph algorithms. SIAM journal on computing, 1(2):146--160, 1972.
[8]
T. C. van Dijk, T. Greiner, B. den Heijer, N. Henning, F. Klesen, and A. Löffler. Wüpstream: Efficient enumeration of upstream features. In Proceedings of the 26th SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 2018.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image SIGSPATIAL Special
SIGSPATIAL Special  Volume 11, Issue 1
March 2019
34 pages
EISSN:1946-7729
DOI:10.1145/3355491
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 August 2019
Published in SIGSPATIAL Volume 11, Issue 1

Check for updates

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 33
    Total Downloads
  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)2
Reflects downloads up to 15 Sep 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media