Inductively Generating Euler Diagrams

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:9c57a795ca16be6032a9fea4f1e6778f

STAPLETON, Gem, Peter RODGERS, John HOWSE, Leishi ZHANG, 2011. Inductively Generating Euler Diagrams. In: IEEE Transactions on Visualization and Computer Graphics. 17(1), pp. 88-100. Available under: doi: 10.1109/TVCG.2010.28

@article{Stapleton2011Induc-6448, title={Inductively Generating Euler Diagrams}, year={2011}, doi={10.1109/TVCG.2010.28}, number={1}, volume={17}, journal={IEEE Transactions on Visualization and Computer Graphics}, pages={88--100}, author={Stapleton, Gem and Rodgers, Peter and Howse, John and Zhang, Leishi} }

<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/6448"> <dc:creator>Howse, John</dc:creator> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103416863-3868037-7"/> <dcterms:abstract xml:lang="eng">Euler diagrams have a wide variety of uses, from information visualization to logical asoning. In all of their application areas, the ability to automatically layout Euler diagrams brings considerable benefits. In this paper, we present a novel approach to Euler diagram generation. We develop certain graphs associated with Euler diagrams in order to allow curves to be added by finding cycles in these graphs. This permits us to build Euler diagrams inductively, adding one curve at a time. Our technique is adaptable, allowing the easy specification, and enforcement, of sets of well-formedness conditions; we present a series of results that identify properties of cycles that correspond to the well-formedness conditions. This improves upon other contributions toward the automated generation of Euler diagrams which implicitly assume some fixed set of well-formedness conditions must hold. In addition, unlike most of these other generation methods, our technique allows any abstract description to be drawn as an Euler diagram. To establish the utility of the approach, a prototype implementation has been developed</dcterms:abstract> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6448/1/keim.pdf"/> <dc:creator>Rodgers, Peter</dc:creator> <dc:contributor>Zhang, Leishi</dc:contributor> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6448/1/keim.pdf"/> <dc:language>deu</dc:language> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:12:47Z</dc:date> <dcterms:issued>2011</dcterms:issued> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:bibliographicCitation>First publ. in: IEEE Transactions on Visualization and Computer Graphics ; 17 (2011), 1. - S. 88-100</dcterms:bibliographicCitation> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:creator>Zhang, Leishi</dc:creator> <dcterms:title>Inductively Generating Euler Diagrams</dcterms:title> <dc:creator>Stapleton, Gem</dc:creator> <dc:contributor>Rodgers, Peter</dc:contributor> <dc:contributor>Howse, John</dc:contributor> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:12:47Z</dcterms:available> <dc:rights>deposit-license</dc:rights> <dc:contributor>Stapleton, Gem</dc:contributor> <dc:format>application/pdf</dc:format> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6448"/> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

keim.pdf 167

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto