A Sparse Stress Model

Cite This

Files in this item

Checksum: MD5:1233a60db63593f262b617a6f2d4d7cd

ORTMANN, Mark, Mirza KLIMENTA, Ulrik BRANDES, 2016. A Sparse Stress Model. 24th International Symposium on Graph Drawing and Network Visualization. Athens, Sep 19, 2016 - Sep 21, 2016. In: HU, Yifan, ed., Martin NÖLLENBURG, ed.. Graph Drawing and Network Visualization : 24th International Symposium, GD 2016, Athens, Greece, September 19-21, 2016, Revised Selected Papers. Cham:Springer International Publishing, pp. 18-32. ISBN 978-3-319-50105-5. Available under: doi: 10.1007/978-3-319-50106-2_2

@inproceedings{Ortmann2016-12-08Spars-36652, title={A Sparse Stress Model}, year={2016}, doi={10.1007/978-3-319-50106-2_2}, number={9801}, isbn={978-3-319-50105-5}, address={Cham}, publisher={Springer International Publishing}, series={Lecture Notes in Computer Science}, booktitle={Graph Drawing and Network Visualization : 24th International Symposium, GD 2016, Athens, Greece, September 19-21, 2016, Revised Selected Papers}, pages={18--32}, editor={Hu, Yifan and Nöllenburg, Martin}, author={Ortmann, Mark and Klimenta, Mirza and Brandes, Ulrik} }

<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/rdf/resource/123456789/36652"> <dcterms:abstract xml:lang="eng">Force-directed layout methods constitute the most common approach to draw general graphs. Among them, stress minimization produces layouts of comparatively high quality but also imposes comparatively high computational demands. We propose a speed-up method based on the aggregation of terms in the objective function. It is akin to aggregate repulsion from far-away nodes during spring embedding but transfers the idea from the layout space into a preprocessing phase. An initial experimental study informs a method to select representatives, and subsequent more extensive experiments indicate that our method yields better approximations of minimum-stress layouts in less time than related methods.</dcterms:abstract> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:contributor>Brandes, Ulrik</dc:contributor> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/36652/1/Ortmann_0-386011.pdf"/> <dc:contributor>Ortmann, Mark</dc:contributor> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-01-13T13:29:51Z</dc:date> <dcterms:title>A Sparse Stress Model</dcterms:title> <dc:rights>terms-of-use</dc:rights> <dc:contributor>Klimenta, Mirza</dc:contributor> <dc:creator>Ortmann, Mark</dc:creator> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-01-13T13:29:51Z</dcterms:available> <dcterms:rights rdf:resource="https://kops.uni-konstanz.de/page/termsofuse"/> <dc:language>eng</dc:language> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/36652"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:creator>Brandes, Ulrik</dc:creator> <dcterms:issued>2016-12-08</dcterms:issued> <dc:creator>Klimenta, Mirza</dc:creator> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/36652/1/Ortmann_0-386011.pdf"/> </rdf:Description> </rdf:RDF>

Downloads since Jan 13, 2017 (Information about access statistics)

Ortmann_0-386011.pdf 70

This item appears in the following Collection(s)

Search KOPS


Browse

My Account