Results 41 to 50 of about 424,447 (182)
Recognizing and Drawing IC-planar Graphs
, 2015 IC-planar graphs are those graphs that admit a drawing where no two crossed edges share an end-vertex and each edge is crossed at most once. They are a proper subfamily of the 1-planar graphs.
C Auer +27 more
core +1 more source
More Compact Orthogonal Drawings by Allowing Additional Bends †
Information, 2018 Compacting orthogonal drawings is a challenging task. Usually, algorithms try to compute drawings with small area or total edge length while preserving the underlying orthogonal shape. We suggest a moderate relaxation of the orthogonal compaction problem,
Michael Jünger +2 more
doaj +1 more source
A Java software for drawing graphs [PDF]
Network Biology, 2012 In this study the software for drawing graphs, which is run as a Java application, was described. It can be freely downloaded and run on Windows platforms. The software can be used to draw directed, undirected, cyclic and acyclic graphs.
WenJun Zhang
doaj
On the Maximum Crossing Number
, 2017 Research about crossings is typically about minimization. In this paper, we consider \emph{maximizing} the number of crossings over all possible ways to draw a given graph in the plane. Alpert et al. [Electron. J.
E Steinitz +18 more
core +1 more source
Drawing Graphs as Spanners [PDF]
Discrete & Computational Geometry, 2020 We study the problem of embedding graphs in the plane as good geometric spanners. That is, for a graph $G$, the goal is to construct a straight-line drawing $ $ of $G$ in the plane such that, for any two vertices $u$ and $v$ of $G$, the ratio between the minimum length of any path from $u$ to $v$ and the Euclidean distance between $u$ and $v$ is small.
Aichholzer, Oswin +6 more
openaire +4 more sources
Data-driven graph drawing techniques with applications for conveyor systems
Journal of Mathematics in Industry, 2020 The visualization of conveyor systems in the sense of a connected graph is a challenging problem. Starting from communication data provided by the IT system, graph drawing techniques are applied to generate an appealing layout of the conveyor system ...
Simone Göttlich +3 more
doaj +1 more source
Fuzzy Implementation of Automatic Teaching of Hand-drawn Line Graph [PDF]
Jisuanji gongcheng, 2016 For the existing related works cannot be applied to automatic teaching of hand-drawn graph with high freedom degree,this paper proposes an automatic teaching method for fuzzy evaluation of line drawing quality based on open-loop and closed-loop line ...
CHEN Tongqian,DAI Yong,YUAN Dibo
doaj +1 more source
L-Visibility Drawings of IC-planar Graphs
, 2015 An IC-plane graph is a topological graph where every edge is crossed at most once and no two crossed edges share a vertex. We show that every IC-plane graph has a visibility drawing where every vertex is an L-shape, and every edge is either a horizontal ...
AM Dean +6 more
core +1 more source
Planar L-Drawings of Directed Graphs
, 2017 We study planar drawings of directed graphs in the L-drawing standard. We provide necessary conditions for the existence of these drawings and show that testing for the existence of a planar L-drawing is an NP-complete problem.
A Garg +12 more
core +2 more sources
Mental Map-Preserving Visualization through a Genetic Algorithm
Applied Sciences, 2021 The video game industry has evolved significantly, with different genres becoming popular over time, but how to visualize such information by curating data into a form that makes it easier to identify and understand the trends is quite an interesting ...
Mojiborrahman Dehvari +2 more
doaj +1 more source