References & Citations
Computer Science > Computational Geometry
Title: Planar Confluent Orthogonal Drawings of 4-Modal Digraphs
(Submitted on 29 Aug 2022 (v1), last revised 31 Aug 2022 (this version, v2))
Abstract: In a planar confluent orthogonal drawing (PCOD) of a directed graph (digraph) vertices are drawn as points in the plane and edges as orthogonal polylines starting with a vertical segment and ending with a horizontal segment. Edges may overlap in their first or last segment, but must not intersect otherwise. PCODs can be seen as a directed variant of Kandinsky drawings or as planar L-drawings of subdivisions of digraphs. The maximum number of subdivision vertices in an edge is then the split complexity. A PCOD is upward if each edge is drawn with monotonically increasing y-coordinates and quasi-upward if no edge starts with decreasing y-coordinates. We study the split complexity of PCODs and (quasi-)upward PCODs for various classes of graphs.
Submission history
From: Sabine Cornelsen [view email][v1] Mon, 29 Aug 2022 09:28:49 GMT (101kb,D)
[v2] Wed, 31 Aug 2022 09:26:55 GMT (98kb,D)
Link back to: arXiv, form interface, contact.