dc.contributor.author |
Klawitter, Jonathan |
en |
dc.contributor.author |
McHedlidze, T |
en |
dc.contributor.author |
Nöllenburg, M |
en |
dc.date.accessioned |
2018-10-15T22:52:14Z |
en |
dc.date.issued |
2018-01-01 |
en |
dc.identifier.isbn |
9783319739144 |
en |
dc.identifier.issn |
0302-9743 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/41870 |
en |
dc.description.abstract |
© Springer International Publishing AG 2018. A k-page book drawing of a graph G = (V,E) consists of a linear ordering of its vertices along a spine and an assignment of each edge to one of the k pages, which are half-planes bounded by the spine. In a book drawing, two edges cross if and only if they are assigned to the same page and their vertices alternate along the spine. Crossing minimization in a k-page book drawing is NP-hard, yet book drawings have multiple applications in visualization and beyond. Therefore several heuristic book drawing algorithms exist, but there is no broader comparative study on their relative performance. In this paper, we propose a comprehensive benchmark set of challenging graph classes for book drawing algorithms and provide an extensive experimental study of the performance of existing book drawing algorithms. |
en |
dc.relation.ispartofseries |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.title |
Experimental evaluation of book drawing algorithms |
en |
dc.type |
Conference Item |
en |
dc.identifier.doi |
10.1007/978-3-319-73915-1_19 |
en |
pubs.begin-page |
224 |
en |
pubs.volume |
10692 LNCS |
en |
dc.rights.holder |
Copyright: The author |
en |
pubs.end-page |
238 |
en |
pubs.publication-status |
Published |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/RestrictedAccess |
en |
pubs.elements-id |
741929 |
en |
pubs.arxiv-id |
1708.09221 |
en |
dc.identifier.eissn |
1611-3349 |
en |