Minimum-Displacement Overlap Removal for Geo-referenced Data Visualization

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:287320b78a6678575c33da3d06ef6d21

VAN GARDEREN, Mereke, Barbara PAMPEL, Arlind NOCAJ, Ulrik BRANDES, 2017. Minimum-Displacement Overlap Removal for Geo-referenced Data Visualization. Eurographics Conference on Visualization (EuroVis) 2017. Barcelona, 12. Jun 2017 - 16. Jun 2017. In: HEER, Jeffrey, ed. and others. EuroVis 2017 Eurographics / IEEE VGTC Conference on Visualization 2017. Eurographics Conference on Visualization (EuroVis) 2017. Barcelona, 12. Jun 2017 - 16. Jun 2017, pp. 423-433. ISSN 0167-7055. eISSN 1467-8659. Available under: doi: 10.1111/cgf.13199

@inproceedings{vanGarderen2017-07-04Minim-39656, title={Minimum-Displacement Overlap Removal for Geo-referenced Data Visualization}, year={2017}, doi={10.1111/cgf.13199}, number={36,3}, issn={0167-7055}, series={Computer Graphics Forum}, booktitle={EuroVis 2017 Eurographics / IEEE VGTC Conference on Visualization 2017}, pages={423--433}, editor={Heer, Jeffrey}, author={van Garderen, Mereke and Pampel, Barbara and Nocaj, Arlind 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/39656"> <dc:creator>Pampel, Barbara</dc:creator> <dc:creator>Nocaj, Arlind</dc:creator> <dc:creator>Brandes, Ulrik</dc:creator> <dc:contributor>van Garderen, Mereke</dc:contributor> <dc:language>eng</dc:language> <dcterms:abstract xml:lang="eng">Given a set of rectangles embedded in the plane, we consider the problem of adjusting the layout to remove all overlap while preserving the orthogonal order of the rectangles. The objective is to minimize the displacement of the rectangles. We call this problem MINIMUM-DISPLACEMENT OVERLAP REMOVAL (MDOR). Our interest in this problem is motivated by the application of displaying metadata of archaeological sites. Because most existing overlap removal algorithms are not designed to minimize displacement while preserving orthogonal order, we present and compare several approaches which are tailored to our particular usecase. We introduce a new overlap removal heuristic which we call REARRANGE. Although conceptually simple, it is very effective in removing the overlap while keeping the displacement small. Furthermore, we propose an additional procedure to repair the orthogonal order after every iteration, with which we extend both our new heuristic and PRISM, a widely used overlap removal algorithm. We compare the performance of both approaches with and without this order repair method. The experimental results indicate that REARRANGE is very effective for heterogeneous input data where the overlap is concentrated in few dense regions.</dcterms:abstract> <dc:contributor>Brandes, Ulrik</dc:contributor> <dc:contributor>Nocaj, Arlind</dc:contributor> <dc:contributor>Pampel, Barbara</dc:contributor> <dcterms:title>Minimum-Displacement Overlap Removal for Geo-referenced Data Visualization</dcterms:title> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-07-26T08:25:22Z</dcterms:available> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/39656"/> <dc:creator>van Garderen, Mereke</dc:creator> <dcterms:rights rdf:resource="http://nbn-resolving.de/urn:nbn:de:bsz:352-20150914100631302-4485392-8"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-07-26T08:25:22Z</dc:date> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:issued>2017-07-04</dcterms:issued> </rdf:Description> </rdf:RDF>

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto