@inproceedings{Baur2022Gradu-66009,
  year={2022},
  doi={10.1145/3557915.3560987},
  title={Gradual road network simplification with shape and topology preservation},
  isbn={978-1-4503-9529-8},
  publisher={Association for Computing Machinery},
  address={New York, NY, United States},
  booktitle={SIGSPATIAL '22 : Proceedings of the 30th International Conference on Advances in Geographic Information Systems},
  author={Baur, Lukas and Funke, Stefan and Rupp, Tobias and Storandt, Sabine},
  note={Article Number: 52}
}

<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/66009">
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-02-09T09:55:30Z</dcterms:available>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/66009"/>
    <dcterms:abstract xml:lang="eng">In this paper, we consider the problem of gradual road network simplification, where given an embedded road network the goal is to compute a fine-grained succession of simplifications with decreasing level-of-detail. This allows to render the network on any desired zoom level or with a user-defined number of segments. Previous work has established that this can be achieved based on a Contraction Hierarchies (CH) data structure. CH was originally developed as a graph preprocessing method to speed up shortest path planning in road networks. However, since it is inherently based on a graph simplification mechanism, it can also serve as a basis for rendering. But the existing method exhibits several shortcomings, for example, topological inconsistencies arise on many simplification levels and the preservation of the shape of routes and the overall network for coarser graph representations is insufficient. This severely impairs the navigability of the map. We significantly improve upon the existing method by modifying the CH construction process as well as the rendering algorithm.</dcterms:abstract>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:contributor>Funke, Stefan</dc:contributor>
    <dcterms:title>Gradual road network simplification with shape and topology preservation</dcterms:title>
    <dc:creator>Rupp, Tobias</dc:creator>
    <dc:language>eng</dc:language>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-02-09T09:55:30Z</dc:date>
    <dc:creator>Storandt, Sabine</dc:creator>
    <dc:rights>terms-of-use</dc:rights>
    <dc:contributor>Rupp, Tobias</dc:contributor>
    <dc:creator>Baur, Lukas</dc:creator>
    <dc:contributor>Storandt, Sabine</dc:contributor>
    <dc:creator>Funke, Stefan</dc:creator>
    <dc:contributor>Baur, Lukas</dc:contributor>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:issued>2022</dcterms:issued>
  </rdf:Description>
</rdf:RDF>