Many-to-One Boundary Labeling with Backbones

Cite This

Files in this item

Files Size Format View

There are no files associated with this item.

BEKOS, Michael A., Sabine CORNELSEN, Martin FINK, Seok-Hee HONG, Michael KAUFMANN, Martin NÖLLENBURG, Ignaz RUTTER, Antonios SYMVONIS, 2013. Many-to-One Boundary Labeling with Backbones. Graph Drawing : 21st International Symposium, GD 2013. Bordeaux, France, Sep 23, 2013 - Sep 25, 2013. In: WISMATH, Stephen, ed., Alexander WOLFF, ed.. Graph Drawing : 21st International Symposium, GD 2013, Revised Selected Papers. Cham:Springer, pp. 244-255. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-319-03840-7. Available under: doi: 10.1007/978-3-319-03841-4_22

@inproceedings{Bekos2013Manyt-44794, title={Many-to-One Boundary Labeling with Backbones}, year={2013}, doi={10.1007/978-3-319-03841-4_22}, number={8242}, isbn={978-3-319-03840-7}, issn={0302-9743}, address={Cham}, publisher={Springer}, series={Lecture Notes in Computer Science}, booktitle={Graph Drawing : 21st International Symposium, GD 2013, Revised Selected Papers}, pages={244--255}, editor={Wismath, Stephen and Wolff, Alexander}, author={Bekos, Michael A. and Cornelsen, Sabine and Fink, Martin and Hong, Seok-Hee and Kaufmann, Michael and Nöllenburg, Martin and Rutter, Ignaz and Symvonis, Antonios} }

<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/44794"> <dc:contributor>Cornelsen, Sabine</dc:contributor> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2019-01-31T13:55:27Z</dc:date> <dc:contributor>Hong, Seok-Hee</dc:contributor> <dc:contributor>Nöllenburg, Martin</dc:contributor> <dc:contributor>Fink, Martin</dc:contributor> <dc:creator>Rutter, Ignaz</dc:creator> <dc:creator>Symvonis, Antonios</dc:creator> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:contributor>Rutter, Ignaz</dc:contributor> <dc:creator>Fink, Martin</dc:creator> <dc:creator>Cornelsen, Sabine</dc:creator> <dc:contributor>Bekos, Michael A.</dc:contributor> <dc:language>eng</dc:language> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2019-01-31T13:55:27Z</dcterms:available> <dcterms:title>Many-to-One Boundary Labeling with Backbones</dcterms:title> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:issued>2013</dcterms:issued> <dc:creator>Nöllenburg, Martin</dc:creator> <dc:contributor>Kaufmann, Michael</dc:contributor> <dc:contributor>Symvonis, Antonios</dc:contributor> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:creator>Kaufmann, Michael</dc:creator> <dc:creator>Bekos, Michael A.</dc:creator> <dcterms:abstract xml:lang="eng">In this paper we study many-to-one boundary labeling with backbone leaders. In this model, a horizontal backbone reaches out of each label into the feature-enclosing rectangle. Feature points associated with this label are linked via vertical line segments to the backbone. We present algorithms for label number and leader-length minimization. If crossings are allowed, we aim to minimize their number. This can be achieved efficiently in the case of fixed label order. We show that the corresponding problem in the case of flexible label order is NP-hard.</dcterms:abstract> <dc:creator>Hong, Seok-Hee</dc:creator> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/44794"/> </rdf:Description> </rdf:RDF>

This item appears in the following Collection(s)

Search KOPS


Browse

My Account