闲荡
发表于 2025-4-2 21:19:39
,Plane Multigraphs with One-Bend and Circular-Arc Edges of a Fixed Angle,ments, or (ii) circular arcs of central angle .. We derive upper and lower bounds on the maximum density of such graphs in terms of .. As an application, we improve upon bounds for the number of edges in . graphs (i.e., graphs that can be drawn in the plane with one-bend edges such that any two cros
occult
发表于 2025-4-2 23:38:14
Quantum Graph Drawing ,. Concerning 2-level drawings, we consider the problems of obtaining drawings with the minimum number of crossings, .-planar drawings, quasi-planar drawings, and the problem of removing the minimum number of edges to obtain a 2-level planar graph. Concerning book layouts, we consider the problems of
affluent
发表于 2025-4-3 04:45:26
http://reply.papertrans.cn/103/10201/1020038/1020038_73.png
通情达理
发表于 2025-4-3 08:05:30
,Simultaneous Drawing of Layered Trees,st layer, which adheres to the embedding of each individual tree. The task is then to permute the vertices on the other layers (respecting the given tree embeddings) in order to minimize the number of crossings. While this problem is known to be NP-hard for multiple trees even on just two layers, we
gait-cycle
发表于 2025-4-3 14:25:21
,Simultaneous Drawing of Layered Trees,st layer, which adheres to the embedding of each individual tree. The task is then to permute the vertices on the other layers (respecting the given tree embeddings) in order to minimize the number of crossings. While this problem is known to be NP-hard for multiple trees even on just two layers, we