Record link: 
http://hdl.handle.net/20.500.12708/57512
-
Title: 
Experimental Evaluation of Book Drawing Algorithms
-
Citation: 
Klawitter, J., Mchedlidze, T., & Nöllenburg, M. (2018). Experimental Evaluation of Book Drawing Algorithms. In F. Frati & K.-L. Ma (Eds.), Graph Drawing and Network Visualization. GD 2018 (pp. 224–238). Springer. https://doi.org/10.1007/978-3-319-73915-1_19
-
Publisher DOI: 
10.1007/978-3-319-73915-1_19
-
Publication Type: 
Inproceedings - Full-Paper Contribution
en
Authors: 
Klawitter, Jonathan 
Mchedlidze, Tamara 
Nöllenburg, Martin 
-
Organisational Unit: 
E192-01 - Forschungsbereich Algorithms and Complexity 
-
Published in: 
Graph Drawing and Network Visualization. GD 2018 
-
ISBN: 
978-3-030-04414-5
-
Volume: 
11282
-
DOI of the book: 
10.1007/978-3-030-04414-5
-
Date (published): 
2018
-
Event name: 
26th International Symposium on Graph Drawing and Network Visualization (GD 2018) 
-
Event date: 
26-Sep-2018 - 28-Sep-2018
-
Event place: 
Barcelona, Spain
-
Number of Pages: 
15
-
Publisher: 
Springer, Cham
-
Peer reviewed: 
Yes
-
Abstract: 
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
Research Areas: 
Logic and Computation: 100%
-
Science Branch: 
Informatik
-
Appears in Collections:
Conference Paper

Show full item record

Page view(s)

123
checked on Nov 23, 2023

Google ScholarTM

Check