https://github.com/UC-Irvine-Theory/RoadNetworkReconstruction
Raw File
Tip revision: c19c998347519a1dd8eeb370fc6832c4dc1e0ad2 authored by Evrim Ozel on 04 July 2022, 20:24:58 UTC
Add files via upload
Tip revision: c19c998
README.md
```data.zip``` contains a sample of the data used as input, based on datasets obtained from the 9th [[1]](#1) and 10th [[2]](#2) DIMACS Implementation Challenges.

The two source files ```reconstruct.cpp``` and ```reconstruct_ESA.cpp``` respectively contain implementations for our algorithm and the algorithm 
introduced by Mathieu & Zhou [[3]](#3).

To compile, run
```make```

Then, for example, to reconstruct ```HI.tmp``` (located in the ```data``` directory), run
```./reconstruct HI```
or
```./reconstruct_ESA HI```

which will store the results in the directories ```out``` and ```out_ESA``` respectively.

<a id="1">[1]</a> 
http://www.diag.uniroma1.it/~challenge9/data/tiger

<a id="2">[2]</a> 
David A. Bader, Henning Meyerhenke, Peter Sanders, and Dorothea Wagner, editors. Graph Partitioning and Graph Clustering, 10th DIMACS Implementation Challenge Workshop,
Georgia Institute of Technology, Atlanta, GA, USA, February 13-14, 2012. Proceedings, volume 588 of Contemporary Mathematics. American Mathematical Society, 2013. doi:10.1090/conm/588.

<a id="3">[3]</a> 
Claire Mathieu and Hang Zhou. A simple algorithm for graph reconstruction. In 29th Annual European Symposium on Algorithms (ESA 2021), 2021.
back to top