| dc.contributor.advisor |
Kaufmann, Michael (Prof. Dr.) |
|
| dc.contributor.author |
Schneck, Thomas |
|
| dc.date.accessioned |
2020-11-18T08:26:43Z |
|
| dc.date.available |
2020-11-18T08:26:43Z |
|
| dc.date.issued |
2020-11-18 |
|
| dc.identifier.other |
1739013069 |
de_DE |
| dc.identifier.uri |
http://hdl.handle.net/10900/109680 |
|
| dc.identifier.uri |
http://nbn-resolving.de/urn:nbn:de:bsz:21-dspace-1096809 |
de_DE |
| dc.identifier.uri |
http://dx.doi.org/10.15496/publikation-51056 |
|
| dc.description.abstract |
Parameters for graphs appear frequently throughout the history of research in this field. They represent very important measures for the properties of graphs and graph drawings, and are often a main criterion for their classification and their aesthetic perception. In this direction, we provide new results for the following graph parameters:
– The segment complexity of trees;
– the membership of graphs of bounded vertex degree to certain graph classes;
– the maximal complete and complete bipartite graphs contained in certain graph classes beyond-planarity;
– the crossing number of graphs;
– edge densities for outer-gap-planar graphs and for bipartite gap-planar graphs with certain properties;
– edge densities and inclusion relationships for 2-layer graphs, as well as characterizations for complete bipartite graphs in the 2-layer setting. |
en |
| dc.language.iso |
en |
de_DE |
| dc.publisher |
Universität Tübingen |
de_DE |
| dc.rights |
ubt-podok |
de_DE |
| dc.rights.uri |
http://tobias-lib.uni-tuebingen.de/doku/lic_mit_pod.php?la=de |
de_DE |
| dc.rights.uri |
http://tobias-lib.uni-tuebingen.de/doku/lic_mit_pod.php?la=en |
en |
| dc.subject.classification |
Graphenzeichnen , Algorithmus |
de_DE |
| dc.subject.ddc |
004 |
de_DE |
| dc.subject.other |
Graph Drawing |
en |
| dc.subject.other |
Edge Density |
en |
| dc.subject.other |
Crossing Lemma |
en |
| dc.subject.other |
2-Layer Graphs |
en |
| dc.subject.other |
Beyond-Planarity |
en |
| dc.subject.other |
Complete Graphs |
en |
| dc.subject.other |
Complete Bipartite Graphs |
en |
| dc.subject.other |
Enumeration of Graphs |
en |
| dc.subject.other |
Bounded Vertex Degree |
en |
| dc.title |
New Parameters for Beyond-Planar Graphs |
en |
| dc.type |
PhDThesis |
de_DE |
| dcterms.dateAccepted |
2020-10-19 |
|
| utue.publikation.fachbereich |
Informatik |
de_DE |
| utue.publikation.fakultaet |
7 Mathematisch-Naturwissenschaftliche Fakultät |
de_DE |
| utue.publikation.source |
Inhalte der Thesis basieren auf Resultaten aus den folgenden Veröffentlichungen: 1) P. Angelini, G. Da Lozzo, H. Förster, T. Schneck. 2-layer k-planar graphs: Density, crossing lemma, relationships, and pathwidth. Graph Drawing and Network Visualization GD 2020. Springer, Cham (to appear). 2) P. Angelini, M. A. Bekos, M. Kaufmann, T. Schneck. Efficient generation of different topological representations of graphs beyond-planarity. Journal of Graph Algorithms and Applications, 2020 (DOI: 10.7155/jgaa.00531). 3) P. Kindermann, T. Mchedlidze, T. Schneck, A. Symvonis. Drawing planar graphs with few segments on a polynomial grid. Graph Drawing and Network Visualization GD 2019, Seiten 416–429. Springer, Cham. 4) P. Angelini, M. A. Bekos, M. Kaufmann, T. Schneck. Low-degree graphs beyond planarity. Graph Drawing and Network Visualization GD 2018, Seiten 630–632. Springer, Cham. |
de_DE |
