Multi-circular Layout of Micro/Macro Graphs
| dc.contributor.author | Baur, Michael | deu |
| dc.contributor.author | Brandes, Ulrik | |
| dc.date.accessioned | 2011-03-24T16:00:22Z | deu |
| dc.date.available | 2011-03-24T16:00:22Z | deu |
| dc.date.issued | 2008 | |
| dc.description.abstract | We propose a layout algorithm for micro/macro graphs, i.e. relational structures with two levels of detail. While the micro-level graph is given, the macro-level graph is induced by a given partition of the micro-level vertices. A typical example is a social network of employees organized into different departments. We do not impose restrictions on the macro-level layout other than sufficient thickness of edges and vertices, so that the micro-level graph can be placed on top of the macrolevel graph. For the micro-level graph we define a combinatorial multicircular embedding and present corresponding layout algorithms based on edge crossing reduction strategies. | eng |
| dc.description.version | published | |
| dc.format.mimetype | application/pdf | deu |
| dc.identifier.citation | First publ. in: Proceedings of the 15th International Symposium on Graph Drawing (GD ´07) (LNCS 4875), pp. 255-267 | deu |
| dc.identifier.doi | 10.1007/978-3-540-77537-9_26 | |
| dc.identifier.ppn | 305249010 | deu |
| dc.identifier.uri | http://kops.uni-konstanz.de/handle/123456789/5821 | |
| dc.language.iso | eng | deu |
| dc.legacy.dateIssued | 2009 | deu |
| dc.rights | terms-of-use | deu |
| dc.rights.uri | https://rightsstatements.org/page/InC/1.0/ | deu |
| dc.subject.ddc | 004 | deu |
| dc.title | Multi-circular Layout of Micro/Macro Graphs | eng |
| dc.type | INPROCEEDINGS | deu |
| dspace.entity.type | Publication | |
| kops.citation.bibtex | @inproceedings{Baur2008Multi-5821,
year={2008},
doi={10.1007/978-3-540-77537-9_26},
title={Multi-circular Layout of Micro/Macro Graphs},
isbn={978-3-540-77536-2},
publisher={Springer Berlin Heidelberg},
address={Berlin, Heidelberg},
series={Lecture Notes in Computer Science},
booktitle={Graph Drawing},
pages={255--267},
editor={Hong, Seok-Hee and Nishizeki, Takao and Quan, Wu},
author={Baur, Michael and Brandes, Ulrik}
} | |
| kops.citation.iso690 | BAUR, Michael, Ulrik BRANDES, 2008. Multi-circular Layout of Micro/Macro Graphs. In: HONG, Seok-Hee, ed., Takao NISHIZEKI, ed., Wu QUAN, ed.. Graph Drawing. Berlin, Heidelberg: Springer Berlin Heidelberg, 2008, pp. 255-267. Lecture Notes in Computer Science. ISBN 978-3-540-77536-2. Available under: doi: 10.1007/978-3-540-77537-9_26 | deu |
| kops.citation.iso690 | BAUR, Michael, Ulrik BRANDES, 2008. Multi-circular Layout of Micro/Macro Graphs. In: HONG, Seok-Hee, ed., Takao NISHIZEKI, ed., Wu QUAN, ed.. Graph Drawing. Berlin, Heidelberg: Springer Berlin Heidelberg, 2008, pp. 255-267. Lecture Notes in Computer Science. ISBN 978-3-540-77536-2. Available under: doi: 10.1007/978-3-540-77537-9_26 | eng |
| kops.citation.rdf | <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/5821">
<dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5821/1/bb_mclmm_08.pdf"/>
<dc:language>eng</dc:language>
<dcterms:title>Multi-circular Layout of Micro/Macro Graphs</dcterms:title>
<dcterms:bibliographicCitation>First publ. in: Proceedings of the 15th International Symposium on Graph Drawing (GD ´07) (LNCS 4875), pp. 255-267</dcterms:bibliographicCitation>
<dc:format>application/pdf</dc:format>
<dc:contributor>Brandes, Ulrik</dc:contributor>
<dc:creator>Brandes, Ulrik</dc:creator>
<dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:00:22Z</dc:date>
<foaf:homepage rdf:resource="http://localhost:8080/"/>
<dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
<dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5821/1/bb_mclmm_08.pdf"/>
<dc:creator>Baur, Michael</dc:creator>
<dc:contributor>Baur, Michael</dc:contributor>
<dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:00:22Z</dcterms:available>
<void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
<dcterms:abstract xml:lang="eng">We propose a layout algorithm for micro/macro graphs, i.e. relational structures with two levels of detail. While the micro-level graph is given, the macro-level graph is induced by a given partition of the micro-level vertices. A typical example is a social network of employees organized into different departments. We do not impose restrictions on the macro-level layout other than sufficient thickness of edges and vertices, so that the micro-level graph can be placed on top of the macrolevel graph. For the micro-level graph we define a combinatorial multicircular embedding and present corresponding layout algorithms based on edge crossing reduction strategies.</dcterms:abstract>
<dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dcterms:issued>2008</dcterms:issued>
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dc:rights>terms-of-use</dc:rights>
<bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5821"/>
</rdf:Description>
</rdf:RDF> | |
| kops.description.openAccess | openaccessgreen | |
| kops.flag.knbibliography | true | |
| kops.identifier.nbn | urn:nbn:de:bsz:352-opus-77613 | deu |
| kops.opus.id | 7761 | deu |
| kops.sourcefield | HONG, Seok-Hee, ed., Takao NISHIZEKI, ed., Wu QUAN, ed.. <i>Graph Drawing</i>. Berlin, Heidelberg: Springer Berlin Heidelberg, 2008, pp. 255-267. Lecture Notes in Computer Science. ISBN 978-3-540-77536-2. Available under: doi: 10.1007/978-3-540-77537-9_26 | deu |
| kops.sourcefield.plain | HONG, Seok-Hee, ed., Takao NISHIZEKI, ed., Wu QUAN, ed.. Graph Drawing. Berlin, Heidelberg: Springer Berlin Heidelberg, 2008, pp. 255-267. Lecture Notes in Computer Science. ISBN 978-3-540-77536-2. Available under: doi: 10.1007/978-3-540-77537-9_26 | deu |
| kops.sourcefield.plain | HONG, Seok-Hee, ed., Takao NISHIZEKI, ed., Wu QUAN, ed.. Graph Drawing. Berlin, Heidelberg: Springer Berlin Heidelberg, 2008, pp. 255-267. Lecture Notes in Computer Science. ISBN 978-3-540-77536-2. Available under: doi: 10.1007/978-3-540-77537-9_26 | eng |
| relation.isAuthorOfPublication | fa1660c9-a071-4d01-9bdd-7adcd0e2d7d7 | |
| relation.isAuthorOfPublication.latestForDiscovery | fa1660c9-a071-4d01-9bdd-7adcd0e2d7d7 | |
| source.bibliographicInfo.fromPage | 255 | |
| source.bibliographicInfo.toPage | 267 | |
| source.contributor.editor | Hong, Seok-Hee | |
| source.contributor.editor | Nishizeki, Takao | |
| source.contributor.editor | Quan, Wu | |
| source.identifier.isbn | 978-3-540-77536-2 | |
| source.publisher | Springer Berlin Heidelberg | |
| source.publisher.location | Berlin, Heidelberg | |
| source.relation.ispartofseries | Lecture Notes in Computer Science | |
| source.title | Graph Drawing |
Dateien
Originalbündel
1 - 1 von 1
Vorschaubild nicht verfügbar
- Name:
- bb_mclmm_08.pdf
- Größe:
- 2.17 MB
- Format:
- Adobe Portable Document Format
