Titlebook: ;

insert

Rectilinear Planarity of Partial 2-Trees are based on an extensive study and a deeper understanding of the notion of orthogonal spirality, introduced in 1998 to describe how much an orthogonal drawing of a subgraph is rolled-up in an orthogonal drawing of the graph.

单独

-Orientations with Few Transitive Edgesr of transitive edges with respect to unconstrained .-orientations computed via classical .-numbering algorithms. Moreover, focusing on popular graph drawing algorithms that apply an .-orientation as a preliminary step, we show that reducing the number of transitive edges leads to drawings that are much more compact.

encomiast

Migrant Domestic Workers in the Middle Eastss Gabriel drawing. The characterization leads to a linear time testing algorithm. We also show that when at least one of the graphs in the pair . is complete .-partite with . and all partition sets in the two graphs have size greater than one, the pair does not admit a mutual witness Gabriel drawing.

现实

Omniscient

https://doi.org/10.1057/9781137308634. A PCOD is . if each edge is drawn with monotonically increasing y-coordinates and . if no edge starts with decreasing y-coordinates. We study the split complexity of PCODs and (quasi-)upward PCODs for various classes of graphs.

软膏

Mutual Witness Gabriel Drawings of Complete Bipartite Graphsss Gabriel drawing. The characterization leads to a linear time testing algorithm. We also show that when at least one of the graphs in the pair . is complete .-partite with . and all partition sets in the two graphs have size greater than one, the pair does not admit a mutual witness Gabriel drawing.

杠杆

PRE

Planar Confluent Orthogonal Drawings of 4-Modal Digraphs. A PCOD is . if each edge is drawn with monotonically increasing y-coordinates and . if no edge starts with decreasing y-coordinates. We study the split complexity of PCODs and (quasi-)upward PCODs for various classes of graphs.

易弯曲

isotope