Results 51 to 60 of about 9,538,132 (298)
The Bundled Crossing Number [PDF]
, 2016 Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)
Alam, M. J., Fink, M., Pupyrev, S.
openaire +4 more sources
The Crossing Number of Hexagonal Graph H3,n in the Projective Plane
Discussiones Mathematicae Graph Theory, 2022 Thomassen described all (except finitely many) regular tilings of the torus S1 and the Klein bottle N2 into (3,6)-tilings, (4,4)-tilings and (6,3)-tilings.
Wang Jing +3 more
doaj +1 more source
Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
Journal of Graph Algorithms and Applications, 2023 We present a thorough experimental evaluation of several crossing minimization heuristics that are based on the construction and iterative improvement of a planarization, i.e., a planar representation of a graph with crossings replaced by ...
Markus Chimani, Max Ilsen, Tilo Wiedera
doaj +1 more source
The crossing number of satellite knots [PDF]
, 2016 We show that the crossing number of a satellite knot is at least 10^{-13} times the crossing number of its companion ...
core +1 more source
On the crossing numbers of join products of W_{4}+P_{n} and W_{4}+C_{n} [PDF]
Opuscula Mathematica, 2021 The crossing number \(\mathrm{cr}(G)\) of a graph \(G\) is the minimum number of edge crossings over all drawings of \(G\) in the plane. The main aim of the paper is to give the crossing number of the join product \(W_4+P_n\) and \(W_4+C_n\) for the ...
Michal Staš, Juraj Valiska
doaj +1 more source
Influence of virtual reality training on the roadside crossing judgements of child pedestrians [PDF]
, 2005 The roadside crossing judgments of children aged 7, 9, and 11 years were assessed relative to controls before and after training with a computer-simulated traffic environment.
Morrison, S. +5 more
core +3 more sources
Exploring the relative importance of crossing number and crossing angle [PDF]
, 2010 Recent research has indicated that human graph reading performance can be affected by the size of crossing angle. Crossing angle is closely related to another aesthetic criterion: number of edge crossings.
Huang, W +3 more
core +2 more sources
Crossing Numbers of Join Product with Discrete Graphs: A Study on 6-Vertex Graphs
Mathematics, 2023 Reducing the number of crossings on graph edges can be useful in various applications, including network visualization, circuit design, graph theory, cartography or social choice theory.
Jana Fortes, Michal Staš
doaj +1 more source
On the crossing numbers of join products of five graphs of order six with the discrete graph [PDF]
Opuscula Mathematica, 2020 The main purpose of this article is broaden known results concerning crossing numbers for join of graphs of order six. We give the crossing number of the join product \(G^{\ast} + D_n\), where the disconnected graph \(G^{\ast}\) of order six consists of ...
Michal Staš
doaj +1 more source
ALTERNATIVE PROOF ON THE CROSSING NUMBER OF K1,1,3,N [PDF]
Acta Electrotechnica et Informatica, 2019 The main aim of the paper is to give the crossing number of join product G+Dn for the connected graph G of order five isomorphic with the complete tripartite graph K1,1,3, where Dn consists on n isolated vertices.
Michal STAS
doaj +1 more source