Titlebook: ;

連接

https://doi.org/10.1007/978-3-658-13147-0igraph is bimodal if all its vertices are bimodal. Bimodality is at the heart of many types of graph layouts, such as upward drawings, level-planar drawings, and L-drawings. If the graph is not bimodal, the . problem asks for an embedding-preserving bimodal subgraph with the maximum number of edges.

煩擾

REP

顛簸下上

Removing Popular Faces in?Curve Arrangementspuzzles, we investigate possibilities to eliminate the popular faces in an arrangement by inserting a single additional curve. This turns out to be .-hard; however, it becomes tractable when the number of popular faces is small: We present a probabilistic .-approach in the number of popular faces.

Baffle

Different Types of?Isomorphisms of?Drawings of?Complete Multipartite Graphsntersects itself. We analyze several characteristics of simple drawings of complete multipartite graphs: which pairs of edges cross, in which order they cross, and the cyclic order around vertices and crossings, respectively. We consider all possible combinations of how two drawings can share some c

我們的面粉

四牛在彎曲

摻假

Parameterized Complexity of?Simultaneous Planarityut graph such that all drawings coincide on .. While . is still open for the case of two input graphs, the problem is NP-complete for .?[.]..In this work, we explore the parameterized complexity of .. We show that . is FPT with respect to . plus the vertex cover number or the feedback edge set numbe

遠(yuǎn)地點(diǎn)

The Parametrized Complexity of the Segment Numbermber of segments that can be achieved by any planar straight-line drawing of .. The . of . is the minimum number of lines that support all the edges of a planar straight-line drawing of .. Computing the segment number or the line cover number of a planar graph is .-complete and, thus, NP-hard. We st

META

A Schnyder-Type Drawing Algorithm for?5-Connected Triangulationsangulations. The combinatorial structures have three incarnations defined in terms of orientations, corner-labelings, and woods respectively. The wood incarnation consists in 5 spanning trees crossing each other in an orderly fashion. Similarly as for Schnyder woods on triangulations, it induces, fo